[자료구조] Stack & Queue

🎯 Stack & Queue

---

Stack

---

스택은 후입선출(LIFO, Last-In-First-Out) 구조로, 데이터를 쌓아 올리듯 쌓아서 저장하는 자료 구조입니다.

스택에 데이터를 추가하는 것을 push라 하며, 스택에서 데이터를 추출하는 것을 pop이라고 합니다.

스택은 주로 함수 호출, 수식 평가, 브라우저 방문 기록 등에서 사용됩니다.

Queue

---

큐는 선입선출(FIFO, First-In-First-Out) 구조로, 데이터를 순서대로 저장하고 접근하는 자료 구조입니다.

큐에 데이터를 추가하는 것을 enqueue라 하며, 큐에서 데이터를 추출하는 것을 dequeue라고 합니다.

큐는 대기열 관리, 작업 처리, 네트워크 패킷 관리 등에서 사용됩니다.