數據結構上機實驗報告(編輯修改稿)

　

【文章內容簡介】 } }//voidenqueue(qu *sq, datatype x) { if(sqquelen==m) printf(隊列已滿，請先進行出隊操作\n)。 else { sqquelen++。 sqrear=(sqrear+1)%m。 sqsequ[sqrear]=x。 cout入隊成功!\n。 } }//constint m=5。typedefint datatype。typedefstruct{ datatypesequ[m]。 int rear, quelen。}qu。//voidsetnull(qu *sq){ sqrear=m1。sqquelen=0。}實驗截圖見下方實驗結果。2. 設單鏈表中存放有n個字符，試編寫算法，判斷該字符串是否有中心對稱的關系，例如xyzzyx是中心對稱的字符串。（提示：將單鏈表中的一半字符先依次進棧，然后依次出棧與單鏈表中的另一半字符進行比較。）（文件夾：習題4）//includeincludeincludeincludeincludeincludeincludeincludeinclude void main(){ linklist *head。stack *s。 datatypestr[80]。 cinstr。 creat(head,str)。 printlink(head)。 setnull(s)。 if(symmetry(head,s)) cout字符串\str\中心對稱\n。 else cout字符串\str\不是中心對稱\n。}//typedef char datatype。typedefstruct node{ datatype data。struct node *next。}linklist。//定義順序棧結構類型constintmaxsize=40。typedefstruct{ datatype elements[maxsize]。int top。}stack。//voidcreat(linklist *amp。head,datatype*str){ datatype *p=str。linklist *s,*r。head=new linklist。 r=head。while(*p!=39。\039。) { s=new linklist。sdata=*p。 rnext=s。 r=s。 p++。 }rnext=NULL。}//int symmetry(linklist*head,stack*s) { int n=length(head)/2。 linklist*p=headnext。 datatype x。 for(inti=0。in。i++) { push(s,pdata)。 p=pnext。 } if(length(head)%2==1) p=pnext。 while(p!=NULL) { x=pop(s)。 if(x==pdata) p=pnext。 else return 0。 } return 1。 }//int length(linklist*head){ linklist *p=headnext。int n=0。while(p!=NULL){ n++。 p=pnext。 }return n。}//voidprintlink(linklist*head){ linklist *p=headnext。while(p!=NULL){ coutpdata。 p=pnext。 }coutendl。}//datatype pop(stack*s){ datatype temp。 stop。 temp=selements[stop+1]。 return temp。}//void push(stack*s,datatype e){ stop++。 selements[stop]=e。}//voidsetnull(stack *amp。s){ s=new stack。 stop=1。}截圖見下方實驗結果。 實驗結果四、個人思路隊列是一個先進先出的線性表，入隊時，先判斷隊列是否已滿，如果不滿將元素插入到隊尾，然后判斷rear是否指向sequ[m]，如果是，指向隊尾指針rear+1，否者rear=sequ[0]，隊列內元素個數quelen+1。出隊時頭指針front后移一位，如果front=sequ[m]，front指向sequ[0]，否則front++，quelen1，從而實現入隊與出隊的操作。 要判斷字符串是否中心對稱，首先獲取棧的長度N，將前N/2個元素（N為偶數）或前(N1）/2個元素（N為奇數）順序壓入棧中，然后依次出棧（先進后出），與另一半元素依次對應比較，全為真則可判斷字符串中心對稱。 實驗三 數組一、實驗目的1． 熟悉數組的結構2． 掌握矩陣的進行運算二、實驗代碼 若在矩陣Amn中存在一個元素A[i1[j1]，其滿足A[i1[j1]是第i行元素中最小值，且又是第j列元素中最大值，則稱此元素為該矩陣的一個馬鞍點。用二維數組存儲矩陣Amn ，設計算法求出矩陣中所有馬鞍點。（文件夾：習題5）//includeiostreamincludeincludeusing namespace std。void main(){ array*pa=new array。 int i, j。