【正文】 找實驗(2學時)* 實驗目的：(1)熟練掌握各種靜態(tài)查找表方法(順序查找、折半查找、索引順序表等)；(2)熟練掌握二叉排序樹的構造方法和查找算法；(3)了解和掌握其它查找方法。printf(“: ”)。data)。iif(fp[i]==data){printf(“數(shù)據%d 是第 %d 個數(shù)據n”,data,i+1)。}printf(“未能查找到數(shù)據%”,i,data)。int arr[LENGTH]。scanf(“%d”,amp。printf(“請輸入 %d 個數(shù)據:”,count)。iscanf(“%d”,amp。SequenceSearch(arr,count)。int length。void Create(char **t){ int i。*t=a。iprintf(“A[%d] is:”,i)。a[i])。n39。} }int Searth(char *t,char k){ int i。i=0 amp。 t[i]!=k。Return i。for(i=1。}void px(char *t){ char s。for(i=1。j{if(t[i]t[j]){s=t[i]。t[j]=s。while(lowmid=(low+high)/2。else if(kelse low=mid+1。}void main(){ char *t,k。Create(amp。output(t)。k=getchar()。if(s=0)printf(“1: use search find is A[%d]n”,s)。px(t)。s=Search_bin(t,k)。else printf(“n2:use Search_bin find is A[%d]n”,s)。}實驗結果：第三篇：數(shù)據結構線性表實驗報告實驗報告課程名：數(shù)據結構實驗名：線性表及其操作 姓名： 班級： 學號：撰寫時間：一 實驗目的與要求二 實驗內容? 分別完成線性表的順序表示及鏈式表示? 在兩種表示上, 分別實現(xiàn)一些線性表的操作, 至少應該包括 – 在第i個位置插入一個元素 – 刪除第i個元素 – 返回線性表長– 返回第i個元素的值三 實驗結果與分析include include //線性表鏈式表示struct V//聲明一個結構體類型struct V { int value。//定義結構體變量 }。p=(*p).next。} void Link(){struct V*head。//開辟一個長度為size的內存(*head).value=100。printf(“線性表鏈式表示n”)。struct V*p=head。for(i=0。p=(*p).next。(*p).next=NULL。//調用PrintLink函數(shù)printf(“刪除第四個數(shù)據:n”)。p=head。ip=(*p).next。//k表示插入和刪除的位置(*p).next=(*temp).next。PrintLink(head)。k=10。for(i=1。} temp=(*p).next。(*(*p).next).value=99。PrintLink(head)。int a[10]。for(i=0。} printf(“數(shù)組元素為:n”)。iprintf(“%3d”,a[i])。//插入一個數(shù)組元素int m=n+1,j=12。for(i=0。}else if(i==k){b[i]=j。} } printf(“輸出插入一個元素的數(shù)組:n”)。i{if(i{c[i]=a[i]。} } printf(“輸出刪除一個元素的數(shù)組:n”)。iprintf(“數(shù)組元素為:n”)。i=k。} a[k]=100。for(i=0。i++){a[i]=a[i+1]。a[0]=n。for(i=0。seq2()。return 0。第四篇：福州大學數(shù)據結構實驗報告線性表數(shù)據結構原理實驗報告學號：姓名：線性表一、問題描述 。二、算法描述從i=0開始，將表中第N個元素與Ni1個元素調換即可三、核心代碼void ReverseList(List L){ListItem tmp。for(i=0。i++){} tmp = Ltable[i]。Ltable[Ln1i] = tmp。define true 1 define false 0 define ok 1 define error 0 define overflow2 typedef int Status。typedef struct LNode //存儲結構 { ElemType data。}LNode,*LinkList。L,int n)//尾插法創(chuàng)建單鏈表 { LinkList p。Lnext=NULL。//使q指向表尾} Status GetElem(LinkList L,int i,ElemType amp。int j=1。amp。++j。icinpdata。qnext=p。} if(!p||ji)return error。return ok。L,int i,ElemType e)//插入 { LinkList p=L。while(pamp。jnext。} //尋找第i1個結點 if(!p||ji1)return error。//生成新結點sdata=e。//插入L中pnext=s。}Status ListDelete(LinkList amp。e)// 刪除 { LinkList p=L。int j=0。amp。++j。//刪除位置不合理q=pnext。//刪除并釋放結點e=qdata。return ok。La,LinkList amp。Lc){ //合并兩個順序鏈表LinkList pa,pc,pb。pb=Lbnext。while(paamp。pb){ if(padatadata){ pcnext=pa。pa=panext。pc=pb。} } pcnext=pa?pa:pb。} void show(LinkList L)//{ LinkList p。while(p){ coutdata”。} coutnext。顯示 表長 3p=pnext。} void xiugai(LinkList L)//修改 { int i,j=1。ElemType e,m。couti。coutk。amp。++j。pdata=k。coutb。switch(select){ case 1:coutcinx。break。break。coutx。} GetElem(list,x,y)。while(xLength(list,s)){ coutx。LinkInsert(list,x,y)。while(xLength(list,s)){ coutx。} break。break。break。記得去年學習C++時，學了一個學期，程序設計用了三周，才完成的，這個實驗報告居然要一周完成兩個設計，覺得很難。通過這次寫實驗報告，我深切的理解了這門課的本質。數(shù)據結構是個框架，模型，抽象數(shù)據類型中列舉了各種操作，而所用的C++語言，將各種操作描述出來構成算法。在這次設計的過程中，我還遇到了，很多的問題。后來問同學，指出我的錯誤，不過獲益不少。雖然走了很多彎路，但是讓我認識到，一定要創(chuàng)新，大膽，不能按照舊的思路去干新的事情。但是細節(jié)上出了問題。這次的實驗報告，讓我受益匪淺，不僅有知識方面的，還有生活和精神上的。