[프로그램]링크드 리스트를 이용한 스택과 큐의 구현

1. 서론

오늘날 컴퓨터 과학에서 데이터 구조는 효율적인 알고리즘 구현과 시스템 설계에 있어서 핵심적인 역할을 담당한다. 특히, 스택과 큐는 데이터를 일시적으로 저장하고 관리하는 가장 기본적이고 중요한 자료구조 중 하나이다. 이들 자료구조는 운영 체제의 작업 스케줄링, 그래픽스 프로그램, 네트워크 패킷 처리, 웹 서버 요청 처리 등 다양한 분야에서 폭넓게 활용되고 있다. 스택은 후입선출(LIFO) 구조로 함수 호출, 수식 계산 등에 이용되며, 큐는 선입선출(FIFO) 구조로 프로세스 관리, 데이터 흐름 제어 등에 적용된다. 하지만 전통적인 배열 기반 구현은 크기 제한, 메모리 오버헤드 문제 및 동적 확장 어려움 등 단점을 가지고 있다. 이러한 문제를 해결하기 위해 연결 리스트를 기반으로 한 구현 방법이 주목받는다. 연결 리스트는 동적 메모리 할당이 가능하고, 크기 유연성이 뛰어나기 때문에 데이터 구조의 확장성과 효율성을 높일 수 있다. 특히, 각 노드가 데이터를 저장하는 동시에 포인터를 통해 다음 노드와 연결되어 있어, 삽입과 삭제 연산이 빠르게 수행될 수 있다. 통계에 따르면, 대다수의 소프트웨어 엔지니어들은 복잡한 자료구조를 구현…