순서리스트와 배열 자료구조(간단정리)

순서 리스트(Ordered List)

순서가 있는 리스트
인덱스를 사용하지 않으므로 크기를 자유롭게 변경할 수 있다.
주로 인덱스 관리에 사용된다.

배열(Array)

동일한 형태의 자료를 연속해서 저장하는 구조
크기를 미리 정해서 사용하므로 크기 변경이 불가능하다.
각 데이터는 인덱스를 가지고 있고 데이터를 삭제해도 인덱스는 변하지 않는다.

해시 테이블(Hash Table)

데이터를 저장할 때 저장할 위치를 해쉬 함수를 이용해 생성하고, 생성된 위치에 데이터를 저장하는 방식의 자료구조
순서 리스트와 연결 리스트 자료구조를 조합하여 사용한다.
인덱스를 이용하여 데이터에 직접적인 접근이 가능하여 저장 및 읽기 속도가 빠르다.
따라서 데이터의 크기에 관계없이 액세스가 빠른 데이터 구조이다.




참고 : 책 <그림으로 정리한 알고리즘과 자료구조>