Stack and Queue

배열의 가장 큰 2가지 특징

1. 순차적으로 데이터를 저장
2. index로 배열의 값에 접근하기 때문에 속도가 빠름

따라서, 관련있고 연속된 데이터를 다룰 때 배열을 사용하며 일반적으로 가장 많이 사용되는 자료구조가 배열입니다. 개발자라면 모두 다 아는 스택오버플로우 사이트의 로고에도 스택의 이미지가 적용되어 있는걸 볼 수 있습니다.

Stack (스택)

Lifo (Last in First Out)
마지막으로 들어온 데이터가 가장 먼저 나갑니다.

스택이라는 자료구조는 평소에도 많이 발견할 수 있습니다. 아이스크림콘 위에 쌓이는 것도 스택, 책이나 상자 등이 쌓이는 것도 스택입니다. 우리는 지금도 많은 데이터와 공존하고 있습니다.

우리가 항상 사용하는 함수 실행에도 스택이 적용되어 있습니다.

Queue (큐)

FIFO (First In First Out)
처음으로 들어온 데이터가 가장 먼저 나갑니다.

큐라는 자료구조도 평소에 많이 발견할 수 있습니다. 프린트에 먼저 출력이 들어간 것 부터 프린트되며, 은행에서 줄을 설 때에도 큐가 적용된 것을 확인할 수 있습니다.

JavaScript 비동기 처리 (ex. DOM Event, setTimeout, HTTP 통신을 하는 fetch 함수)