[javascript]stack, queue

예제로 살펴 보겠습니다.
배열을 하나 만들어보겠습니다.

let test = [1,2,3,4,5,6,7,8];

당연한 얘기겠지만 String으로는 아래 명령어들을 실행할 수 없습니다.
배열에서만 적용 되는 명령어니까요.

Stack

스택은 배열이 한개씩 사라진다고 가정했을때, 가장 마지막에 들어온게 가장 먼저 빠집니다.

let test = [1,2,3,4,5,6,7,8];

test.pop();
console.log(test); // 1,2,3,4,5,6,7

좀 더러운 예를 들자면 스택은 먹은걸 목구녕으로 토해내는겁니다.

Queue

큐는 배열이 한개씩 사라진다고 가정했을때, 가장 먼저 들어온게 가장 먼저 빠집니다.

let test = [1,2,3,4,5,6,7,8];

test.shift();
console.log(test); // 2,3,4,5,6,7,8

좀 더러운 예를 들자면 큐는 먹은걸 똥으로 싸는겁니다.

push

배열을 추가할때는 스택이나 큐나 맨 마지막에 추가되므로, push를 써줍니다.

let test = [1,2,3,4,5,6,7,8];

test.push(9);
console.log(test); // 1,2,3,4,5,6,7,8,9