스택, 큐, 덱

스택(Stack)?

한 방향에서 자료의 입력과 출력이 이루어지는 자료구조이며 LIFO(Last In First Out)라고 불린다. 

ex) 함수의 콜스택, 문자열 역순 출력, 연산자 후위표기법

큐(Queue)?

한 방향에서는 자료의 입력이 이루어지고, 반대편 방향에는 자료의 출력이 이루어지는 자료구조이며 FIFO(First In First Out)라고 불린다.

ex) 버퍼

덱(Deque)?

자료의 입력과 출력을 양 쪽 끝에서 가능하게 하는 자료구조

• 스크롤(Scroll) : 입력이 한쪽에서만 가능하도록 제한한 덱
• 셀프(Shelf) : 출력이 한쪽에서만 가능하도록 제한한 덱