스택과 큐(선형큐, 원형큐)의 개념을 정의하고 삽입, 삭제, 연산 방법에 대해 설명하시오

1. 스택의 개념

스택은 자료를 순차적으로 저장하는 선형 자료구조의 일종으로 후입선출(LIFO, Last In First Out) 원칙에 따라 동작한다. 즉, 최신에 삽입된 데이터가 가장 먼저 삭제되는 구조로, 복잡한 계산이나 프로그램 제어 흐름에서 중요한 역할을 한다. 예를 들어, 함수 호출 시마다 호출 정보가 스택에 쌓이거나, 웹 브라우저의 방문 기록이 스택 구조로 관리될 수 있다. 실제로 프로그래밍 언어에서 호출 스택은 프로그램 실행 흐름을 관리하는 핵심 요소이며, 많은 디버깅 도구 역시 스택 트레이스를 통해 오류 위치를 파악한다. 컴퓨터 시스템에 있어서 스택 메모리의 사용량은 전체 메모리의 약 20% 이내로 관찰되며, 이는 효율적인 메모리 활용에 중요한 영향을 미친다. 스택은 배열이나 연결 리스트를 이용하여 구현하며, 사용자는 제한된 공간에서 빠른 데이타 접근과 삽입, 삭제를 수행할 수 있다. 삽입은 ‘푸시(push)’ 연산으로, 가장 위에 데이터를 넣으며, 삭제는 ‘팝(pop)’ 연산으로 실행된다. 이때, 꼭대기(top)에 위치한 데이터만 제거 및 접근 가능하기 때문에, 구조가 단순하면서도 데이터의 순서가 중요한 다양한 응용 분야에서 널리 활용된…