사용된 컴퓨터와 독립적인 데이터 구조는 무엇입니까?

데이터 구조에 있어서, 사용하는 컴퓨터와는 아무런 관련이 없는 것이 "데이터의 논리적 구조"입니다. 데이터 구조에는 논리적 구조와 물리적(저장) 구조라는 두 가지 수준이 있습니다. 논리적 구조는 논리적 관계에서 데이터를 설명하며 데이터 저장과 관련이 없으며 컴퓨터와 독립적입니다. 논리적 구조에는 다음이 포함됩니다. 1. 요소가 일대일 관계를 갖는 선형 구조 2. 요소가 일대다 관계를 갖는 트리 구조 많은 관계; 4. 세트 .

이 튜토리얼의 운영 환경: Windows 7 시스템, Dell G3 컴퓨터.

데이터 구조에 있어서, 사용하는 컴퓨터와는 아무런 관련이 없는 것이 "데이터의 논리적 구조"입니다.

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

데이터 구조에는 논리적 구조와 물리적(저장소) 구조라는 두 가지 수준이 있습니다.

논리 구조

는 데이터 요소 간의 논리적 관계를 반영하는 데이터 구조를 의미합니다. 논리적 관계는 컴퓨터 내 저장 위치에 관계없이 데이터 요소 간의 전후 관계를 의미합니다.

간단히 말하면, 논리 구조는 논리적 관계에서 데이터를 설명하며, 데이터 저장과는 아무런 관련이 없으며 컴퓨터와 독립적입니다.

논리 구조는 다음과 같습니다.

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

• 선형 구조: 데이터에 한 쌍의 요소가 있습니다. 구조 일대일 관계

• 트리 구조: 데이터 구조의 요소는 일대다 관계를 갖습니다.

• 그래픽 구조: 데이터 구조의 요소는 다대다 관계를 갖습니다. 관계.

물리적 구조

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

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

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

더 많은 관련 지식은 FAQ 칼럼을 방문해주세요!

위 내용은 사용된 컴퓨터와 독립적인 데이터 구조는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!