數(shù)據(jù)結(jié)構(gòu)線性表試驗(yàn)報(bào)告（最終定稿）(文件)
【正文】 )順序查找算法的實(shí)現(xiàn)(必做)；(2)折半查找算法的實(shí)現(xiàn)(選做)； 實(shí)驗(yàn)結(jié)果：//查找實(shí)驗(yàn)順序查找：include define LENGTH 20void SequenceSearch(int *fp,int Length){int data。for(int i=0。}void main(){int count。count)。arr[i])。}SStable。for(i=1。if(a[i]!= 39。for(i=M。i)。iprintf(“nA[%d] is %c”,i,t[i])。ifor(j=i+1。}} }int Search_bin(char *t,char k){ int low=1,high=M,mid。} return 0。t)。s=Searth(t,k)。output(t)。getchar()。void PrintLink(struct V*p)//定義一個(gè)結(jié)構(gòu)體指針 { while(p!=NULL)//只要指針指向的變量不為NULL；就會一直循環(huán)鏈表指向下一個(gè)結(jié)構(gòu)體{printf(“%d, ”,(*p).value)。head=(struct V*)malloc(sizeof(struct V))。int i,n=10。i(*p).next=(struct V*)malloc(sizeof(struct V))。} PrintLink(head)。for(i=1。free(temp)。p=head。(*p).next=(struct V*)malloc(sizeof(struct V))。}//線性表順序表示void seq1(){ int i,n=10,k=4。ia[i]=i。} printf(“n”)。iif(i{b[i]=a[i]。for(i=0。for(i=0。i){a[i+1]=a[i]。ik。a[0]。Link()。擴(kuò)充用數(shù)組實(shí)現(xiàn)表的結(jié)構(gòu)List，增加函數(shù)Reverse(L)，將表L中元素的次序反轉(zhuǎn)，并要求就地實(shí)現(xiàn)Reverse運(yùn)算。in/2。}四、運(yùn)行結(jié)果第五篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 線性表的基本操作}(一)單鏈表的基本操作include using namespace std。struct LNode *next。L=new LNode。e)//取第i個(gè)元素 { LinkList p=Lnext。jnext。pnext=NULL。//第i個(gè)元素不存在e=pdata。int j=0。++j。snext=pnext。L,int i,ElemType amp。while(pnextamp。} if(!(pnext)||ji1)return error。delete(q)。Lb,LinkList amp。Lc=pc=La。pc=pa。pb=pbnext。p=Lnext。while(p){ ++i。ElemType k。GetElem(L,i,e)。jnext。couta。coutCreateList(list,x)。case 3: int s。coutx。coutx。case 8: hebing()。default : cout四、測試結(jié)果 1)順序表 的測試結(jié)果8 2)單鏈表的測試結(jié)果五、心得體會當(dāng)聽到老師說寫數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告時(shí)，我有點(diǎn)驚訝，才學(xué)了不到一個(gè)月，就要寫實(shí)驗(yàn)報(bào)告。剛開始學(xué)這門課時(shí)，當(dāng)時(shí)還不清楚這門課程的目的，現(xiàn)在，我真正的理解了：數(shù)據(jù)結(jié)構(gòu)像是身體的骨骼，而C++是填充這骨骼的肉體，二者相結(jié)合才能使整個(gè)程序更加完整，健全。順序表是按順序存儲的，用了一維數(shù)組來存儲，又結(jié)合C++的程序設(shè)計(jì)，我又用了類，但是，在執(zhí)行時(shí)出現(xiàn)了問題。單鏈表寫起來簡單多了，這個(gè)很快就搞定了?？傊視^續(xù)我的興趣編程，相信在編程的過程中，能不斷的提高自己。比如說，有些變量的重復(fù)定義，有些變量又沒有定義，在調(diào)用函數(shù)，就直接復(fù)制過來，沒有改參數(shù)……通過修改，我深刻理解到：細(xì)節(jié)決定成敗，在以后，不管做任何事情都要認(rèn)真，細(xì)心。我又重新整理思路，把順序表的基本操作寫好了。數(shù)據(jù)結(jié)構(gòu)+算法=程序設(shè)計(jì)。但是現(xiàn)在一周過去了，我也寫完了，自我感覺良好。case 9: exit(0)。} coutListDelete(list,x,y)。} couty。while(xLength(list,s)){ coutx。case 2: coutshow(list)。coutselect。} m=pdata。while(pamp。LinkList p=Lnext。} return i。p=pnext。delete(Lb)。} else{ pcnext=pb。amp。pa=Lanext。} void MergeList(LinkList amp。pnext=qnext。jp=pnext。LinkList q。return ok。//i小于1或者大于表長加1 LinkList s=new LNode。amp。} Status LinkInsert(LinkList amp。q=p。} for(int i=1。while(pamp。//建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表LinkList q=L。void CreateList(LinkList amp。typedef int ElemType。Ltable[i] = Ltable[Ln1i]。int i。}圖1：實(shí)驗(yàn)結(jié)果截圖實(shí)驗(yàn)分析：已在程序中按規(guī)定格式標(biāo)注。i} int main(int argc,char *argv[]){ seq1()。} a[k]=1。++a[0]。for(i=1。}else{c[i]=a[i+1]。}else{b[i]=a[i1]。//插入元素12 int b[20]。for(i=0。//輸出數(shù)組元素printf(“線性表順序表示n”)。(*(*p).next).next=temp。ip=(*p).next。printf(“插入第十個(gè)數(shù)據(jù):n”)。} struct V*temp=(*p).next。int k=4。(*p).value=2*i。printf(“10個(gè)數(shù)據(jù):n”)。//表頭為100(*head).next=NULL。//指針指向下一個(gè)結(jié)構(gòu)體} printf(“n”)。struct V * next。if(s==0)printf(“n1:can not find it n”)。else printf(“1:can not find itn”)。printf(“nplease input you search char:”)。int s。if(k==t[mid])return mid。t[i]=t[j]。int i,j。}void output(char *t){ int i。amp。)getchar()。scanf(“%c”,amp。static char a[M+1]。}實(shí)驗(yàn)結(jié)果：折半查找：include include define M 10typedef struct { char *elem。for(int i=0。printf(“請輸入你的數(shù)據(jù)的個(gè)數(shù):”)。return。scanf(“%d”,amp。return 0。for(i = 0。printf(“n”)。printf(“排序前序列為：”)。mergePass(record, pvectorrecord, pvectorn, length)。}void MergeSort(SortObject * pvector){RecordNo
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1