>일반적인 문제 >선형 데이터 구조란?

선형 데이터 구조란?

藏色散人
藏色散人원래의
2020-04-18 09:37:258658검색

선형 데이터 구조란?

선형 데이터 구조란 무엇인가요?

선형 구조는 순서가 지정된 데이터 요소의 모음입니다.

일반적으로 사용되는 선형 구조에는 선형 목록, 스택, 큐, 이중 큐 및 문자열이 포함됩니다.

일반화된 테이블과 배열은 비선형 데이터 구조입니다.

일반적인 비선형 구조에는 2차원 배열, 다차원 배열, 일반화된 테이블, 트리(이진 트리 등)가 포함됩니다.

분류

데이터 구조 과정에서 데이터의 논리적 구조는 선형 구조와 비선형 구조로 구분됩니다. 구조.

데이터 구조 과정에서 간단히 말하면 선형 구조는 n개의 데이터 요소로 구성된 정렬된 집합입니다.

특징

1. 세트에는 "첫 번째 요소"가 하나만 있어야 합니다.

2. 세트에는 "마지막 요소"가 하나만 있어야 합니다.

3. 마지막 요소를 제외하고 다른 모든 데이터 요소에는 고유한 "후속 요소"가 있습니다.

4. 첫 번째 요소를 제외한 다른 모든 데이터 요소에는 고유한 "선행자"가 있습니다.

데이터 구조의 선형 구조는 데이터 요소 간에 "일대일" 선형 관계가 있는 데이터 구조를 의미합니다.

예를 들어 (a0,a1,a2,...,an), a0은 첫 번째 요소이고 an은 마지막 요소입니다.

선형 구조에 대응하여 비선형 구조의 논리적 특성은 하나의 노드 요소가 여러 개의 직접 선행 요소와 여러 후속 요소에 대응할 수 있다는 것입니다.

위 내용은 선형 데이터 구조란?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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