용어 | 자료구조 스택 (Stack), 큐(Queue)

요약

자료구조를 정리할 때 스택 방식과 큐 방식을 설명할 수 있습니다.
두 예시는 비슷하지만 많은 차이를 가지고 있습니다.

스택 Stack

LIFO (Last In First Out)
스택은 데이터를 차곡차곡 쌓아 올린 형태의 자료구조입니다.
가장 마지막에 입력된 자료가 가장 먼저 삭제되는 구조를 가지고 있습니다.

데이터 삽입 연산을 PUSH, 삭제 연산을 POP 이라고 부릅니다.
삽입과 삭제가 일어나는 위치를 top으로 이야기 합니다.

팬케이크나 종이컵을 뒤집어놓고 위에서부터 하나하나 써가는 논리로 접근할 수 있습니다.
이러한 스택의 구조를 후입 선출 구조라고 합니다.

• 웹브라우저 방문
• 실행 취소
• 역순 문자열
• 후위 표기법

큐 Queue

FIFO (First In First Out)
큐는 스택과는 다르게 먼저 들어온것이 먼저 나가는 선입 선출 구조를 가지고 있습니다.
카페에서 먼저 주문한 손님이 음료를 먼저 받고 나가는것을 예시로 들 수 있습니다.

큐에서는 데이터 삽입과 삭제 연산을 각각 enQueue와 deQueue로 부릅니다.

출구는 머리(front) 로 정해 삭제 연산을 처리, 입구는 꼬리(rear) 로 정해 삽입 연산만 수행합니다.

• 게임 대전 매칭
• 은행 업무
• 대기번호
• 서비스 센터 대기시간
• 프로세스 관리

참조

• [자료구조] 스택(Stack)과 큐(Queue) 이해하기 :: Bright Dev Archive (tistory.com)