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

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

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

기본 연산

• MakeEmpty(L) L을 빈 리스트로 바꾸는 메소드입니다.

• Length(L) 테이블 L의 길이, 즉 숫자를 반환합니다. of elements in the table

• Get(L,i) L의 i 위치에 있는 요소를 값으로 갖는 함수입니다(1≤i≤n)

• Prior(L,i) 선행 요소를 가져옵니다. of i

• Next( L, i) i의 후속 요소를 가져옵니다

• Locate (L, x) 이것은 함수입니다. 함수 값은 L

• Insert ( L, i, x)를 테이블 L에 L 요소 삽입 L) 테이블 L이 빈 테이블(길이가 0)이면 true를 반환하고, 그렇지 않으면 false를 반환

• Clear(L) 모든 요소 지우기

• Init (L) 첫 번째와 동일하게 선형 테이블을 비어 있도록 초기화합니다

• Traverse(L)는 모든 요소를 ​​탐색하여 출력합니다.

• Find(L,x)는 요소를 찾아 반환합니다.

• Update(L ,x) 요소 수정

• Sort(L) 모든 요소 다시 누르기 주어진 조건부 정렬

• strstr(string1, string2)은 문자 배열

• 에서 string1에 있는 string2의 첫 번째 주소를 찾는 데 사용됩니다.

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