01. 자료구조와 ADT

 

아래의 상기 내용은

"이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.

 

1.자료구조(Data Structure)

 1) 정의 

  -자료구조란 컴퓨터가 데이터를 효율적으로 다룰 수 있게 도와주는 데이터의 보관방법과

   데이터에 관한 연산의 총체.

2.종류

  1)단순 자료구조(Primitive Data Structure)

   -long,int,double 같은 일반적인 데이터.

  2)복합 자료구조(Non-Primitive Data Structure)

  -단순 자료구조를 기반으로 만들어낸 배열, 스택, 트리 등과같은 자료구조. 

  -복합 자료구조는 데이터 요소를 순차적으로 연결하는 스택(Stack) 큐(Queue) 같은 선형 자료구조(Linear Data Structure)와 그 반대인 트리(Tree) 그래프(Graph) 같은 비선형 자료구조(Non-Linear Data Structure)로 나뉜다.

2.ADT(Abstract Data Type)

 1)정의

  - 유사한 동작을 가진 자료구조의 클래스에 대한 수학적 모델 또는 자료구조가 갖춰야 할 일련의 연산.

   -예를 들어 리스트 같은 데이터를 추가,삭제,삽입 등의 연산을 기능을 뜻한다.

   -C언어로 표현하면 함수가 이에 해당한다.