【正文】 //入操作數(shù)棧 } q++。 30 x*=。939。039。 if (*q==39。039。amp。 default: d=0。 case 39。 case 39。 case 39。:if([]=0) []=sqrt([])。:[]=cos([])。: []=sin([])。: []=([])。 。break。 case 39。 else { coutendlDivisor can not be zero!endl。break。 case 39。39。: []=[]+[]。 //初始化操作數(shù)棧 while (*q!=39。\039。//用 標識一個數(shù)值串結束 } } while (!=1) //此時 p 掃描完畢 ,棧不空時循環(huán) { q[i]=[]。} } q[i]=39。939。039。.39。 p++。 *p=39。 } default: while (*p=39。dh=0。)) 27 { ++。(*(p+2)==39。|| *(p+1)==39。: case 39。 } else { coutendlErrorendl。e39。 || *(p+2)==39。)amp。:if((*(p+1)==39。 } case 39。dh=0。)) { ++。(*(p+2)==39。|| *(p+1)==39。: case 39。 } else {coutendlErrorendl。c39。 || *(p+2)==39。)amp。: if((*(p+1)==39。 } case 39。dh=0。)) { ++。(*(p+3)==39。|| 26 *(p+2)==39。)amp。 } else if((*(p+1)==39。s39。 || *(p+2)==39。)amp。: if((*(p+1)==39。 //消除空格 case 39。 case 39。[]=*p。) { q[i]=[]。 case 39。[]=*p。) { q[i]=[]。 case 39。[]=*p。) { q[i]=[]。 || []==39。: case 39。 dh=0。 i++。 []!=39。 p++。39。+39。 p++。) { q[i]=[]。 case 39。[]=*p。\039。 } //轉(zhuǎn)換函數(shù) int change(char *p, char q[]) //將算術表達式 p 轉(zhuǎn)換成表達式后綴表達式 q { int i=0。 cout Wele endl。 //控制輸出格式 system(cls)。 if (change(p,q)==1) { k=jisuan(q)。 for(。 void meun()。 int top。 23 struct { char data[Maxlen]。 在對后綴表達式進行處理的時候， 定義一個堆棧存放操作數(shù) 。 2) 程序運行條件與操作提示 VC++， C++運行環(huán)境； 本程序是用 C語言編寫的，利用 VC++ 編譯器進行編譯的 ， 在 DOS 界面下運行的 。 } inorder(prchild)。 void inorder(bitree*p) { if(p!=NULL) { inorder(plchild)。 } 運行結果 存在的問題 在索引表較大，分塊查找先利用折半查找方法可大大的簡化步驟 ，之后利用順序查找即可得出，分塊查找結合了折半查找和順序查找的優(yōu)點，有較廣泛的應用。amp。 19 find=1。!find) { mid=(low+high)/2。 算法分析 Step1：在索引表較大時，應先利用折半查找的方法確定關鍵字所在的塊； Step2：再利用順序查找的方法即可查 找出關鍵字所在的確定位置即可。 printf(\n)。 r[j+1]=temp。j=ni。 temp=r[j]。 while(noswap){ noswap=0。 實驗十三、雙向起泡排序 問題的提出 編寫一個雙向起泡的排序算法，即在排序過程中交替改變掃描方向，同時顯示各趟排序的結果。 }//組內(nèi)直接插入法排序 print(r,N)。 j=ih。 do{ h=d[k]。 for(i=0。 16 算法分析 Step1：先設置 T 個監(jiān)視哨，并且每一趟增加相應的常量； Step2：通過 Step1 設置不同的常量，可得出輸出一趟的排序結果，結束。amp。 //從出發(fā)點為 iv 開始進行深度優(yōu)先搜索 visited[i]=1。 14 實驗十一、無向圖鄰接矩陣 問題的提出 無向圖采用鄰接矩陣存儲，編寫深度優(yōu)先搜索遍歷算法，從不同的頂點出發(fā)對無向圖進行遍歷。(prchild==NULL)) leaf=leaf+1。 } //統(tǒng)計葉子結點總數(shù) static int leaf =0。 //n 為結點個數(shù) if(p!=NULL) {n++。 //得出左、右子樹的標志變量 } } 運行結果 存在的問題 左右子樹與根結點要確定遍歷，之后交換左 右子樹即可。 plchild=prchild。amp。即按要求交換二叉樹及子樹的左、右子樹。 s=s+pA[t1]*pB[t2]。k++)//對稱存儲 A， B 的下三角矩陣 { if(i=k)t1=i*(i+1)/2+k。jn。 datatype s。 } 運行結果 ? 存在 馬鞍點的結果 ? 不存在 馬鞍點的結果 存在的問題 注意不存在馬鞍點的判斷，即不存在列最小值和行最大值共同存在的情況。j=n。i++) if(pA[i][j]pmax[j]) pmax[j]=pA[i][j]。j=n。 for(j=2。 問題的程序代碼 //找馬鞍點 void minmax(array*p) //找馬鞍點 { int i,j,have=0。 //修改字符串長度加 1 } } 運行結果 9 存在的問題 未發(fā)現(xiàn)問題。 //把串 S 的前 i個字符復制到 temp 中 strcpy(temp+i1,Sstr+i+m1)。若 i≥strlen(S)，則沒有字符被刪除；若 i+m≥strlen(S)，則將 S 中從位置 i開始直至末尾的字符均刪除。 } //本趟不匹配，設置下一趟匹配的起始位序 if(jTlen) return(iTlen)。j=Tlen) if(Sstr[i1]==Tstr[j1]) { i++。 算法分析 Step1：從位序為 1 時開始將其與目標串進行匹配； Step2：當一趟的字符串完全匹配時，返回 iTlen，匹配成功；否則返回 1，匹配失敗。 *temp=sqseq