[알고리즘]Stack, Queue

1. 스택(Stack)

LIFO(Last In First Out) or FILO(First In Last Out) 후입선출의 구조이다.
먼저 들어간게 제일 나중에 나온다.
하나의 입출력 방향을 가지고 있다.
예를들어, 인터넷 브라우저의 앞으로가기, 뒤로가기와 같은 기능을 한다.

 

2. 큐(Queue)

LILO(Last In Last Out) or FIFO(First In First Out) 선입선출의 구조이다.
먼저들어간게 제일 먼저 나온다.
두개의 입출력 방향을 가지고 있다.
예를들어, 톨게이트 같이 먼저 계산한 사람이 먼저 출발한다.