[알고리즘] 주변에서(일상) 볼수있는 큐와 스택의 구조 (4가지)

1. 큐와 스택의 개념

큐와 스택은 컴퓨터 공학에서 매우 기본적이면서도 중요한 자료구조이다. 이 두 가지 자료구조는 일상생활에서도 다양한 모습으로 접할 수 있다. 큐(Queue)는 먼저 들어온 데이터가 먼저 나가는 선입선출(FIFO, First-In-First-Out)의 구조를 가진다. 이는 은행 창구에서 대기하는 방식이나 줄을 선 고객들이 차례를 기다리는 모습과 비슷하다. 예를 들어, 은행에서 고객이 도착했을 때 처음 도착한 고객이 먼저 서비스를 받는 것, 또는 편의점에서 줄을 서서 기다리다 먼저 선 고객이 먼저 상품을 구매하는 모습이 큐 구조의 대표적인 사례이다. 또한, 컴퓨터에서는 프린트 작업 큐, 네트워크 패킷 처리 큐, 운영체제의 작업 스케줄러 등이 큐 구조를 이용하여 효율적으로 작업을 처리한다. 이러한 큐 구조는 각종 시스템의 동작 방식을 체계화하고, 데이터의 순서와 처리를 명확하게 유지하게 해준다. 반면 스택(Stack)은 후입선출(LIFO, Last-In-First-Out)의 구조를 가지고 있다. 이는 쌓기 구조를 떠올리면 쉽다. 예를 들어, 책상 위에 책을 쌓았을 때 가장 위에 놓인 책이 먼저 꺼내지는 것, 또는 브라우저의 뒤로가기 버튼을 누르면 이전 페이…