대화형 데이터 구조 - 2

1. 선형 테이블(List): 0개 이상의 데이터 요소의 유한한 서열 1.2.선형 테이블의 순서 저장 구조: 주소가 연속된 저장 단원으로 선형 테이블의 데이터 요소를 순서대로 저장한다. 1.2.1.선형 테이블의 순서 저장 구조: 주소가 연속된 저장 단원은 선형 테이블의 데이터 요소를 순서대로 저장한다. 1.2.2: 순서 저장 방식: 첫 번째 데이터 요소를 수조 아래에 0으로 표시된 위치에 저장한 다음에 선형 테이블과 인접한 요소를 수조가 인접한 위치에 저장한다. 1.2.3: 수조 길이와 선형 테이블 길이의 차이: 수조는 선형 테이블 데이터 요소를 저장하는 데 쓰인다.그래서 수조의 길이는 일반적으로 미리 정의된 것이기 때문에 쉽게 바꾸지 않는다.선형 테이블은 삽입, 제거, 수정 작업과 관련되기 때문에 선형 테이블의 길이는 변화합니다.그러나 선형표의 길이는 수조의 길이보다 작거나 같다. 1.2.4: 주소 계산 방법인 선형표의 체인식 저장 구조는 체인표 체인표의 첫 번째 결점이 저장된 위치라고 한다. 헤드 바늘 단일 체인표의 첫 번째 결점 앞에 하나의 결점을 부설한다. 헤드 결점은 데이터 요소를 저장하는 데이터 필드와 저장 후 계승 결점 주소의 바늘 필드로 구성된다.
순서 저장 선형 테이블과 체인 테이블의 대비: 저장 방식: 데이터 요소는 연속적인 저장 단원에 저장된다.데이터 요소가 임의의 저장소에 저장된 시간 성능: 찾기(O(1);O(n)), 삽입 및 삭제(O(n), O(1));공간 성능: 저장 공간을 미리 분배해야 한다.할당할 필요가 없고 있으면 할당할 수 있으며 원소의 개수는 제한을 받지 않는다
단일 체인 테이블의 단말기 결점의 바늘 끝을 빈 바늘로 머리 결점을 가리키면 전체 단일 체인 테이블이 하나의 고리를 형성하고 순환 체인 테이블이라고 약칭한다
창고와 대기열 창고: 테이블 끝에만 삽입하고 삭제하는 선형 테이블 대기열: 한쪽만 삽입하고 다른 한쪽은 삭제하는 선형 테이블 귀속: 자신을 직접 호출하거나 일련의 호출 문장을 통해 간접적으로 자신을 호출하는 함수를 귀속 함수 접미사 표달식-이라는 접미사 표현식 규칙: 1.왼쪽에서 오른쪽으로 접두사 표현식을 두루 훑어보고 숫자를 만나면 출력하고 기호를 만나면 오른쪽 괄호나 우선순위가 창고 꼭대기 기호보다 낮으면 창고 꼭대기 요소가 순서대로 창고에서 출력하고 현재 기호를 창고 순환 대기열에 넣는다. 대기열의 처음과 끝이 연결된 순서 저장 구조를 순환 대기열이라고 한다.
직렬: 0 개 혹은 여러 문자로 구성된 유한한 서열을 문자열이라고 한다
나무 두 갈래 나무: n개의 결점의 집합이다. 이 집합은 빈 집합이거나 한 개의 뿌리 결점과 두 개의 서로 교차하지 않는, 각각 뿌리 노드라고 불리는 왼쪽 나무와 오른쪽 나무의 두 갈래 나무로 두 갈래 나무의 특성을 구성한다.i층에 기껏해야 2의 i-1차방개 결점이 있다.깊이가 k인 두 갈래 나무는 대부분 2의 k차방 - 1개의 결점이 있다.모든 두 갈래 나무에 대해 단말기 결점 트리가 n0이면 도 2의 결점 수는 n0-1이다.4. n개의 결점을 가진 완전 두 갈래 나무의 깊이는 [log2n]+1
두 갈래 나무의 반복: 뿌리 노드에서 출발하여 어떤 순서에 따라 두 갈래 나무의 모든 노드를 순서대로 방문하여 각 결점이 한 번 방문하고 한 번만 방문하는 반복 방식: 1.앞차례 반복: 두 갈래 나무가 비어 있으면 빈 조작이 되돌아온다. 그렇지 않으면 뿌리 노드에 먼저 접근한 다음에 앞차례 왼쪽 트리를 반복하고 앞차례 오른쪽 트리를 반복한다.중간 순서 스트리밍: 나무가 비어 있으면 빈 조작이 되돌아온다. 그렇지 않으면 뿌리 노드부터 시작하여 중간 순서로 뿌리 노드의 왼쪽 트리를 스트리밍한 다음에 뿌리 노드를 방문하고 마지막으로 중간 순서로 오른쪽 트리를 스트리밍한다.후차 역주행: 나무가 비어 있으면 빈 조작이 되돌아온다. 그렇지 않으면 왼쪽에서 오른쪽으로 먼저 잎사귀 뒤에 결점을 찍는 방식으로 좌우 서브 나무를 역주행하고 마지막으로 뿌리 노드를 방문한다.층차 반복: 나무가 비어 있으면 빈 조작이 되돌아옵니다. 그렇지 않으면 나무의 첫 번째 층에서 위에서 아래로 층층이 반복됩니다. 같은 층에서 왼쪽에서 오른쪽으로 순서대로 결점에 접근합니다.
단서화: 두 갈래 나무를 어떤 순서로 옮겨다니며 단서로 만드는 과정. 단서화의 과정은 옮겨다니는 과정에서 빈 지침을 수정하는 과정이다.
 
 

    -     ,    ,DIV  ,CSS  ,    ,  ,    ,        ,