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

1. 스택의 개념

스택은 데이터를 일시적으로 저장하는 자료구조로서 후입선출(Last In First Out, LIFO) 원칙에 따라 동작한다. 즉, 가장 나중에 삽입된 데이터가 먼저 삭제되는 구조이다. 스택은 주로 함수 호출 시 호출된 함수의 복귀 주소와 변수 저장, 수식 계산, 되돌리기 기능 등에 활용되며, 컴퓨터의 다양한 시스템에서도 핵심적인 역할을 수행한다. 스택의 기본 연산에는 삽입인 푸쉬(push)와 삭제인 팝(pop)이 있다. 푸쉬 연산은 스택의 맨 위에 새로운 데이터를 넣는 것이며, 팝 연산은 맨 위에 쌓인 데이터를 제거하는 것이다. 또한 스택이 비어있는지 여부를 확인하는 조건문인 isEmpty와, 스택의 최상단 데이터를 조회하는 피크(peek) 연산도 중요하다. 삽입은 주로 스택 맨 위에 데이터를 넣는 방식으로 이루어지며, 삭제는 맨 위 데이터를 제거하는 방식으로 수행된다. 이러한 연산들은 시간 복잡도가 모두 O(1)로 매우 빠르다는 장점이 있다. 스택은 구체적으로 배열이나 연결 리스트로 구현할 수 있으며, 이를 통해 데이터 구조의 효율성을 높일 수 있다. 실생활에서 볼 때, 책꽂이에서 책을 쌓아 올릴 경우 마지막에 올린 책이 먼저 꺼내지고 다시 쌓이…