현대 컴퓨터 시스템에서 더 많은 숫자가 아닌 처리 제어, 관리 및 데이터 처리, 이전 과정과는 달리 숫자 데이터에 대한 컴퓨터. 이 시간은, 데이터 형식의 문자 테이블의 특정 조합을 갖는 데이터 구조가되고, 상기 화상 포맷에 의해 얻어지는 등을들 수있다.
이러한 데이터를 처리하는 방법 치료 프로그램은 점점 더 중요 해지고있다, 그 결과 훈련은 데이터 구조를 불렀다. 연구 그것을 위로 다음
1. 기본 개념과 용어는 데이터 구조에 관한
(1) 데이터
데이터 대물 가지 기호 표현이며, 이는 컴퓨터의 모든 에너지 입력 심볼들을 처리하는 컴퓨터 프로그램에 대한 일반적인 용어이다.
(2) 데이터 요소
데이터 요소는 전체 프로세스로서, 데이터 요소를 복수의 데이터로 구성 될 수 있고, 데이터의 기본 단위이다.
(3) 데이터 개체
데이터 객체는 동일한 성질의 데이터 요소의 모음, 데이터의 부분 집합이다.
(4) 데이터 형식
위해서는 데이터 객체의 동작 특성, 개념의 도입을 특징합니다.
데이터 타입의 집합이고, 값이 설정 값에 대한 연산들의 세트에 대한 일반적인 용어를 정의한다.
다른 특성의 "값"에 따르면, 이는 높은 수준의 프로그래밍 언어 구조의 비 구조 유형의 종류의 원자 구조로 나눌 수있다 (데이터 구조 정의 그와상에서 동작하는 방법으로 간주 될 수있다).
따라서, 데이터 구조 및 데이터 유형 간의 관계는 :
데이터 구조 타입 = 타입 같은 데이터 구조 내의 데이터 구조를 동작시키는 방법 +.
(5) 추상 데이터 구조
추상 데이터 유형은 트리플릿 (D, S, P)이다. D는 데이터 객체 인 경우, S는 D의 관계를 설정하고, D. P는 연산의 기본 세트는
원자 종류의 고정 및 가변 타입의 중합 중합 형 : 추상 데이터 타입은 다른 특성 값에 따른 세 가지로 나눌 수있다.
여기 추상은 추상적 인 수학적 특성을 의미한다. 추상 데이터 유형이 특정 하드웨어의 고유 한 구조에 의존하지 않을 수 있으며 컴파일러는 대부분의 시스템에서 실행 할 수 있습니다, 그것은 프로그래밍 언어의 다양한에 의해 설명 될 수 있습니다.
2. 데이터 구조
우리는 특정 문제를 해결하는 경우, 특정 아이디어가 있습니다 :
->이 모델에 대한 솔루션 알고리즘을 설계 - 적절한 수학적 모델은 추상화> 프로그램 -> 디버그, 테스트는 최종 솔루션이었다.
데이터는 이러한 문제가 발생 될 수 없기 때문에 수치 그러나 몇몇 비 수치 계산은 수학 방정식에 의해 설명 될 수 없다. 간단히 :
데이터 구조는 프로그래밍 문제 비 조작 대상의 수치 연구 (특정한 관계)와 컴퓨터 주체 사이의 관계 및 동작과 같다 .
수학, 컴퓨터 하드웨어와 컴퓨터 소프트웨어의 핵심 교육 과정 사이의 데이터 구조는 데이터의 구조는 데이터 만의 수학적 구조를 논의뿐만 아니라, 데이터의 저장 구조를 고려하지합니다.
컴퓨터 조작 대상 데이터 요소는 데이터 구조로, 관계가 격리되지 않는다. : 데이터 구조는 네 개의 기본 구조들로 분할되는
선형 구조의 세트, 및 트리 구조.
컴퓨터의 구성 데이터 구조를 저장하는 비트 스트링의 복수의 비트와 함께 데이터 요소는 비트 열이 소자 (또는 노드), 이진수가 특정 비트를 설정함으로써 표현된다라고했다.
데이터 요소들 간의 관계는 두 번 순차 저장 구조 (상대 위치가 저장된다), 다른 하나는 체인 저장 구조 (메모리 포인터)이다있다. 높은 수준의 프로그래밍 언어로, '데이터 유형'으로 저장 구조를 설명 .