[Do it!] 4장. 스택과 큐 (Stack & Queue)

 

스택

데이터를 일시적으로 저장하기 위한 자료구조로, 후입선출 구조 (LIFO, Last In First Out)

 

 

push

스택에 데이터를 넣는 작업

 

pop

스택에서 데이터를 꺼내는 작업

 

top

push와 pop을 하는 스택의 가장 윗 부분

 

bottom

스택의 가장 아랫부분

 

 

var stack = [1, 2, 3];

stack.push(4);
// [1, 2, 3, 4]

stack.pop();
// [1, 2, 3]

 

 

 

 

큐

스택과 마찬가지로 데이터를 일시적으로 쌓아 놓은 자료구조지만, 선입선출 구조 (FIFO, First In First Out)

 

 

enqueue

큐에 데이터를 넣는 작업

 

dequeue

큐에서 데이터를 꺼내는 작업

 

front 

데이터를 꺼내는 쪽

 

rear

데이터를 넣는 쪽

 

 

var queue = [1, 2, 3];

queue.push(4);
// [1, 2, 3, 4]

queue.shift();
// [2, 3, 4]