>  기사  >  데이터 구조에 대한 연구는 무엇입니까?

데이터 구조에 대한 연구는 무엇입니까?

王林
王林원래의
2020-07-15 11:52:239301검색

데이터 구조는 데이터의 논리적 구조와 데이터의 물리적 구조 및 이들 사이의 관계를 연구하고, 이 구조에 대한 적절한 연산을 정의하고, 해당 알고리즘을 설계하고, 이러한 연산 후에 얻은 새로운 데이터가 다음과 같은지 확인하는 것입니다. 구조는 여전히 원래 구조 유형을 유지합니다.

데이터 구조에 대한 연구는 무엇입니까?

데이터 구조란 데이터의 논리적 구조와 데이터의 물리적 구조 및 이들 사이의 관계를 연구하고, 이 구조에 대한 적절한 연산을 정의하고, 그에 상응하는 알고리즘을 설계하고, 이러한 연산이 수행되도록 하는 것입니다. 앞으로 얻을 새로운 구조는 여전히 원래 구조 유형을 유지합니다.

관련 소개:

데이터 구조는 컴퓨터가 데이터를 저장하고 구성하는 방식입니다. 데이터 구조는 서로 하나 이상의 특정 관계를 갖는 데이터 요소의 모음을 나타냅니다.

일반적으로 신중하게 선택한 데이터 구조는 더 높은 운영 또는 저장 효율성을 가져올 수 있습니다. 데이터 구조는 효율적인 검색 알고리즘 및 인덱싱 기술과 관련이 있는 경우가 많습니다.

일반적으로 데이터는 단순히 논리적 구조에 따라 선형 구조와 비선형 구조를 포함하여 분류됩니다.

1. 선형 구조

간단히 말하면, 선형 구조는 테이블의 각 노드가 선형 관계를 가지고 있습니다. . 데이터 구조의 언어로 설명하는 경우 선형 구조에는 다음 사항이 포함되어야 합니다.

1 선형 구조는 비어 있지 않은 집합입니다.

2. 선형 구조에는 단 하나의 시작 노드와 하나의 터미널 노드가 있습니다.

3. 선형 구조의 모든 노드에는 최대 하나의 직접 선행 노드와 하나의 직접 후속 노드가 있습니다.

선형 테이블은 전형적인 선형 구조이고, 스택, 큐, 스트링 등도 모두 선형 구조입니다.

2. 비선형 구조

간단히 말해서, 비선형 구조는 테이블의 각 노드 사이에 여러 개의 대응 관계가 있음을 의미합니다. 데이터 구조의 언어로 설명하는 경우 비선형 구조에는 다음 사항이 포함되어야 합니다.

1. 비선형 구조는 비어 있지 않은 집합입니다.

2. 비선형 구조의 노드에는 여러 개의 직접 선행 노드와 여러 개의 직접 후속 노드가 있을 수 있습니다.

실제 응용에서 배열, 일반화된 테이블, 트리 구조, 그래프 구조와 같은 데이터 구조는 모두 비선형 구조입니다.

위 내용은 데이터 구조에 대한 연구는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.