자료구조) 스택과 큐(선형큐, 원형큐)의 개념을 정의하고 삽입, 삭제 연산 방법에 대해 설명하시오. 스택과 큐가 일생생활과 컴퓨터에 활용한 예를 자세히 서술해주세요.

1. 서론

자료구조는 데이터를 효율적으로 저장하고 관리하기 위해 설계된 구성체로, 다양한 형태와 방식으로 정보를 처리할 수 있도록 해준다. 그 중 스택과 큐는 가장 기본적이고 중요한 선형 자료구조로, 각각 특정한 방식으로 데이터를 관리한다. 스택은 `후입선출(Last In, First Out; LIFO)` 방식으로 작동하는 구조로, 가장 최근에 삽입된 요소가 가장 먼저 삭제된다. 예를 들어, 책을 쌓아 놓으면 가장 나중에 꽂은 책이 먼저 나가고, 가장 나중에 추가된 것이 우선적으로 사용되는 원리를 보여준다. 반면 큐는 `선입선출(First In, First Out; FIFO)` 구조로, 가장 먼저 삽입된 요소가 가장 먼저 삭제되는 방식이다. 이는 사람들을 줄 세워서 기다리게 할 때, 가장 먼저 줄을 선 사람이 가장 먼저 서비스를 받는 것과 유사한다. 스택의 삽입 연산은 `push`로 불리며, 새로운 요소를 스택의 가장 위에 추가하는 방식으로 진행된다. 이때 스택의 최상위 요소가 새로운 요소로 대체되는 것이 아니라 위에 쌓이는 형태로 추가된다. 삭제 연산은 `pop`이라고 하며, 스택의 최상위 요소를 삭제하며 해당 값을 반환하게 된다. 이 과정에서 스택의 상태는 상위 요소가 하나…