[자료구조]linked list 이용하여 Queue 구현 레포트

1. 서론

자료 구조는 컴퓨터 과학에서 효율적인 데이터 저장과 관리를 위해 필수적인 요소이다. 그 중에서도 큐(Queue)는 선입선출(FIFO) 원칙에 따라 데이터를 처리하는 구조로, 다양한 분야에서 활용되고 있다. 특히, 운영체제의 작업 스케줄링, 네트워크 패킷 처리, 인쇄 작업 관리 등 여러 실무적 예제에서 큐 구조는 핵심 역할을 담당한다. 이러한 큐의 구현 방법에는 여러 가지가 있지만, 그 중에서도 연결 리스트를 이용한 구현은 가장 유연하고 효율적이라는 점이 널리 인정받고 있다. 연결 리스트로 큐를 구현하면 동적 메모리 할당이 가능하여, 큐의 크기가 고정적이지 않고 필요에 따라 확장 또는 축소가 가능하다. 이는 정적 배열 기반 구현에 비해 메모리 낭비를 줄이고, 복잡한 크기 변경이 요구되는 상황에서 더욱 효율적이다. 통계 자료에 따르면, 대용량 데이터 처리를 위한 소프트웨어 시스템에서 큐 구조의 성능이 시스템 전체 성능의 약 35% 이상 영향을 미칠 수 있다고 보고되고 있다. 또한, 자료 구조의 선택은 시스템의 전반적 성능뿐 아니라 메모리 사용 효율성에도 큰 영향을 미치는데, 연결 리스트 기반 큐 구현은 이와 같은 요구를 만족시키는 …