數(shù)據(jù)結(jié)構(gòu)-順序表的查找實(shí)驗(yàn)報(bào)告

1、計(jì)算機(jī)科學(xué)與技術(shù)系 實(shí) 驗(yàn) 報(bào) 告專(zhuān)業(yè)名稱 計(jì)算機(jī)科學(xué)與技術(shù) 課程名稱 數(shù)據(jù)結(jié)構(gòu) 項(xiàng)目名稱 順序表查找 班 級(jí) 學(xué) 號(hào) 姓 名 同組人員 無(wú) 實(shí)驗(yàn)日期 一、實(shí)驗(yàn)?zāi)康呐c要求：（簡(jiǎn)述本次實(shí)驗(yàn)要求達(dá)到的目的，涉及到的相關(guān)知識(shí)點(diǎn)，實(shí)驗(yàn)的具體要求。）（一）實(shí)驗(yàn)?zāi)康模?應(yīng)用順序表來(lái)實(shí)現(xiàn)對(duì)數(shù)據(jù)的查找 （二）實(shí)驗(yàn)要求：用順序表實(shí)現(xiàn)對(duì)數(shù)據(jù)進(jìn)行查找（三）實(shí)驗(yàn)環(huán)境：VC+6.0.二、實(shí)驗(yàn)內(nèi)容#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define ERROR 0#define OK 1#define INIT_SIZ

2、E 5 /*初始分配的順序表長(zhǎng)度*/#define INCREM 5 /*溢出時(shí)，順序表長(zhǎng)度的增量*/typedef int ElemType; /*定義表元素的類(lèi)型*/typedef struct SqlistElemType *slist; /*存儲(chǔ)空間的基地址*/int length; /*順序表的當(dāng)前長(zhǎng)度*/int listsize; /*當(dāng)前分配的存儲(chǔ)空間*/Sqlist;int InitList_sq(Sqlist *L); int CreateList_sq(Sqlist *L,int n); int ListInsert_sq(Sqlist *L,int i,ElemType

3、e);int PrintList_sq(Sqlist *L); int ListDelete_sq(Sqlist *L,int i); int ListLocate(Sqlist *L,ElemType e); /初始化順序表int InitList_sq(Sqlist *L) L->slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType); if(!L->slist) return ERROR; L->length=0; L->listsize=INIT_SIZE; return OK; /*InitList*/創(chuàng)建順序表i

4、nt CreateList_sq(Sqlist *L,int n) ElemType e; int i; for(i=0;i<n;i+) printf("input data %d",i+1);printf(": "); scanf("%d",&e); if(!ListInsert_sq(L,i+1,e) return ERROR; return OK;/*CreateList*/*輸出順序表中的元素*/int PrintList_sq(Sqlist *L) int i; for(i=1;i<=L->leng

5、th;i+) printf("%-5d",L->slisti-1);printf("n"); return OK;/*PrintList*/在順序表中插入int ListInsert_sq(Sqlist *L,int i,ElemType e) int k;if(i<1|i>L->length+1) return ERROR; if(L->length>=L->listsize) L->slist=(ElemType*)realloc(L->slist,(INIT_SIZE+INCREM)*sizeo

6、f(ElemType); if(!L->slist) return ERROR; L->listsize+=INCREM; for(k=L->length-1;k>=i-1;k-) L->slistk+1=k; L->slisti-1=e; L->length+; return OK;/*ListInsert*/*在順序表中刪除第i個(gè)元素*/int ListDelete_sq(Sqlist *L,int i)int j;if(L->length<0)printf("順序表為空！n");return ERROR;else

7、if(i < 0 | (i > L->length)printf("i 的參數(shù)出錯(cuò)！ n");return ERROR;else for(j = i; j <= L->length; j +)L->slistj-1 = L->slistj;L->length-;return OK;/*在順序表中查找指定值元素，返回其序號(hào)*/int ListLocate(Sqlist *L,ElemType e)int i, z = 0;for(i = 0; i < L->length; i +)if(L->slisti =

8、e)printf("查找的元素 %d 在第 %d 位置n", e, i+1);z = 1;/return OK;printf("沒(méi)有查找到相應(yīng)的數(shù)n");return ERROR;/主函數(shù)int main() Sqlist sl; int n, i;ElemType e; printf("請(qǐng)創(chuàng)建表，輸入順序表的元素個(gè)數(shù):"); /*輸入順序表的元素個(gè)數(shù)*/ scanf("%d",&n); if(n>0) printf("n1-Create Sqlist:n"); InitList_

9、sq(&sl); CreateList_sq(&sl,n); printf("n2-Print Sqlist:n"); PrintList_sq(&sl);system("cls");else printf("ERROR");printf("-請(qǐng)選擇操作方式-n");printf("t 1: 查找 t 2：刪除 t 3: 輸出表t 0: 退出n 輸入操作數(shù)：");scanf("%d", &n);while(n)printf("n鏈表元

10、素:n"); PrintList_sq(&sl);if(n = 1)printf("n請(qǐng)輸入想要查找的元素:");scanf("%d", &e);ListLocate(&sl,e);if(n = 2)printf("n請(qǐng)輸入想要?jiǎng)h除元素的位置:");scanf("%d", &i);ListDelete_sq(&sl, i);if(n = 3)printf("n鏈表元素:n");PrintList_sq(&sl);printf("t-請(qǐng)選擇操作方式-");printf("t 1: 查找 t 2：刪除 t 0: