[TIL] 22.08.05

스택 (STACK)

• LIFO (Last In First Out) 방식
  : 나중에 넣었던 것을 꺼낸다 라는 의미다 쉽게 말해서 쌓아 올린다고 생각하면 된다.

• 특징

1. 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을수 있음
2. top으로 정한 곳을 통해서만 접근할 수 있음

가장 마지막에 삽입된 자료가 가장 먼저 삭제된다는 구조적 특징으로
삽입하는 연산을 push , top을 통한 삭제하는 연산을 pop 이라고 한다.

큐(QUEUE)

• FIFO (First In First Out) 방식
  : 선입선출형 방식으로 편의점을 생각하면 된다. 보통 편의점에선 유통기한 때문에 먼저 들어온 것을 먼저 판매한다.

• 특징

1. 한쪽 끝에서 삽입 작업, 다른 쪽 끝에서 삭제 작업이 양쪽으로 이루어진다.

삭제연산만 수행되는 곳을 프론트(front), 삽입연산만 이루어지는 곳을 리어(rear)라고 한다.
이때 큐의 리어에서 이루어지는 삽입연산을 enQueue
프론트에서 이루어지는 삭제연산을 dnQueue라고 부른다.