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

1. 큐(Queue)

큐(Queue)는 일상생활에서 자주 볼 수 있는 자료구조 중 하나로, 먼저 들어온 데이터가 먼저 나가는 구조(FIFO, First In First Out)를 가진다. 큐는 다양한 상황에서 유용하게 사용된다. 예를 들어, 버스 정류장에서 승객들이 줄을 서는 모습이 큐의 대표적인 예이다. 첫 번째로 정류장에 도착한 승객이 가장 먼저 버스를 탈 수 있고, 그 다음으로 도착한 승객이 그 후에 탑승하게 된다. 이러한 구조는 일상적인 대기 프로세스와 유사하다. 또 다른 예로는 프린터 대기열이 있다. 여러 사용자가 동시에 인쇄 요청을 할 때, 인쇄 요청이 들어온 순서대로 작업이 처리된다. 가장 먼저 요청한 문서가 먼저 인쇄되고, 그 다음 요청된 문서가 뒤따르게 되는 구조이다. 이처럼 큐는 특정한 순서로 작업을 처리하거나 대기해야 할 때 효율적이다. 큐의 특성은 다양한 애플리케이션에서 활용될 수 있다. 예를 들어, 운영체제에서 프로세스 스케줄링에 큐를 사용하는 경우가 많다. 여러 프로세스가 CPU의 자원을 기다릴 때, 큐에 등록되어 들어온 순서대로 프로세스가 실행된다. 이는 시스템의 자원을 효율적으로 사용하고, 공정한 처리를 도와준다. 네트워크 통신에…