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

1. 스택의 개념

스택은 선형 자료구조의 일종으로, 데이터가 한쪽 끝에서만 넣거나 뺄 수 있는 구조를 말한다. 보통 후입선출(Last In, First Out; LIFO) 방식이 적용되며, 가장 나중에 저장된 데이터가 먼저 삭제되거나 처리된다. 이 구조는 책 더미에서 가장 윗부분의 책을 높이 들어 올려 꺼내는 것과 비슷하다. 스택은 일상생활에서 다양한 형태로 활용되는데, 예를 들어 냉장고 문을 열 때 일시적으로 넣는 음식을 쌓거나, 택배 박스를 쌓는 상황이 대표적이다. 컴퓨터 내부에서는 함수 호출 시 호출된 함수의 정보를 저장하거나, 후처리 작업에서 일시적인 데이터 저장 공간으로 사용된다. 특히, 컴퓨터 공학에서는 함수 호출 시 호출 정보를 저장하는 콜 스택이 중요한 역할을 담당하며, 이 구조는 프로그램의 재귀적 호출과 메모리 관리를 효율적으로 돕는다. 단순한 구조이지만, 이 자료구조는 알고리즘의 핵심 역할을 수행하며, 예를 들어 괄호 검사, 수식 계산, 수행 로그 기록 등에 필수적이다. 실제로 스택은 운영체제의 프로세스 상태 저장, 웹 브라우저의 방문 페이지 이력을 저장하는 데도 활용되어, 사용자 경험 개선과 시스템 안정성을 높이는데 중요한 …