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

1、計算機(jī)科學(xué)與技術(shù)系實(shí)驗(yàn)報告專業(yè)名稱計算機(jī)科學(xué)與技術(shù)課程名稱數(shù)據(jù)結(jié)構(gòu)項(xiàng)目名稱順序表查找班 級學(xué) 號姓 名同組人員無實(shí)驗(yàn)日期、實(shí)驗(yàn)?zāi)康呐c要求： 簡述本次實(shí)驗(yàn)要求達(dá)到的目的，涉及到的相關(guān)知識點(diǎn)，實(shí)驗(yàn)的具體要求。 ）一）實(shí)驗(yàn)?zāi)康模簯?yīng)用順序表來實(shí)現(xiàn)對數(shù)據(jù)的查找二）實(shí)驗(yàn)要求：用順序表實(shí)現(xiàn)對數(shù)據(jù)進(jìn)行查找三）實(shí)驗(yàn)環(huán)境：VC+6.0.初始分配的順序表長度 */ 溢出時，順序表長度的增量 */ 定義表元素的類型 */存儲空間的基地址 */順序表的當(dāng)前長度 */ 當(dāng)前分配的存儲空間 */二、實(shí)驗(yàn)內(nèi)容 #include<stdio.h> #include<stdlib.h> #include&

2、lt;malloc.h> #define ERROR 0 #define OK 1 #define INIT_SIZE 5 /* #define INCREM 5/*typedef int ElemType; /* typedef struct SqlistElemType *slist; /* int length;/*int listsize;/*Sqlist;int InitList_sq(Sqlist *L);int CreateList_sq(Sqlist *L,int n);int ListInsert_sq(Sqlist *L,int i,ElemType e);int P

3、rintList_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)建順序表int CreateList_s

4、q(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->length;i+)printf("%-5d

5、",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)*sizeof(ElemType);if(!L->slist

6、)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 個元素 */int ListDelete_sq(Sqlist *L,int i)int j;if(L->length<0)printf(" 順序表為空！ n");return ERROR;else if(i < 0 | (i > L->l

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

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

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

10、amp;sl);if(n = 1)printf（"n 請輸入想要查找的元素 :"）;scanf("%d", &e);ListLocate(&sl,e);if(n = 2)printf("n 請輸入想要刪除元素的位置 scanf("%d", &i);ListDelete_sq(&sl, i);if(n = 3)printf("n 鏈表元素 :n");PrintList_sq(&sl);printf("t");printf("t 1: 查找 t 2 ：刪除 t 0: 數(shù)：");scanf("%d", &n);return 0;:");請選擇操作方式退出 n 輸入操作三