2일차 정리(해쉬 테이블, 순서 리스트 자료구조, 배열 자료구조)

1. 해쉬 테이블(Hash Table)

- 데이터를 저장할 때, 저장할 위치를 해쉬 함수를 이용해서 생성하고, 새엇ㅇ된 위치에 데이터를 저장하는 방식에서 사용하는 주소 테이블

- 순서 리스트와 연결 리스트 자료구조를 조합하여 사용하며, 데이터에 직접적인 접근이 가능하여 저장 및 읽기 속도가 빠릅니다.

- 데이터베이스에서 데이터를 저장할 때 주로 사용

2. 순서 리스트 자료구조

- 순서 리스트(Ordered List) 또는 선형 리스트(Linear List)는 리스트 기반의 자료 구조

- 순서 리스트 자료 구조 운영 개념

3. 배열(Array) 자료구조

- '동일한 형태'의 자료를 연속해서 저장하는 구조를 가진다.

- 기본 자료형 : int, char, bool, float, double,...

- 사용자 정의 자료형 : 배열이나 구조체, 클래스를 이용하여 만든 자료형