C#의 자료구조

자료구조 

 

데이터를 효율적으로 엑세스(접근)하고 조작할 수 있도록 구조를 만들어 데이터를 저장하고                

관리하는 것을 말한다.

 

추상적 자료형

 

특별한 구현방법을 지정하지 않은 자료형                      

일반적으로 알고리즘이 문제를 해결하는데 필요한 자료의 형태와 그 자료를 사용한                     

연산들을 수학적으로 정의한 모델

 

 

 

자료구조와 추상적 자료형의 차이점은  자료구조는 How(어떻게)를 가정한 물리적 자료형이고

반대로 추상적 자료형은 What(왜)를 추론한 논리적 자료형이다.

 

 

 

자료구조의 종류는 단순구조, 선형구조, 비선형구조, 파일구조 네가지로 나뉜다.

 

단순구조

 

프로그래밍에서 사용되는 기본적인 데이터 타입으로 int, float, string, bool 등의 기초타입들이              

여기에 속한다.

 

선형구조 

 

데이터 자료 요소가 선형적으로 연결되어 있는 구조로서 앞,뒤 자료가 (1 : 1) 구조를 갖는다.             

대표적인 자료구조는 Array, Stack, Queue, List 같은 자료구조가 이에 해당한다.

 

비선형구조 

 

자료 간 관계가 (1 : 다) 혹은 (다 : 다) 구조로서 계층구조 혹은 네트워크 망 구조를 갖는다.                  

Tree, Graph가 이에 해당한다.

 

파일구조 

 

레코드의 집학인 파일에 대한 자료구조로서 순차파일, 색인파일, 직접파일 등이 이에 해당한다.