큐와 스택에 대하여 알아보기
2025.01.19
1. 큐
큐(Queue)는 일렬로 줄을 서있는 자료구조로, 먼저 들어온 데이터가 먼저 나가는 선입선출(First-In-First-Out, FIFO) 원칙을 따른다. 큐는 데이터의 순서가 중요한 상황에서 유용하게 활용되며, 삽입(Enqueue)과 삭제(Dequeue)의 두 가지 주요 연산을 지원한다. 큐의 특징으로는 선입선출 원칙, 제한된 삽입/삭제 위치, 크기 제한, 언더플로우/오버플로우 방지 등이 있다. 큐는 작업 스케줄링, 대기열 관리, 프로세스 통신 등에 활용된다.
2. 스택
스택(Stack)은 후입선출(Last-In-Firs...
2025.01.19