질서 표 의 실현

1039 단어 이루어지다
이른바 질서 표 란 명사 의 미 를 고려 해 야 한다. 질서 표 는 데이터 가 일정한 순서 로 배열 되 어야 한다. 정확하게 정의 하면 선형 표 의 모든 요 소 는 증가 하거나 감소 하 는 방식 으로 배열 되 고 질서 표 에 요소 값 이 같은 요소 가 존재 하지 않 는 다 고 규정 한다.
그 는 논리 적 인 개념 이지 물리 적 인 것 이 아니다.
논리 구조 유형 은 선형 구조, 나무 구조, 도형 구조 로 모든 노드 간 의 조직 구 조 를 나타 낸다.물리 적 구 조 는 순서 적 인 저장 구조, 체인 식 저장 구조, 색인 저장 과 해시 해시 해시 해시 가 있 는데 논리 적 인 데이터 구조 가 어떤 방식 으로 저장 장치 에 저장 되 는 지 나타 낸다.
순서 표 와 단일 체인 표 는 모두 논리 적 으로 선형 구조 에 속 하지만 순서 표 는 순서대로 메모리 에 저장 되 고 단일 체인 표 는 체인 식 으로 메모리 에 저장 된다.질서 표 는 일종 의 논리 구조 로 각종 물리 구조 로 이 루어 질 수 있다.
질서 표를 실현 하면 우 리 는 순서 표, 즉 배열 로 단일 체인 표 로 실현 할 수 있다.질서 표 의 기본 동작 은 순서 표 와 달리 이 동작 만 삽입 되 어 있 습 니 다.
그래서 삽입 작업 만 했 고 나머지 작업 은 순서 표 와 같 았 다.(작성 표 제외)
int ListInsert(SqList* &L,ElemType e){
	int i=0,j;
	while(i<L->length&&L->data[i]<e)i++;
	if(L->data[i]==e)return -1;
	for(j=ListLength(L);j>i;j--){
		L->data[j]=L->data[j-1];
	}
	L->data[i]=e;
	L->length;
	return 1;
} 

좋은 웹페이지 즐겨찾기