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

1. 스택의 개념

스택은 데이터를 순차적으로 저장하는 선형 자료구조로서 후입선출(LIFO, Last In First Out)의 원칙에 따라 데이터를 관리한다. 즉, 가장 나중에 삽입된 데이터가 가장 먼저 삭제되는 구조이다. 스택은 주로 컴퓨터 과학에서 함수 호출 관리, 백트래킹, 문법 검사, 계산기 연산 등 다양한 분야에 활용된다. 예를 들어, 함수 호출 시 스택은 현재 수행 중인 함수를 임시 저장하는 역할을 하며, 함수 반환 시 호출된 함수의 위치로 복귀한다. 또한, 컴퓨터의 연산 과정이나 재귀적 알고리즘 구현에 있어서 필수적인 구조이다. 삽입 연산은 스택의 맨 위에 새로운 데이터를 넣는 것으로, 이 과정을 `푸시(push)`라고 한다. 삭제 연산은 맨 위에 위치한 데이터를 제거하는 것으로 `팝(pop)`이라 불린다. 이러한 연산은 보통 배열이나 연결 리스트를 이용하여 구현하며, 배열을 사용하는 경우 배열이 가득 찼을 때는 크기를 늘려야 하는 단점도 존재한다. 스택은 프로그래밍 언어에서 호출 스택, 작업 스택처럼 일상생활에서도 쉽게 찾아볼 수 있다. 예를 들어, 종이나 책을 쌓아 올릴 때, 가장 마지막에 쌓은 것이 먼저 꺼내지게 되므로 스택 구조와 유사하다.…