數(shù)據(jù)結(jié)構(gòu)線性表試驗(yàn)報告最終定稿-在線瀏覽
2024-11-13 18:01本頁面
【正文】 。amp。i++。int m,n,i=0。p=l。amp。i++。qdata=n。plink=q。l){ linklist p。coutm。while(pamp。ilink。} if(p==NULL){ coutlinkdata。} void main(){ linklist L。L=chushihua()。switch(select){case 1: shuru(L)。case 2: insert(L)。case 3: delate(L)。case 4: find(L)。case 5: show(L)。default :break。實(shí)驗(yàn)內(nèi)容：(類C算法的程序?qū)崿F(xiàn))(1)輸入一組數(shù)據(jù)存入數(shù)組中，并將數(shù)據(jù)元素的個數(shù)動態(tài)地由輸入函數(shù)完成。實(shí)驗(yàn)步驟：，如果已安裝好，可以跳過此步； ；對實(shí)驗(yàn)內(nèi)容(1)的操作步驟：1)用類C語言描述算法過程；2)用C語言環(huán)境實(shí)現(xiàn)該算法。int *pArray。void malloc_size(){ pArray=(int *)malloc(size*(sizeof(int)))。printf(“size= ”)。size)。}int input_data(){ printf(“please input the value:n”)。iprintf(“pArray[%d]= ”,i)。pArray[i])。}int Compare(){ int x,y,i。for(i=0。if(ymax=%dn”,x,y)。}int Output_data(){ p=pArray。for(i=0。pArray++。return *pArray。int i,j。for(i=0。j{if(p[i]=p[j]){x=p[i]。p[j]=x。} printf(“n”)。input_size()。input_data()。Compare()。}實(shí)驗(yàn)結(jié)果：實(shí)驗(yàn)二線性表及其基本操作實(shí)驗(yàn)(2學(xué)時)實(shí)驗(yàn)?zāi)康模?1)熟練掌握線性表ADT和相關(guān)算法描述、基本程序?qū)崿F(xiàn)結(jié)構(gòu)；(2)以線性表的基本操作為基礎(chǔ)實(shí)現(xiàn)相應(yīng)的程序；(3)掌握線性表的順序存儲結(jié)構(gòu)和動態(tài)存儲結(jié)構(gòu)之區(qū)分。具體要求參見教學(xué)實(shí)驗(yàn)大綱)(1)一元多項(xiàng)式運(yùn)算的C語言程序?qū)崿F(xiàn)(加法必做，其它選做)；(2)有序表的合并；(3)集合的并、交、補(bǔ)運(yùn)算； 實(shí)驗(yàn)準(zhǔn)備：1)計算機(jī)設(shè)備；2)程序調(diào)試環(huán)境的準(zhǔn)備，如TC環(huán)境；3)實(shí)驗(yàn)內(nèi)容的算法分析與代碼設(shè)計與分析準(zhǔn)備。實(shí)驗(yàn)結(jié)果：//線性鏈表include include define M 6typedef struct node { int data。}*Sqlist。L){ L=(Sqlist)malloc(sizeof(Sqlist))。}int Getlength(Sqlist L){ int i=0。while(p!=NULL){i++。}return i。Sqlist p=Lnext。j++。printf(“第 %d 個元素是：%dn”,i,e)。}int Locatelem(Sqlist L,int x){int i=0。while(p!=NULLamp。pdata!=x){p=pnext。} if(p==NULL)return 0。return i。L,int a[ ],int n){ Sqlist s。L=(Sqlist)malloc(sizeof(Sqlist))。for(i=0。} }void CreatlistR(Sqlist amp。int i。Lnext =NULL。for(i=0。sdata =a[i]。rnext =s。} }int Inselem(Sqlist amp。Sqlist s,p=Lnext。sdata =x。if(iGetlength(L))return 0。j++。snext =pnext。return 1。L,int i){int j=1。p=L。sdata =a[i]。Lnext =s。j++。pnext =qnext。return 1。while(p!=NULL){printf(“%dt”,pdata)。}printf(“n”)。for(int i=0。pArray[i])。int Array[M],Select。do{printf(“請輸入選擇方法（1表示頭插法，2表示尾插法,0表示結(jié)束）：n”)。Select)。input(Array,M)。break。input(Array,M)。break。Displist(L)。Locatelem(L,2)。printf(“修改后的線性表數(shù)據(jù)為:n”)。Displist(L)。return 0。實(shí)驗(yàn)內(nèi)容：(類C算法的程序?qū)崿F(xiàn)，任選其一)(1)設(shè)計與實(shí)現(xiàn)基本的堆棧和隊(duì)列結(jié)構(gòu)下的各種操作（如堆棧的PUSH、POP等操作）(必做)；(2)以表達(dá)式計算為例，完成一個可以進(jìn)行算術(shù)表達(dá)式計算功能的算法設(shè)計與實(shí)現(xiàn)（選做）； 實(shí)驗(yàn)準(zhǔn)備：1)計算機(jī)設(shè)備；2)程序調(diào)試環(huán)境的準(zhǔn)備，如TC環(huán)境；3)實(shí)驗(yàn)內(nèi)容的算法分析與代碼設(shè)計與分析準(zhǔn)備。實(shí)驗(yàn)結(jié)果：//隊(duì)列存儲 include define QueueSize 10 typedef int status。int front,rear。void InitQueue(SqQueue amp。}status EnQueue(SqQueue amp。 =(+1)%QueueSize。return 1。qu,char amp。 =( +1)%QueueSize。return 1。x){ if( ==)return 0。return 1。elsereturn 0。char e。printf(“Queue %sn”,(QueueEmpty(qu)==1?“Empty”:“Not Empty”))。EnQueue(qu,39。)。EnQueue(qu,39。)。EnQueue(qu,39。)。EnQueue(qu,39。)。GetHead(qu,e)。printf(“show of Queue:n”)。printf(“%ct”,e)。} 實(shí)驗(yàn)結(jié)果：（2）//用棧實(shí)現(xiàn)對表達(dá)式的求值運(yùn)算include include include define TRUE 1 define FALSE 0 define OK define ERROR 0 define INFEASIBLE1 define OVERFLOW2 define STACK_INIT_SIZEdefine STACKINCREMENT 10typedef int Status。typedef ElemType OperandType。typedef struct {ElemType *base。int stacksize。Status InitStack(SqStack amp。if(!)exit(OVERFLOW)。 = STACK_INIT_SIZE。}Status GetTop(SqStack S){ElemType e。e = *()。}Status Push(SqStack amp。elsefor(j = i。j++)r1[j] = r[j]。int length = 1。length *= 2。length *= 2。int main(){int i。for(i = 0。i++)printf(“%d ”, [i])。MergeSort(amp。printf(“采用歸并排序?yàn)椋骸?。i 8。getchar()。}實(shí)驗(yàn)結(jié)果：實(shí)驗(yàn)十查
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1