데이터 구조의 개요, 데이터 구조의 지인

I. 개요 :

초기의 사람들이 컴퓨터 문제를 해결하기 위해, 그래서 추상화 적절한 데이터 모델 사이의 특정 문제로 시작해야, 수치 도구가 이해하기로 컴퓨터가 컴퓨터를 계산하는 데 사용됩니다 코스의 느낌 간주,이 데이터 모델에 대한 해결책을 고안 알고리즘은 다음 프로그램을 작성, 실제 소프트웨어를 얻을.
실제로, 우리는 문제를 해결하기 위해 더 많은 수치 계산보다, 그러나 문제와 더 나은 거래를 위해 (예 : 테이블, 나무와 그래프 및 다른 데이터 구조로)의 도움을 좀 더 과학적이고 효과적인 수단이 필요합니다.

따라서, 데이터 구조는 문제를 비 수치 계산에 대한 연구를 프로그래밍하는 조작 대상 및 그들과 동작 사이의 상관 관계
분야 문제.

가시 중요한 위치를 차지하고 프로그래밍 데이터 구조.

                   程序设计 = 鼓据结构+算法

둘째, 기본 개념 및 용어

1 데이터 : 설명 표기 목적 일, 컴퓨터는 컴퓨터에 의해 처리 된 심볼들의 세트에있는 컴퓨터를 식별 할 수있는 오브젝트를 조작하고, 입력 할 수있다. 이는 또한 숫자가 아닌 형태 문자 및 오디오, 이미지 및 비디오를 포함하는 등 실제 수치 데이터 타입 정수, 단지를 포함한다.

(2) 데이터 요소가 : 데이터에 의해 구성되고, 일반적으로 컴퓨터 처리의 전체 기본 유닛의 특정 느낌이있다. 또한 그것은 기록했다.

예를 들어, 인간, 그것은 무엇? 물론 사람들의 데이터 요소입니다.

3 데이터 항목은 : 데이터 요소는 데이터 수로 구성 할 수있다.

예를 들어, 사람 수 등의 데이터 요소 눈, 귀, 코, 입, 손, 발, 이러한 데이터 항목은 이름, 나이, 성별, 생년월일 주소, 전화 번호 등의 데이터 항목을 가질 수 있습니다. 항목은 작은 불가분의 단위입니다.

데이터 입력 데이터의 최소 단위이다. 그러나 문제의 실제 논의는, 데이터는 데이터 모델의 초점을 수립 데이터 구조 요소이다.

도 4는, 상기 데이터 객체가 : 동일한 성질의 데이터 요소의 집합이며, 상기 데이터의 부분 집합이다.

이 같은 특성은 무엇이며, 같은 수 및 데이터 항목의 유형과 데이터 요소, 예를 들어, 사람들이 등 같은 데이터 항목 이름, 생년월일, 성별 날짜를 가지고 있다는 것을 의미한다.

그 다음은 무엇인가의 데이터 구조의 구조?

구조는 단순히 분자의 원자 사이의 배열로 구성되는 분자 구조로, 그 관계를 의미한다. 구조가 다른 데이터 요소들 사이, 현실 세계에서, 방법 배치 서로와 다양한 구성 요소를 지칭한다는 엄격한 포인트 독립적 아니지만, 특정 관계는 이러한 관계는 구조라는 것,이있다.

어떤 데이터 구조는? 공식 개념이다

数据结构:是相互之间存在-种或多种特定关系的数据元素的集合。

하나 이상의 특정 관계, 구체적으로 어떤 종류의 문제를 논의하는 관계의.

5 논리 구조

로직 기술 데이터에서, 즉 데이터 요소들 사이의 논리적 관계의 논리적 구성을 말한다. 상관없이 저장하고, 컴퓨터에 독립적 인 데이터
논리 구조 데이터는 선형 및 비선형 구조의 구성으로 분할
1. 구조 사이의 관계뿐만 아니라 데이터 요소의 "세트에 속하는"아무것도 다른 관계 집합 사이. 수학의 유사 세트
2. 선형 구조 구조체의 데이터 요소들 사이의 하나의 관계가있다. 예를 들어, 줄
3. 많은 관계는 트리 구조의 데이터 요소 사이에 존재한다. 예를 들어, 가족 계보
4. 많은 관계도 구조 또는 메시 구조 구조체의 데이터 요소 사이에 존재한다. 예를 들어,지도

6, 물리적 구조

또한 물리적 구조로 알려진 컴퓨터 (화상이라고도 함)의 구조의 표현에 저장되는 데이터 구조를 말한다. 이 데이터 요소의 관계를 표현 및 표현을 포함한다. 데이터 저장 구조는 컴퓨터 언어에 의존하는 컴퓨터 언어의 논리적 구조를 구현하는 것입니다. 저장 구성 데이터는 순차 저장 체인점 및 해시 인덱스 저장 메모리.
1. 순차 기억 : 물리적 저장 위치가 인접. (시 즉, 컴퓨터에 위치 정보의 물리적 위치).
2. 메모리 링크 : 스토리지의 실제 위치는 인접한 요소들의 물리적 위치를 기록함으로써 인접 요소를 찾기 위해 인접하지 않을 수있다.
3. 인덱스 저장 : 디렉토리와 유사
4. 해쉬 메모리 : 중요한 요소가 직접 물리적 주소를 계산하는 단계를 포함한다.