[자료구조] 자료구조의 종류

Section 00 생활속 자료구조와 알고리즘

• 그릇을 아무렇게나 쌓을 수도 있지만 종류별로 분류하면 그릇을 쉽게 찾을 수 있음.
• 자료구조→ 그릇(자료)을 효율적으로 관리하는 방법
• 알고리즘→ 최적의 이동경로를 찾는 방법

 

Section 01 자료구조의 개념과 종류

 

자료구조의 개념

• 프로그래밍 언어에서 효율적인 자료(데이터)의 형태
• 데이터는 동일해도 효율적인 자료구조에 저장함으로써 관리가 효율적이게

 

자료구조의 종류

• 데이터형 - 가장 단순. 정수, 실수, 문자, 문자열
• 선형 자료구조 - 리스트, 스택, 큐
• 비선형 자료구조 - 트리와 그래프
• 파일 자료구조 - 순차파일, 색인 파일, 직접 파일
  
  

단순 자료구조

• 정수, 실수, 문자, 문자열과 같은 컴퓨터가 기본적으로 제공하는 자료형
• 정수 int or integer
  • 소수점이 없는 형태 0, 100, -17등..
• 실수 (Float)
  • 소수점이 있는 형태
• 문자 (Character)
  • 한 글자를 의미한다. 일반적으로 프로그래밍 언어에서는 작은 따옴표를 통해 표기
• 문자열 (String)
  • 문자 여러개를 묶은 것으로 일반적으로 프로그래밍 언어에서는 큰 따옴표를 통해 표기

 

선형 자료구조(Linear Data Structrue)

• 데이터를 순차적으로 한 줄로 표기한 자료구조
• 선형리스트, 연결리스트, 스택, 큐가 해당된다.

 

비선형 자료구조(Non-Linear Data Structrue)

• 비선형 자료구조는 한개의 데이터 뒤에 여러개의 데이터가 따라오는것을 말하며 각 데이터가 1:n 또는 n:n의 관계를 가진다.
• 트리와 그래프가 가장 대표적이다.

 

파일 자료구조(File Data Structure)

 

파일이 디스크에 저장되는 방식에 따라 순차 파일과, 직접 파일, 색인 순차 파일로 구분된다.

 

 

순차 파일 (Sequential File)

• 파일 내용을 논리적인 처리 순서에 따라 연속해서 저장하는 것을 말한다. = 입력되는 순서대로 저장된다.
• 구조가 간단하기 때문에 공간 효율성은 높지만, 다른 내용을 추가하거나 제거할 때 파일 내용을 재구성 해야하기 때문에 시간이 오래걸린다.
• 데이터를 검색할 때도 처음부터 순차적으로 모두 찾아야함 → 비효율적

 

직접 파일 (Direct File)

• 파일의 내용을 임의의 물리적인 위치에 기록하는 방식이다.
• 내용을 저장하는 위치는 해시 함수 라는 계산식으로 결정된다.

 

색인 순차 파일 (Indexed Sequential File)

 

• 순차 파일과 직접 파일이 결합된 형태로, 데이터를 키 값 순서로 정렬시켜 기록하고, 키 항목 만을 모은 색인을 구성하여 편성하는 방식이다.