데이터 구조의 선형 표 의 개념 과 코드 실현
1188 단어 데이터 구조
선형 표 의 정의:
같은 특성 을 가 진 데이터 요소 의 유한 한 서열
선형 표 의 두 가지 저장 구조:
순서 표 와 링크.
두 가지 저장 구조의 간단 한 비교:
순서 표:
1. 무 작위 접근 특성, 즉 배열 아래 표 시 를 알 면 순서 표 의 임의의 요 소 를 방문 할 수 있 습 니 다.
2. 연속 적 인 저장 공간 을 차지 하도록 요구 하고 저장 공간 을 잘 분배 하면 다시 바 꿀 수 없다.
3. 순서 표 삽입 / 삭제 작업 을 할 때 여러 요 소 를 이동 해 야 합 니 다.
링크:
1. 무 작위 접근 은 지원 되 지 않 습 니 다. 뒤의 데 이 터 를 방문 하려 면 첫 번 째 부터 순서대로 찾 을 수 있 습 니 다.
2. 링크 의 저장 공간 이 용 률 은 순서 표 보다 약간 낮 습 니 다. 모든 노드 는 다음 노드 위 치 를 저장 하 는 지침 을 그 려 야 하기 때 문 입 니 다.
3. 링크 는 저장 공간의 동적 분 배 를 지원 합 니 다.
4. 링크 에 삽입 / 삭제 작업 을 할 때 요 소 를 이동 하지 않 아 도 됩 니 다.
링크 의 다섯 가지 형식:
단일 체인 테이블 (선두 노드 와 앞장 서지 않 는 노드), 이중 체인 테이블, 순환 단일 체인 테이블, 순환 이중 체인 테이블, 정적 체인 테이블
의사 코드 부분
선형 표 의 구조 체 정의:
//
typedef struct
{
int data[maxsize];
int length;
}Sqlist;
// length,
int data[maxsize];
int length;
//
typedef struct LNode
{
int data;
struct LNode *next;
}LNode;
//
typedef struct DLNode
{
int data;
struct DLNode *prior;
struct DLNode *next;
}DLNode;
// head LNode
LNode *head = (LNode *)malloc(sizeof(LNode));
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.