선형 자료 구조인 스택, 큐, 리스트의 자료 입출력 원리

스택·큐·리스트는 데이터를 일렬로 저장하는 대표적 선형 자료 구조로, 삽입·삭제 순서 규칙과 임의 접근성에 따라 적합한 활용 영역이 갈린다. 동일한 선형 구조라도 입출력 원리와 내부 구현이 다르므로 시스템 설계 시 처리 패턴, 데이터 크기 변동성, 성능 요구를 분석해 적합한 구조를 선택해야 한다. 본 답안은 세 구조의 동작 메커니즘, 두 가지 내부 구현 방식의 차이, 실무 선택 기준을 차례로 정리한다.