스택(Stack) 큐(Queue) 개념 비교

스택 (Stack)

스택은 LIFO, Last-In-First-Out 의 후입 선출 구조로 이루어져 있다.

오직 top을 통해서만 접근이 가능하며

push를 통해서 삽입, pop을 통해 삭제를 할 수 있다.

 

 

 

활용예시

• 웹 브라우저 방문기록 (뒤로가기)
• 실행 취소 (Ctrl+Z)
• 후위 표기법
• 수식의 괄호 검사

 

---

 

큐 (Queue)

큐는 FIFO, First-In-First-Out 선입 선출 구조로 이루어져 있다.

스택은 한 곳을 통해서만 삽입 및 삭제가 이루어지는 점에 반하여 큐는 한 쪽에서는 삽입, 다른 쪽에서는 삭제가 이루어지며, 삭제(dnQueue)만 수행되는 곳을 프론트(front)/삽입(enQueue)만 수행되는 곳을 리어(rear)라고 한다.

 

 

 

활용예시

• 프린터의 인쇄 대기열
• 프로세스 관리
• BFS
• 콜센터 고객 대기시간

 

 

---

 

메소드(Stack과 Queue 동일)

• top() - 스택의 맨 위에 있는 데이터 값(가장 최신에 업데이트 한 값)반환
• pop() - 데이터를 스택에서 뻄
• push() - 데이터를 스택에 쌓음
• isempty() - 스택에 원소가 없으면 true, 있으면 false
• isfull() - 스택에 원소가 없으면 false, 있으면 true

 

 

 

참고한 자료

 

[Data Structure] Stack 과 Queue. 스택(Stack)과 큐(Queue)는 리스트 자료구조의 특별한… | by Mario | Medium

[Data Structure] Stack 과 Queue