데이터 구조는 데이터와 데이터 간의 관계를 연구하는 것입니다.

데이터 구조는 데이터와 데이터의 상호 관계에 대해 무엇을 연구하나요?

데이터 구조는 데이터의 물리적 구조, 논리적 구조 및 이들 간의 관계에 대한 연구입니다.

관련 소개:

데이터 구조는 컴퓨터가 데이터를 저장하고 구성하는 방식입니다. 데이터 구조는 서로 하나 이상의 특정 관계를 갖는 데이터 요소의 모음을 나타냅니다. 신중하게 선택한 데이터 구조는 종종 운영 또는 저장 효율성을 높일 수 있습니다. 데이터 구조는 효율적인 검색 알고리즘 및 인덱싱 기술과 관련이 있는 경우가 많습니다.

연구 대상

데이터의 논리적 구조

는 데이터 요소 간의 논리적 관계를 반영하는 데이터 구조를 말하며, 데이터 요소 간의 관계를 의미합니다. 컴퓨터의 저장 위치는 중요하지 않습니다. 논리 구조에는 다음이 포함됩니다.

1. 집합: "동일한 집합에 속한다"는 점을 제외하면 데이터 구조의 요소 간에는 다른 관계가 없습니다.

2. 데이터 구조의 요소는 상호 관계입니다.

3. 데이터 구조의 요소는 일대다 관계를 가집니다.

4. 데이터 구조의 요소는 다대 관계를 갖습니다. -많은 관계.

데이터의 물리적 구조

는 컴퓨터 저장 공간에 있는 데이터의 논리적 구조를 저장하는 형태를 말합니다.

데이터의 물리적 구조는 데이터 요소의 기계 내 표현과 관계의 기계 내 표현을 포함하는 컴퓨터의 데이터 구조 표현(이미지라고도 함)입니다. 구체적인 구현 방법에는 시퀀스, 링킹, 인덱싱, 해싱 등이 포함되므로 데이터 구조는 하나 이상의 저장 구조로 표현될 수 있다.

데이터 요소의 기계 내 표현(매핑 방법): 데이터 요소는 이진 비트의 비트열로 표현됩니다. 이 비트 문자열을 일반적으로 노드라고 합니다. 데이터 요소가 여러 데이터 항목으로 구성된 경우 비트 문자열의 각 데이터 항목에 해당하는 하위 비트 문자열을 데이터 필드라고 합니다. 따라서 노드는 데이터 요소의 기계 내 표현(또는 기계 내 이미지)입니다.

관계의 기계 내 표현(매핑 방법): 데이터 요소 간의 관계의 기계 내 표현은 순차 이미지와 비순차 이미지로 나눌 수 있습니다. 일반적으로 사용되는 저장 구조는 순차 저장 구조와 체인 저장 구조입니다. . 순차 맵은 메모리에서의 상대적 위치를 통해 데이터 요소 간의 논리적 관계를 나타냅니다. 비순차적 이미지는 요소의 저장 위치를 ​​나타내는 포인터를 사용하여 데이터 요소 간의 논리적 관계를 나타냅니다.

데이터 저장 구조

컴퓨터 저장 공간에 있는 데이터의 논리적 구조 중 저장 형태를 데이터의 물리적 구조(저장 구조라고도 함)라고 합니다. 일반적으로 데이터 구조의 논리적 구조는 필요에 따라 다양한 저장 구조로 표현될 수 있습니다. 일반적으로 사용되는 저장 구조에는 순차 저장, 체인 저장, 인덱스 저장, 해시 저장 등이 있습니다.

데이터의 순차 저장 구조의 특징은 데이터 요소 간의 논리적 관계가 메모리 내 요소의 상대적 위치로 표현된다는 것입니다. 비순차적 저장의 특징은 데이터 요소 간의 논리가 다음과 같이 표현된다는 것입니다. 요소 관계의 저장 주소를 나타내는 포인터입니다.

위 내용은 데이터 구조는 데이터와 데이터 간의 관계를 연구하는 것입니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!