스택과 큐(Stacks and Queues) 알고리즘

스택(Stack)

스택은 배열이 가진 구조와 동일하지만, 특정한 규칙이 적용된 자료구조의 형태이다.

 

LAST IN FIRST OUT (LIFO) 구조 (팬케이크 구조)

 

예로 크롬에서 뒤로가기 버튼을 누르는 것이 스택구조를 사용하고 있는 것이다.

사용자의 행위를 모두 스택에 저장해두었다가 빼내면서 사용하는 것이다.

 

 

 

 

큐(Queue)

FIRST IN FIRST OUT (FIFO) 선입선출