Stack vs Queue

Stack vs Queue

Stack(스택)

FILO(First In Last Out) 구조로 이루어진 자료구조이다.
데이터를 삽입(push) 할 때, 자료구조의 맨 뒤에 붙게 되고, 데이터를 호출(pop) 할 때, 자료구조의 맨 뒤의 값이 빠져나오게 된다.
ex) 웹 브라우저의 방문기록

KEY WORD : FILO

---

Queue(큐)

FIFO(First In First Out) 구조로 이루어진 자료구조이다.
데이터를 삽입(add) 할 때, 자료구조의 맨 뒤에 붙게 되고, 데이터를 호출(poll) 할 때, 자료구조의 맨 앞의 값이 빠져나오게 된다.
ex) 선착순 시스템

KEY WORD : FIFO

---