선형 테이블이란 무엇입니까?

선형 테이블은 가장 기본적이고 단순하며 가장 일반적으로 사용되는 데이터 구조입니다. 선형 목록은 데이터 구조의 한 유형입니다. 선형 목록은 동일한 특성을 가진 n개의 데이터 요소로 구성된 유한 시퀀스입니다.

선형 테이블의 데이터 요소 간 관계는 일대일 관계입니다. 즉, 첫 번째와 마지막 데이터 요소를 제외하고 다른 데이터 요소는 끝에서 끝까지 연결됩니다. (이 문장은 대부분의 선형 테이블에만 적용됩니다. 예를 들어 순환 연결 목록은 논리 수준의 선형 목록이기도 합니다(저장소 수준에서는 연결된 저장소에 속하지만 마지막 데이터 요소의 꼬리 포인터는 첫 번째 노드를 가리킴)

정의

선형 목록은 동일한 특성을 가진 n개의 데이터 요소로 구성된 유한 시퀀스입니다. 데이터 요소의 구체적인 의미는 일반적으로 상황에 따라 다릅니다. 조금 더 복잡한 선형 테이블에서는 데이터 요소가 여러 데이터 항목으로 구성될 수 있습니다. 이 경우 데이터 요소를 레코드라고 부르기도 하며, 많은 수의 레코드를 포함하는 선형 테이블을 파일이라고도 합니다. 선형 테이블의 n은 선형 테이블의 길이로 정의됩니다. n=0인 경우 비어 있지 않은 테이블의 각 데이터 요소는 특정 위치를 갖습니다. , i는 선형 테이블의 데이터 요소 ai의 비트 순서라고 합니다. 선형 테이블의 인접한 요소 사이에는 짝수 순서 관계가 있습니다. 예를 들어 (a1,...,ai-1, ai,ai+1,...,an) 시퀀스 테이블에서 ai-1이 ai보다 앞서고, ai-1이 ai의 직전 요소라고 합니다. i=1,2,...일 때, ai는 i=2, 3,..., n일 때 단 하나의 직접 후속 요소를 갖습니다. [1]

분류

"선형"과 "비선형성"은 저장 수준을 고려하지 않고 논리적 수준에서만 논의되므로 이중 연결 목록과 순환 연결 목록은 여전히 ​​선형 목록입니다.

"데이터 구조의 논리적 수준에서 세분화된 선형 테이블은 일반 선형 테이블과 제한된 선형 테이블로 나눌 수 있습니다. 일반적으로 선형 테이블은 우리가 일반적으로 "선형 테이블"이라고 부르는 것이며 노드는 다음과 같습니다. 제한된 선형 테이블은 주로 스택과 큐를 포함하며 제한적이란 노드에 대한 작업이 제한된다는 것을 의미합니다.

선형 테이블의 논리적 구조는 간단하고 구현 및 작동이 쉽습니다. 따라서 선형 테이블의 데이터 구조는 실제 응용 분야에서 널리 사용됩니다.

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