[자료구조] 자료구조 개요

자료구조란?

자료를 효율적으로 사용하기 위해 자료의 특성에 따라 분류하여 구성하고 저장 및 처리하는 모든 작업을 일컫는다.

 

왜 자료구조를 배워야 하나?

컴퓨터는 스스로 일을 처리하지 못하고 사람의 명령을 받아 일을 수행하기 때문에 컴퓨터가 효율적으로 문제를 처리하기 위해서는 문제를 정의하고 분석하여 최적의 프로그램을 작성해야 하기 때문이다.

사진 출처 : IT COOKBOOK

자료구조의 분류

• 단순 구조
  • 정수, 실수, 문자, 문자열 등 기본 자료형
• 선형 구조
  • 자료들 간 앞뒤 관계가 1:1 선형 관계
  • ex) 리스트, 연결리스트, 스택, 큐, 덱 등...
• 비선형 구조
  • 자료들 간 앞 뒤 관계가 1:多, 또는 多:多 관계
  • ex) 트리, 그래프 등...
• 파일 구조
  • 레코드의 집합인 파일에 대한 구조
  • ex) 순차파일, 색인파일, 직접파일 등...

출처: IT COOKBOOK