[자바스크립트] 스택과 큐

스택

스택은 출입구가 하나뿐인 깊은 우물과 같은 데이터 구조입니다. 비어있는 스택에 순서대로 데이터 a, b, c, d를 저장했다면 꺼낼 때에는 반대로 d, c, b, a의 순서로 꺼냅니다.

만약 데이터를 100개만 저장할 수 있는 우물에 100개 이상의 데이터를 넣으려고 하면 넘치게 됩니다. 자바스크립트 뿐만 아니라 많은 프로그래밍 언어들은 이처럼 스택이 넘치는 overflow 현상이 발생하면 에러를 던져줍니다.

큐

큐는 양쪽이 모두 열려있는 파이프라고 생각하면 되는데 종류에 따라 양쪽 모두 입렵과 출력이 가능한 큐도 있으나 보통은 한쪽은 입력만, 다른 한쪽은 출력만 담당하는 구조입니다.

이러한 보통의 큐 구조에서는 비어있는 큐에 순서대로 데이터 a, b, c, d를 저장했다면 꺼낼 때에도 동일하게 a, b, c, d의 순서로 꺼냅니다.