스택과 큐 개념 복습

자료구조와 알고리즘

설탕중독 2022. 7. 27. 19:27

stack은 LIFO(Last-In-First-Out, 후입 선출)의 특징을 가지고 있다.

대표적인 사용 예시로는 프로그래머들이 애용하는 Ctrl+Z가 있다.

기본적으로 동적 배열이나 리스트의 동작 방식과 매우 유사하다. push, pop, front, empty, size 등의

기능들을 사용할 수 있다.

queue는 FIFO(First-In-First-Out, 선입선출)의 특징을 가지고 있다.

대표적으로 은행 대기열이나 다른 업종의 대기열, 게임내의 매치메이킹 등등에 사용된다.

스택보다 실전에서 자주 사용되는 것이 큐이다.

스택과 마찬가지로 push, pop, size, front, empty 등의 기능들을 사용할 수 있다.