實(shí)驗(yàn)報(bào)告1-順序表操作

PAGEPAGE1《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱：順序表的操作專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)：本1103學(xué)號(hào)：201108111122姓名：秦文杰提交日期：2012.10.8

一、實(shí)驗(yàn)?zāi)康?/p>

熟練掌握線性表的類型定義方法、順序存儲(chǔ)方法及其基本運(yùn)算（元素的插入、刪除等）的實(shí)現(xiàn)方法，培養(yǎng)綜合運(yùn)用所學(xué)知識(shí)，根據(jù)具體問(wèn)題進(jìn)行數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和算法設(shè)計(jì)的能力。

二、實(shí)驗(yàn)要求

1．在問(wèn)題分析的基礎(chǔ)上選擇順序存儲(chǔ)結(jié)構(gòu)，進(jìn)行算法設(shè)計(jì)，編制程序并上機(jī)調(diào)試成功。

2．按要求完成實(shí)驗(yàn)報(bào)告

3．保存和打印出程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。

三、實(shí)驗(yàn)內(nèi)容 設(shè)計(jì)實(shí)現(xiàn)一個(gè)順序表操作的綜合應(yīng)用程序。要求：實(shí)現(xiàn)順序表的構(gòu)造、插入、刪除、顯示以及查找功能。（基本要求）四、實(shí)驗(yàn)設(shè)計(jì)及測(cè)試結(jié)果數(shù)據(jù)結(jié)構(gòu)typedefstruct{int*elem;intlength;intlistsize;}SqList;函數(shù)調(diào)用層次結(jié)構(gòu)main函數(shù)main函數(shù)Createlist函數(shù)listinsert函數(shù)listdelete函數(shù)printlist函數(shù)調(diào)用調(diào)用調(diào)用調(diào)用調(diào)用調(diào)用locateelem函數(shù)調(diào)用調(diào)用圖1函數(shù)調(diào)用層次結(jié)構(gòu)圖1函數(shù)調(diào)用層次結(jié)構(gòu)函數(shù)功能說(shuō)明Createlist函數(shù)：創(chuàng)建一個(gè)順序表；Printlist函數(shù)：輸出順序表；listinsert函數(shù)：在順序表的第i個(gè)元素之前插入一個(gè)元素；listdelete函數(shù)：在順序表中刪除第i個(gè)元素；locatelem函數(shù)：在順序表中查找與e等值的元素；4.測(cè)試結(jié)果與分析上述程序在VisualC++6.0環(huán)境下加以實(shí)現(xiàn)。經(jīng)過(guò)多次測(cè)試，程序運(yùn)行正確。運(yùn)行結(jié)果如圖2所示。圖2運(yùn)行結(jié)果圖2運(yùn)行結(jié)果收獲與體會(huì)通過(guò)這次課程設(shè)計(jì):我進(jìn)一步鞏固了C語(yǔ)言的基礎(chǔ)，尤其是編寫(xiě)C語(yǔ)言的結(jié)構(gòu)及算法轉(zhuǎn)化程序的方法。做實(shí)驗(yàn)達(dá)到了理論與實(shí)踐結(jié)合的目的，提高了自己的編程能力，程序由算法和數(shù)據(jù)結(jié)構(gòu)組成，一個(gè)好的程序不僅算法重要，數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)也很重要。程序不夠簡(jiǎn)潔，還有待改進(jìn)，功能還有待更完善，下一步需要改進(jìn)程序?yàn)椴藛涡问?！源程?include<iostream.h>#include<malloc.h>//如需要用到其它頭文件請(qǐng)加入。#defineMAXNUM100#defineINCREMENT10typedefstruct{int*elem;intlength;intlistsize;}SqList;voidCreatList(SqList&l)//建立一個(gè)順序表，數(shù)據(jù)元素為整數(shù)，數(shù)據(jù)由鍵盤(pán)隨機(jī)輸入。{intn;cout<<"請(qǐng)輸入數(shù)據(jù)的個(gè)數(shù):";cin>>n;l.elem=(int*)malloc(MAXNUM*sizeof(int));for(inti=0;i<n;i++){cout<<"第"<<i+1<<"個(gè)元素為:";cin>>l.elem[i];l.length=n;l.listsize=MAXNUM;}}voidPrintList(SqList&l){ cout<<"順序?yàn)楸?";for(inti=0;i<l.length;i++)cout<<l.elem[i]<<"";cout<<endl;}voidListInsert(SqList&l,intj,intx){int*newbase;int*q,*p;cout<<"請(qǐng)輸入要插入的位置:";cin>>j;if(j<1||j>l.length+1)cout<<"j不合法!"<<endl;else{cout<<"要插入的元素是:";cin>>x;cout<<"在第"<<j<<"個(gè)元素前插入:"<<x<<endl;if(l.length>=l.listsize){ newbase=(int*)realloc(l.elem,(l.listsize+INCREMENT)*sizeof(int));l.elem=newbase;l.listsize+=INCREMENT;}q=&(l.elem[j-1]);for(p=&(l.elem[l.length-1]);p>=q;--p)*(p+1)=*p;*q=x;++l.length;}}voidlistlocate(SqList&l){inte,j=1;int*p;p=l.elem;cout<<"請(qǐng)輸入要查找的元素"；cin>>e;while(i<l.length&&*p!=0)(p++;++i;)if(i<=l.length)cout<<"要查找的元素在第"<<i<<"個(gè)位置"；elsecout<<"未查到"；}voidListDelete(SqList&l,intj){int*p,*q;intx;cout<<"請(qǐng)輸入要?jiǎng)h除的位置:";cin>>j;if(j<1||j>l.length)cout<<"j不合法!"<<endl;else{p=&(l.elem[j-1]);q=l.elem+l.length-1;for(++p;p<=q;++p)*(p-1)=*p;--l.length;x=l.elem[j-2];cout<<"要?jiǎng)h除第"<<j<<"個(gè)元素:"<<x<<endl;}}voidmain(){SqListl;intj=0;intx=0;cout<<"創(chuàng)建順序表"<<e