데이터 구조의 선형 표 의 개념 과 코드 실현

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));


좋은 웹페이지 즐겨찾기