첫째, 주
- 데이터 : 심볼, 대물 것을 설명하는 컴퓨터 오브젝트를 조작 할 수 있고, 컴퓨터에 의해 처리 된 심볼들의 세트를 컴퓨터가 인식하고, 입력된다.
데이터 -> 문자.
전제 :
① 컴퓨터에 및 입력 할 수 있습니다.
처리 할 수있다 ② 컴퓨터 프로그램.
- 요소 : 데이터에 의해 구성되고, 일반적으로 컴퓨터 처리의 전체의 기본 유닛의 특정 의미가있다. 또한 그것은 기록했다.
- 데이터 항목은 : 데이터 요소는 데이터 항목들로 구성된다.
항목은 작은 불가분의 단위입니다.
데이터 요소들은 데이터 모델의 데이터 구조의 초점이다.
- 데이터 객체가 : 동일한 성질의 데이터 요소의 집합이며, 상기 데이터의 부분 집합이다. 일반적으로 '데이터'라고.
- 데이터 구조는, 각 세트 사이의 특정 관계의 하나 개 이상의 데이터 요소가 존재한다.
데이터 구조의 의의 : 물체 사이에 존재하는 처리 될 대상 및 각종 처리 관계의 특성 분석.
논리 및 물리적 구조 : 데이터 구조들로 분할된다.
- 논리 구조는 상기 데이터 객체의 데이터 요소들 간의 관계이다.
- 컬렉션 구조의 선형 구조, 트리 구조 그래프 구조 : 이는 사를 포함한다.
구조 ① 설정 : 데이터 요소 세트가, 그들 사이에 다른 관계 속하지 않는다.
② 선형 구조 : 데이터 요소들 간의 일대일 관계로 한 것이다.
③ 트리 구조 : 데이터 요소들 간의 여러 관계 계층 구조의 존재.
④ 그래프 구조 : 데이터 요소가 많은 관계 많은 것이다.
논리 구조 문제 특정 문제의 이해에 기초하여이 문제를 해결하기 위해, 적절한 데이터 구조는 데이터 요소들 간의 논리적 관계를 나타내는 선택한다.
물리적 구조 : 스토리지는 컴퓨터 내의 데이터의 논리 구조의 형태 의미한다. 키는 상기 데이터 저장 구조가 정확하게 데이터 요소들 간의 논리적 관계를 반영한다. 그것은 또한 중요하고 어렵다.
- 순차 저장 및 체인점 : 저장 구조의 두 가지 형태가있다.
순차 저장 구조 : 연속적인 메모리 위치에 저장된 데이터 요소의 어드레스는, 데이터 일관성을 물리적, 논리적 관계의 관계.
저장 구조 : 데이터 요소가 임의의 기억 부 연속적 일 수 있거나 불연속적일 수있는 메모리 셀들의 그룹에 저장된다. 논리를 반영하지 않는 관계 데이터 요소를 저장하는, 상기 어드레스 데이터 요소와 연관된 위치를 찾을 수있는 포인터와 어드레스 데이터 요소를 저장하는 것이 필요하다.
/ **** 논리 구조 문제 지향하고, 물리적 구조는 컴퓨터 지향적이다. **** /
- 추상 데이터 유형
데이터 형식 : 수단, 집합, 동일한 값 설정이의 속성 세트 작업의 일부 설정을 정의합니다.
기능 : 그것은 분할 상이한 값에 따라 수행된다. 타입은 작동 범위를 설명하기 위해 사용되는 변수 또는 표현이 수행 될 수있다.
원자 종류 및 구조 형식 : C 언어, 데이터 타입의 상이한 수치에 따라로 분할된다.
① 원 타입 : 타입은 실질적으로 상기 정수, 실수, 문자 등을 포함하는 분해되지 않는다.
② 구조 유형 : 여러 종류의 조성물에 의해, 다시 분해 될 수있다. 예를 들어, 정수 배열 정수 복수 개의 데이터로 구성되어있다.
추상화는 사물의 본질은 보편적이 추출하는 것을 의미합니다. 그것은 중요하지 않은 세부 사항을 무시하고, 특정 일의 요약 인 특징 추출 문제입니다. 추상화 달성하기 위해 필요한 경우에만 객관적인 정보를 떠나, 복잡한 세부 사항을 숨 깁니다 생각하는 방법이다.
- 추상 데이터 형식 (달마 티아 데이터 형식, ADT는) : 수학적 모델 및 모델에 정의 된 일련의 작업을 말한다. 추상 데이터 유형 정의 세트는 논리적 특성에 따라 달라집니다, 어떻게 표현하고 컴퓨터 내부의 독립 구현.
추상 데이터 유형과 추상적 인 수학적 특성의 중요성. (컴퓨터 프로그래밍, 각 비슷한 일반적인, 일반적인 수학의 숙박 시설이다)
소프트웨어 프로그램의 설계에 프로그래머 정의 데이터 형식은 그래픽과 같은 자신의 데이터 유형을 (정의 할 때 정의 구현 된 (등 "정수"유형 등) 추상 데이터 유형 만 데이터 유형, 또한 포인트가 될 수 있으며, 지점 또한 실제 조건에 따라 디자인의 작업 세트 (동작의 모델의 정의에 포함되는 점의 좌표 정보, 등))를 포함.
데이터 객체, 데이터 요소에 데이터 요소와 작업 사이의 데이터 객체 관계 : 그것은 추상 데이터 유형을 정의합니다.
추상 데이터 유형은 프로그래밍 문제의 분해, 추상화 및 정보 숨기기 기능을 반영한다.
추상 데이터 유형은 특정 구현 때문에 실제 데이터 모델을 처리 할 수있는 컴퓨터를 다시 시작한 다음 질문의 복수를 처리하고 작은 크기와 쉬운으로 나누어 삶의 문제, 별도의 단위로 각 기능 모듈의 구현 세부 사항입니다 과정은 숨겨.
ADT 추상 자료형 이름
데이터는
데이터 요소들 간의 논리적 관계를 정의하는
동작은
C 운영
제 시험 조건의
결과가 설명
조작 2
......
N- 동작
......
endADT을
둘째, 요약
데이터 구조는 각 세트 사이의 특정 관계의 하나 개 이상의 데이터 요소가 존재한다. 분류는 다음과 같이 표시 :
셋째, 지식
1, 데이터 구조, 추상적 인 데이터 유형과 프로그래밍 언어의 개념 차이의 데이터 유형 :
데이터 구조는 데이터 요소의 집합이 특정 관계에 따른 접합 정의한다. (포커스 요소들 사이의 관계에있다).
뿐만 아니라, 데이터 형식이 벨트 구조의 데이터 요소의 집합을 정의뿐만 아니라, 동작의 세트를 정의한다. (강조는 여전히 작동하는 경우)
정의 추상 데이터 유형의 데이터 객체의 데이터 요소의 데이터 요소 및 동작 사이에 데이터 객체 관계. (데이터 유형에 부합하는 데이터 타입뿐만 아니라, 종래의 정의를 포함하고, 프로그래머 자기 한정 데이터 유형을 포함한다.)