STACK vs QUEUE

STACK vs QUEUE

지인들과 대화하던중에 LIFO와 FIFO를 가지고 농담을 하게되었다.
그러던중 갑자기 오늘은 이걸 가지고 써봐야겠다! 라고 생각하게 되어서 글을 적어본다.

STACK

stack은 쌓다, 쌓이다, 포개지다 와 같은 뜻을 가지고 있다.
따라서 스택 자료구조라는 것은 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말한다.
쌓는 과정을 push, 위에서부터 하나씩 꺼내는 과정을 pop이라고 한다.

따라서 스택은 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제된다는 구조적 특징을 가지게 된다.

이러한 스택의 구조를 후입선출(LIFO, Last-In-First-Out) 구조이라고 한다.

비어있는 스택에서 원소를 추출하려고 할 때 stack underflow,
스택이 넘치는 경우 stack overflow라고 한다.

QUEUE

queue는 줄, 줄을서서 기다리다 라는 뜻을 가지고있다.
queue는 stack과 달리 들어가는곳과 나오는곳이 각각 다르게 되어있는 구조이다.
쉽게 생각하면 톨게이트와 같다. 먼저 들어간차가 먼저 나오는것과 같은 구조이다.

데이터가 들어오는 과정은 enqueue, 데이터가 나가는과정을 dequeue라고 한다.

이미지출처 : holycoders