算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)冊(cè)匯總-wenkub
2023-07-08 15:54:48 本頁面
【正文】 scanf(%d,amp。}sequenlist。 break。} (2) int Search(sequenlist *L,int n,int x)//搜索數(shù)據(jù)元素x{ int i,flag=1。 printf(The array is:)。}int main(){ int n=5。 for(j=0。i++) scanf(%d,amp。}sequenlist。（4） 刪除順序表中所有等于X的數(shù)據(jù)元素。如果存在，返回順序表中和x值相等的第1個(gè)數(shù)據(jù)元素的序號(hào)（序號(hào)從0開始編號(hào)）；如果不存在，返回－1。學(xué)習(xí)參考實(shí)驗(yàn)項(xiàng)目名稱： 順序表 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績： 批改教師： 批改時(shí)間： 實(shí)驗(yàn)1 順序表一、實(shí)驗(yàn)?zāi)康暮鸵笳莆枕樞虮淼亩ㄎ?、插入、刪除等操作。（5）應(yīng)獨(dú)立完成實(shí)驗(yàn)報(bào)告的書寫，嚴(yán)禁抄襲、復(fù)印，一經(jīng)發(fā)現(xiàn)，以零分論處。填寫注意事項(xiàng)（1）細(xì)致觀察，及時(shí)、準(zhǔn)確、如實(shí)記錄。若因課程特點(diǎn)需打印的，要遵照以下字體、字號(hào)、間距等的具體要求。紙張一律采用A4的紙張。（2）準(zhǔn)確說明，層次清晰。實(shí)驗(yàn)報(bào)告批改說明實(shí)驗(yàn)報(bào)告的批改要及時(shí)、認(rèn)真、仔細(xì)，一律用紅色筆批改。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C / Visual C ++ 三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）必做題（1） 編寫程序建立一個(gè)順序表，并逐個(gè)輸出順序表中所有數(shù)據(jù)元素的值。編寫主函數(shù)測(cè)試結(jié)果。選做題（5） 已知兩個(gè)順序表A和B按元素值遞增有序排列，要求寫一算法實(shí)現(xiàn)將A和B歸并成一個(gè)按元素值遞減有序排列的順序表（允許表中含有值相同的元素）。void Creatlist(sequenlist *L,int n)//建立順序表{ int i。(*L).data[i])。jn。 sequenlist L。 Outputlist(amp。 for(i=0。 } } return flag。void Creatlist(sequenlist *L,int n)//創(chuàng)建順序表{ int i。(*L).data[i])。jn。 for(i=0。j=i。 } } Llast++。L,n)。 printf(The added number is:)。L,n,x)。}(4) void Delete(sequenlist *L,int n,int x){ int i,j。 else { for(j=i。 i。（2）鏈表不能實(shí)現(xiàn)直接定位，一定注意指針的保存，防止丟失。（3） 編寫實(shí)現(xiàn)帶頭結(jié)點(diǎn)單鏈表就地逆置的子函數(shù)，并編寫主函數(shù)測(cè)試結(jié)果。 struct node *next。 ch=getchar()。 pdata=ch。 ch=getchar()。 head=Creatlist(head)。 } return 0。 } linklist。 scanf(%c,amp。) { s=malloc(sizeof(linklist))。 r=s。 return head。 q=head。 } snext=r。 linklist *head=NULL,*p=NULL。 p=head。 p=head。 return 0。 q=pnext。 q=r。}四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）五、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法，編程后的心得體會(huì)）實(shí)驗(yàn)項(xiàng)目名稱： 堆棧和隊(duì)列 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績： 批改教師： 批改時(shí)間： 實(shí)驗(yàn)3 堆棧和隊(duì)列一、實(shí)驗(yàn)?zāi)康暮鸵螅?）掌握應(yīng)用棧解決問題的方法。（2） 假設(shè)稱正讀和反讀都相同的字符序列為”回文”，試寫一個(gè)算法判別讀入的一個(gè)以’’為結(jié)束符的字符序列是否是“回文”。入隊(duì)列采取簡化的短作業(yè)優(yōu)先原則，若一個(gè)新提交的作業(yè)的預(yù)計(jì)執(zhí)行時(shí)間小于隊(duì)頭和隊(duì)尾作業(yè)的平均時(shí)間，則插入在隊(duì)頭，否則插入在隊(duì)尾。int Judge(char a[],int n,seqstack *s)//判斷括號(hào)是否配對(duì){ int i,flag=1。i++) { if(a[i]==39。 } if(a[i]==39。) { flag=0。 return flag。 ch=getchar()。amp。 } flag=Judge(a,n,amp。)。}void Hanoi(int n,char x, char y,char z){ if(n==1) move(x,z)。 } }int main(){ int m。 Hanoi(m,39。,39。}四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）五、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法，編程后的心得體會(huì)）實(shí)驗(yàn)項(xiàng)目名稱： 串 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績： 批改教師： 批改時(shí)間： 實(shí)驗(yàn)4 串一、實(shí)驗(yàn)?zāi)康暮鸵笳莆沾拇鎯?chǔ)及應(yīng)用。（3） 設(shè)字符串采用單字符的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，編程刪除串s從位置i開始長度為k的子串。 for(i=0。 char ch。ch)。 for(i=0。 char s[50]。 Search(s,ch)。linkstring *Creatlink(linkstring *S){ linkstring *p=NULL,*q=NULL。$39。 else qnext=p,q=p。}linkstring *Delete(linkstring *S,int i,int k)//假定字符串足夠長{ linkstring *p=S,*q。 } m=0。 m++。 m++。 p=pnext。 Output(S)。i,amp。 Output(S)。（2）掌握應(yīng)用二叉樹遞歸遍歷思想解決問題的方法。（3） 在第一題基礎(chǔ)上，求二叉樹中結(jié)點(diǎn)總數(shù)。解題思路：根據(jù)完全二叉樹順序存儲(chǔ)的性質(zhì)來確定二叉樹的父子關(guān)系即“還原”了二叉樹，之后再按照二叉樹二叉鏈表的構(gòu)造方法進(jìn)行建立。}bitree。 bitree *s。) { s=NULL。 sdata=ch。 } rear++。amp。 } } ch=getchar()。 PreOrder(rootrchild)。 }}void PostO
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1