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

1. 스택의 개념 및 특징

스택은 데이터를 일시적으로 저장하는 선형 자료구조로, 후입선출(LIFO, Last-In-First-Out) 원칙을 따른다. 자료가 쌓이는 구조는 마치 접시를 쌓아 올린 것과 같으며, 가장 나중에 넣은 데이터가 가장 먼저 빠져나온다. 스택의 가장 큰 특징은 한 번에 한 가지 데이터만 삽입하거나 삭제할 수 있다는 점이며, 이 때문에 데이터를 순차적으로 처리하는 데 적합하다. 삽입 연산은 `푸시(push)`라고 하며, 데이터를 스택의 꼭대기에 추가하는 방식이다. 삭제 연산은 `팝(pop)`이라고 하며, 가장 최신에 삽입된 데이터를 제거하는 방식이다. 이는 자연스럽게 데이터를 역순으로 정리하거나 복구하는데 용이하다. 스택은 재귀 호출과 깊이 우선 탐색(Depth-First Search, DFS) 등 알고리즘에서 핵심 역할을 담당하며, 특히 프로그래밍 언어의 함수 호출이 스택을 활용하는 대표적 예이다. 예를 들어, C언어의 재귀함수 호출에서 함수 호출 정보를 스택에 저장하는 방식이 이에 해당한다. 또한, 현대 컴퓨터 시스템에서는 운영체제가 프로세스의 호출 기록을 스택에 저장하여 시스템의 안정성과 효율성을 높이고 있다. 세계적인 소프트웨어 기업인 구글…