리스트란?

· 자료를 순서대로 저장하는 자료구조.

· 순서대로라는 의미는 차려대로 한 줄로 연결된 구조라는 의미. 즉, 선형 구조이다.

리스트의 종류

· 배열 리스트

· 연결 리스트

배열 리스트란?

· 배열을 사용해서 구현된 리스트.

· '물리적으로 연속해 있는' 배열을 사용하여 '논리적으로 연속해 있는' 리스트를 구현한 것.

배열 리스트의 장점

물리적 주소를 바로 계산할 수 있기 때문에 리스트의 특정 위치에 바로 접근할 수 있음.

배열 리스트의 단점

· 배열의 길이는 정해져 있음.

· 삽입이나 삭제 시 데이터의 이동 및 복사가 자주 일어나며 저장 범위를 넘어설 수 있음.

자료구조란?

컴퓨터에 자료를 효율적으로 저장하는 방식.

자료구조의 목적

· 프로그램에서 사용하는 메모리를 절약하기 위해서.

· 프로그램 실행 시간을 단축하기 위해서.

· 프로그램의 구현을 쉽게 하기 위해서.

자료구조의 분류

· 선형 구조 (linear data structure)

· 비선형 구조 (non-linear data structure)

· 단순 구조 (simple structure)

· 파일 구조 (file structure)

선형 구조란?

· 여러개의 자료를 한 줄로 순서대로 저장하는 구조.

· 자료들 사이의 앞뒤 관계가 일대일(1:1).

· 리스트(list), 스택(stack), 큐(queue)가 있다.

비선형 구조란?

· 각각의 자료들 사이의 앞뒤 관계가 일대일(1:1)이 아닐 수 있다.

· 트리(tree), 힙(heap), 그래프(graph)가 있다.

단순 구조란?

· 프로그램 언어에서 제공하는 기본적인 자료형(data type).

· 정수(int), 실수(double, float), 문자(char) 등이 있다.

파일 구조란?

· 보조기억 장치에 저장되는 파일의 자료 구조.

· 메모리에 한번에 올릴 수 없는 대용량을 다룸.

· 순차적 파일구조(sequential file structre), 색인 파일구조(indexed sequential file structure) 등이 있다.