자료구조의 개념과 종류

 

1  자료구조의 개념

자료구조(Data Structure)는 간단히 '컴퓨터 프로그래밍 언어에서 효율적인 자료(데이터)의 형태'를 의미한다.

현대 사회에서는 엄청나게 많은 정보와 데이터가 발생되고, 이 정보들을 처리해야 한다.

이런 데이터를 단순하게 저장하면 효율은 많이 떨어질 수밖에 없다.

하지만 데이터를 잘 정리해서 저장한다면 데이터를 찾을 때 훨씬 빠르고 효율적인 결과가 나올 수 있다.

즉, 동일한 데이터를 더 효율적인 자료구조에 저장함으로써 다양한 데이터의 관리도 효율적이게 된다.

 

 2  자료구조의 종류

자료구조는 이렇게 4가지 정도로 분류할 수 있다.

• 단순 자료구조(Simple Data Structure) : 일반적인 프로그래밍 언어의 데이터 형식
  • 정수 : 소수점이 없는 형태로, int 또는 integer 형태이다.
  • 실수 : 소수점이 있는 형태로 float등으로 표현한다.
  • 문자 : 한글자를 의미하며, char로 표현한다. 주로 작은따옴표(' ')로 묶어준다.
  • 문자열 : 글자 여러개를 연결한 것으로, string으로 표현한다. 주로 큰따옴표(" ")로 묶어준다.
• 선형 자료구조(Liner Data Structure) : 데이터를 한 줄로 순차적으로 표현한 형태
  • 리스트
  • 스택
  • 큐
• 비선형 자료구조(Nonlinear Data Structure) : 하나의 데이터 뒤에 여러개가  이어지는 형태 
  • 트리
  • 그래프
• 파일 자료구조(File Data Structure) : 파일 내용이 디스크에 저장되는 방식
  • 순차 파일(Sequential File) : 파일이 논리적인 처리 순서에 따라 연속해서 저장하는 것, 입력되는 순서대로 저장한다. 삽입, 삭제, 검색에서 비효율적이다.
  • 색인 파일(Direct File) : 파일 내용을 임의의 물리적 위치에  기록하는 방식, 직접 접근 방식(Direct Access Method)이다. 입력되는 것을 해시 함수(Hash Function)에 계산식으로 결정한다.
  • 직접 파일(Indexed Sequential File) : 순차파일 + 색인파일 된 형태이다.