자료구조

자료구조 개요

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

 

컴퓨터의 문제 해결 과정

 

자료구조의 분류

• 단순 구조 : 정수, 실수, 문자, 문자열 등
• 선형 구조 : 자료 간의 연결 관계가 1:1 관계를 갖는 구조
  • 순차 리스트(Sequential List), 연결 리스트(Linked List), 스택(Stack), 큐(Queue), 덱(Deque) 등
• 비선형 구조 : 자료 간에 선형 구조가 아닌 계층 구조나 망 구조를 갖는 자료구조
  • 트리, 그래프
• 파일 구조 : 서로 관련 있는 필드들로 구성된 레코드의 집합인 파일에 대한 자료구조