자료구조

개념
전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법 Data structure are generally based on the ability of a computer to fetch and store data at any place in its memory by an address.

I. 자료구조 정의

가.  자료구조의 정의

- 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법

- Data structure are generally based on the ability of a computer to fetch and store data at any place in its memory by an address.

 

II.  자료구조와 분류

가.  자료구조의 형태에 따른 분류

구분

내용

단순구조

- 정수, 실수, 문자, 문자열 등의 기본 자료형

선형구조

- 자료들 간의 앞뒤 관계가 1:1의 선형 관계
- 리스트, 연결리스트, 스택, 큐, 덱 등

비선형구조

- 자료들 간의 앞뒤 관계가 1:多, 또는 多: 多의 관계
- 트리,그래프 등

파일구조

- 레크드의 집합인 파일에 대한 구조
- 순차파일, 색인파일, 직접파일 등

 

 

 

 

 

 

 

 

 

 

 

댓글