[자료구조] 순차 자료구조 (Sequential List)

개념

순차 자료구조(sequential data structure) 또는 순차 리스트(sequential list)는 자료의 단위 정보를 이루는 항목(노드)들이 물리적으로 연속된 기억 장소(메모리)에 차례대로 저장되어 있는 방식을 말한다. 논리적인 순서와 물리적인 순서가 일치되는 구조이다.

특징

기억 공간의 낭비가 없어 효율적인 자료구조이다.
원소를 삽입, 삭제할 때 원소를 많이 이동해야하는 단점이 있다.

추상 데이터 타입(ADT)

insert(n, val): 순차 리스트의 n번째 노드에 val을 삽입한다. 새로운 엔트리 공간을 만들기 위해 n번째 이후 원소들을 오른쪽으로 이동시킨다.
erase(n): n번째 노드의 원소를 제거한다. 공간을 채우기 위해 n번째 이후 원소들을 왼쪽으로 이동시킨다.