자료구조

1. 자료구조

 

자료구조란 자료를 효율적으로 관리하는 방법이다.

자료구조가 없다면 창고에 물건이 아무런 질서도 없이 마구잡이로 쌓여있는 느낌이다.

반면 자료구조가 있다면 창고에 물건이 특정 규칙에 따라 정리가 되어 있는 느낌이다.

쓰레기를 버릴 때, 아무거나 버릴땐 일반 쓰레기에 버리고

종류별로 버릴 때는 분리수거를 하는 것과 비슷하다고 할 수 있다.

 

 

2. 자료구조의 종류

 

자료구조에는 단순자료구조, 선형자료구조, 비선형 자료구조, 파일 자료구조가 있다.

단순자료구조	선형자료구조	비선형 자료구조	파일 자료구조
정수	리스트	트리	순차 파일
실수	스택	그래프	색인 파일
문자	큐		직접파일
문자열

단순자료구조란 0, 100, -15 같은 정수, 0.1, 3.14 같은 실수, 'A', 'B', '가' 같은 문자, 'Hello', 'World' 같은 문자열이 있다.

 

선형자료구조란 데이터를 한 줄로 순차적으로 표현한 형태로 리스트, 스택, 큐가 있다.

 

선형 자료구조 예시

 

비선형자료구조란 하나의 데이터 뒤에 여러 개가 있는 형태로 트리와 그래프가 있다.

 

비선형 자료구조 예시

 

파일 자료구조는 파일 내용이 디스크에 저장되는 방식에 따라 순차 파일과 직접파일로 구분한다.

순차파일은 내용을 순서에 따라 연속해서 저장하는 것으로 구조가 간단하기에 저장되는 공간 효율이 높지만

중간에 뭔가 넣거나 없앨 때는 시간이 오래걸린다.

 

순차파일 예시

 

직접 파일은 파일 내용을 임의로 물리적 위치에 기록하는 방식으로 직접 접근 방식이라고 한다.

직접 접근 방식 예시

 

 

색인 순차 파일은 순차파일과 직접파일이 결합된 형태다.