기사 디렉토리
I. 개요
데이터 구조는 컴퓨터에 저장되어있는 데이터가 구성된다. 데이터 구조는 각 세트 사이의 특정 관계의 하나 개 이상의 데이터 요소의 존재를 의미한다. 일반적으로, 데이터 구조는 더 심하게 조작 또는 저장 효율을 가지고 선택 될 수있다. 데이터 구조들은 효율적인 검색 및 인덱싱 알고리즘 기술과 연관된.
단순 저장하는 방법을 데이터 배울 데이터 구조를 배우고, 이해합니다.
둘째, 역할
데이터의 재사용 후반을 용이하게하기 위해서
데이터 구조 효과 : 데이터의 후반 부분의 재사용을 용이하게하기 위해 .
예 :
-
우리는 번호 {1, 2, 3, 4, 5}의 집합을 가지고있다. 우리가 사용 하는 배열 데이터를 저장한다 (시퀀스 테이블 구조). 데이터의 늦은 쉽게 재사용.
-
그러나,이 데이터의 경우?
이 데이터의 복잡한 관계는이 시간에, 또는 스토리지 배열하면, 분명히 현명하다. 데이터 저장은 아무 문제가 없지만, 데이터 사이의 논리적 관계를 반영하지 수 없습니다 쉽게 다시 사용할 수 있습니다. 기억 데이터 스토리지 저장 공간 놓친 무책임한 행동이다 .
본원에서 데이터의 상기 유형에 대해 특별한 내의 데이터 구조가 제공된다 트리 구조 와 같은 데이터를 저장.
: 우리는 데이터 구조를 학습하는 학습 데이터의 후반 부분의 재사용을 촉진하기 위해, 복잡한 관계와 데이터를 저장하는 방법 .
셋째, 논리 구조와 물리적 구조
1. 데이터의 논리 구조
또한 이전과 데이터 요소 간의 관계 이후의 로직 수단은, 위치에 상관없이 컴퓨터에 저장된 상기 데이터 요소들 간의 논리적 관계를 반영하는 데이터 구조를 말한다.
논리 구조에있어서,
- 설정 : 이외에 데이터 구조 요소 사이의 상관 관계 다른 "속하는 집합에";
- 선형 구조 : 일대일 데이터 구조 요소 사이의 상관 관계;
- 트리 구조 : 데이터 구조의 많은 요소의 상관 관계가;
- 그래프 구조 : 상관 관계 - 많은 데이터 구조 요소가있다.
이는 데이터의 논리 구조 데이터 (논리 스토리지 컴퓨터 저장 관계와 무관) 사이의 관계를 말한다. 예를 들어, 부모와 자식의 관계. 각 사람 (데이터) 교사 학생 관계의 가계도 사이의 관계.
2. 데이터의 물리적 구조 (또한 저장 구조)
그것은 컴퓨터의 메모리 공간의 형태로 저장되어있는 논리 데이터 구조를 말한다.
데이터의 물리적 인 구조는 시스템이 데이터 요소는 시스템과도 관계를 나타낸다 포함하는 컴퓨터 (화상이라고도 함)의 데이터 구조에 의해 표시된다. 때문에 다양한 계층, 링크, 인덱싱, 해싱 다른 구체적인 구현에 따라서, 하나 명 이상의 구조 내에 저장된 데이터 구조로 표현 될 수있다.
그것은 컴퓨터의 메모리 (물리적 구조라고 또는 저장 구성)의 데이터 구조이다. 데이터 구조 (논리 구조)는 하나 개 이상의 저장 구조로 표현 될 수있다. 즉, 하나의 데이터 구조 또는 그 이상의 컴퓨터에 저장된다.
넷째, 분류
일반적으로 다양한 데이터 구조는, 선형 및 비선형 구조의 구성 형태를 포함하는 간단한 분류의 논리 구조 데이터에 따라있다.
초과 데이터 구조의 다양한 있는데 데이터의 논리 구조 네 말은. 선형 및 비선형 구조 구조 :하지만, 일반적으로 두 개의 범주로 간단하게 분류되었다.
1. 선형 구조
간략하게는, 테이블의 선형 구조의 각 노드 사이의 선형 관계이다. 언어가 데이터 구조를 설명하는 경우, 선형 구조는 다음 사항을 포함해야한다 :
(1), 비선형 구조 빈 세트를.
2 단 선형 구조 및 시작 노드 및 엔드 노드.
도 3은, 모든 노드의 구조는 직전 화성 노드에만 직접 후임 노드까지 직선이다.
리니어 테이블은 전형적인 선형 구조뿐만 아니라, 스택 및 선형 구조 속하는 문자열 큐이다.
선형 구조의 존재하에 상기 데이터 구조 요소는 하나 개의 관계는 한 . 예를 들면 : 1 차원 배열 스택 큐 모두 선형 구조이다.
2. 비선형 구조
간략하게, 비선형 구조를 복수 갖는 테이블의 각 노드 사이의 대응 관계이다. 언어 데이터 구조를 설명하면, 선형 구조는 다음 사항을 포함한다 :
(1) 구성 비선형 비어 세트.
2 노드 구조는 비선형 직접 선행하는 복수의 노드와 직접 후속하는 복수의 노드를 가질 수있다.
실제로, 배열, 일반 테이블, 트리 구조 및 비선형 구조의 데이터 구조에서.
이것은 비선형 구조의 존재하에 상기 데이터 구조 요소 인 관계를 복수의 대응 . 이에 따라 두 개의 차원의 다차원 어레이 일반화 테이블, 트리, 그래프.
넷째, 일반적인 데이터 구조
컴퓨터 과학, 개발 과정에서, 데이터 구조도 개발 될 것이다. 프로그래밍 공통의 데이터 구조는 다음과 같습니다
- 배열 (배열)
- 목록 (링크 목록)
- 스택 (스택)
- 큐 (큐)
- 트리 (나무)
- 도 (그래프)
- 힙 (힙)
- 해시 테이블 (해시)
다음은 일반적인 데이터 구조의 일부, 프로그램 설계, 우리가 자주 사용하는 것입니다.
공통의 데이터 구조를 설명하는 정보, 바이 백과 사전 참조주세요 데이터 구조
다섯 일반적으로 사용되는 알고리즘
컨텐츠 데이터 구조에 관한 연구 : 특정 논리 구조, 데이터를 구성하고, 컴퓨터의 메모리로 구성된 데이터의 논리적 구조 메모리 저장의 적절한 방법을 선택하는 방법입니다.
이 연구의 목적은 작업 효율을 향상시키기 위해 데이터, 데이터를보다 효율적으로 처리했다.
계산 된 데이터는 논리 구조 데이터에 정의되어 있지만, 동작의 구체적인 구현은 저장 구조에서 수행된다. : 일반적으로 다음과 같은 일반적인 작업이
(1) 검색을. 검색은 데이터 구조의 특정 조건을 만족하는 노드를 찾는 것입니다. 일반적으로 필드 값을 갖는 노드를 찾기 위해 필드에 대한 값을 설명한다.
(2)이 삽입된다. 새로운 데이터 구조 노드를 추가합니다.
(3)이 삭제된다. 지정된 노드가 상기 데이터 구조체로부터 제거된다.
(4) 업데이트. 하나 개 이상의 필드의 값은 지정된 노드를 변경합니다.
(5) 순서. 일부 지정된 순서에 따라 노드는 재 배열. 예를 들어 증가 또는 감소.
개요
데이터 구조를 배우고 나의 이해를 공유하는 동안 당신에게 최대 환영 엄지 손가락을 도움이된다면 이들은, 노트를, 당신은 매우 내 관심에 오신 것을 환영합니다, 나는 업데이 트를 계속하고있다.
결함, 희망 또는 개인 편지 메시지를 보정하는 경우.
참고
건축 개요 : HTTP : //data.biancheng.net/intro/
데이터 구조 바이두 백과 사전 :은 https : //baike.baidu.com/item/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/1450 FR = 알라딘 # 4?
관련
