【正文】 if(p!=NULL) { if(plchild!=NULLamp。 else t2=j*(j+1)/2+k。i++) for(j=0。 } if(!have) printf(矩陣中沒有馬鞍點 !)。i=m。i++) { pmin[i]=pA[i][1]。 else Slen=Sleni+1。 實驗六、刪除子串 問題的提出 若 S 是一個采用順序結(jié)構(gòu) 存儲的串，利用 C 的庫函數(shù) strlen 和 strcpy（或strncpy）編寫一算法 void SteDelete(char*S,int I,int m)，要求從 S 中刪除從第 i個字符開始的連續(xù) m個字符。amp。 sqquelen。 問題的程序代碼 //入隊 void enqueue(qu *sq, datatype x) { if(sqquelen==m) printf(queue is full\n)。 if(j!=pdata) //j 與 p 中的元素不相等時返回 1 return 1。 n=length(head)。939。pdata=39。amp。//原鏈表的第一個結(jié)點指針置空，變?yōu)樾骆湵淼奈步Y(jié)點 headnext=p。 問題的程序代碼 //單鏈表逆置 void invert(linklist *head) { linklist *p,*q,*r。 問題的程序代碼 //順序表逆置 void invert(sequenlist*L) { int i。i=Llast/2。 //q 指針指向頭結(jié)點的下一個結(jié)點 while(q!=NULL)//當(dāng) q 指針非空時，進(jìn)行 while 循環(huán) {r=qnext。 問題的程序代 碼 //按字母、數(shù)字、其它字符分解單鏈表 void resolve(linklist*head,linklist*letter,linklist*digit,linklist*other) { linklist *p。Z39。 //判斷字符是否在 [A,Z]或者 [a,z]之間，是，插入第一個單鏈表中 else if(pdata=39。 //判斷字符是否在 [0,9]，是，插入第二個單鏈表中；否，插入第三個單鏈表中 } } 4 運行結(jié)果 存在的問題 此處的其他字符還包括了子母和數(shù)字以外的一切 字符，且此處的數(shù)字不能為多位數(shù)或者字符串，本程序不能識別 10 以上的數(shù)字及一個單詞的字符串，如下圖所示 實驗三、判斷字符串是否中心對稱 問題的提出 設(shè)單鏈表中存放有 n個字符，試編寫算法，判斷該字符串是否有中心對稱的關(guān)系，例如 xyzzyx 是中心對稱的字符串。in/2。 } 運行結(jié)果 ? 字符串不是中心對稱時結(jié)果 ? 字符串是中心對稱時結(jié)果 存在的問題 注意字符串長度為奇數(shù)時的判定即可。 sqsequ[sqrear]=x。 //隊列非空時，將隊頭元素出隊 } } 運行結(jié)果 存在的問題 注意隊空和隊滿時的情況即可。 } //繼續(xù)比較后面的字符 else { i=ij+2。 問題的程序代碼 //刪除子串 void strDelete(seqstring*S,int i,int m) { char temp[maxsize]。用二維數(shù)組存儲矩陣 Amn ，設(shè)計算 法求出矩陣中所有馬鞍點。j++) if(pA[i][j]pmin[i]) pmin[i]=pA[i][j]。i=m。 算法分析 Step1：對稱存儲 A， B 的下三角矩陣； Step2：將對稱存儲 A， B 的下三角矩陣進(jìn)行相乘并將其存儲在矩陣 C 中。 for(k=0。 } } 運行結(jié)果 存在的問題 注意如何 存儲對稱的 A， B 的下三角矩陣的方式。amp。 13 算法分析 Step1：先統(tǒng)計結(jié)點總數(shù)，利用結(jié)點的遍歷使其結(jié)點數(shù)加 1 的方法即可； Step2：再統(tǒng)計葉子結(jié)點總數(shù)，分別統(tǒng)計左、右子樹中葉子結(jié)點個數(shù)，相加即得出葉子結(jié)點總數(shù) leaf。 //統(tǒng)計左子樹中葉子結(jié)點個數(shù) if ((plchild==NULL)amp。 問題的程序代碼 //添加深度優(yōu)先搜索遍歷算法 void dfsa(int i) {int j。 }//從未被訪問的鄰接點 jv 出發(fā)進(jìn)行深度優(yōu)先搜索遍歷 15 運行結(jié)果 存在的問題 注意確定開始進(jìn)行深度優(yōu)先搜索的出發(fā)點為 iv ，并且標(biāo)記 iv 已被訪問和從未被訪問的鄰接點 jv 的確定。i++) r[i].key=maxint。 j=jh。 問題的 程序代碼 //雙向起泡排序 void dbubblesort(sequenlist r[],int n) { int i=1,j,noswap=1。 r[j1]=temp。k=n。 //折半查找索引表 while(low=highamp。//塊的起始地址 bh=idx[low].high。 20 算法分析 Step1：先判斷二叉樹的左子樹的值是否均小于相應(yīng)的根結(jié)點的值，否，不是二叉排序樹，是，轉(zhuǎn) Step2； Step2：再判斷二叉樹的右子樹的值是否均大于相應(yīng)的根結(jié)點的值，否，不是二叉排序樹，是，為二叉排序樹，結(jié)束。 21 大作業(yè)： 模擬簡單計算器程序 1) 程序功能簡介 計算機程序能進(jìn)行簡單的加減乘除，取絕對值，開平方和三角函數(shù)的計算，可以用退格鍵修改輸入，輸入錯誤的話計算器會提示錯誤，并要求重新輸入。兩個堆棧的數(shù)據(jù)結(jié)構(gòu)如下： 然后定義了三個函數(shù) change 函數(shù)、 jisuan 函數(shù)、 meun 函數(shù)實現(xiàn)，三個函數(shù)均包含在 main 函數(shù)當(dāng)中。 //定義操作數(shù)棧，并定義全局變量 void main() { char p[400],q[400]。 cinp。} } void meun() //菜單函數(shù) {system(color 0a)。 //dh=1 表示是負(fù)號 =1。p++。 i++。39。 } while (!=1 amp。[]=*p。: while ([]==39。 i++。: while ([]==39。dh=0。i++。: p++。 || *(p+1)==39。)) { ++。||*(p+1)==39。)amp。q39。: case 39。(*(p+2)==39。 dh=0。:if((*(p+1)==39。 || *(p+2)==39。 } else { coutendlErrorendl。|| *(p+1)==39。)) { ++。 } case 39。)amp。a39。 amp。.39。amp。 i++。 } double jisuan(char *q) //計算后綴表達(dá)式的值 { 28 double d,x。break。: []=[]*[]。 } 。%39。 case 39。 case 39。:[]=exp([])。:[]=abs([])。939。) //小數(shù)點 { q++。039。 //返回計算結(jié)果 } 5) 程序運行 結(jié)果： 歡迎界面 ： 基本運算 ： 絕對值 ： 31 開平方根： 三角函數(shù)的應(yīng)用： 正弦函數(shù)： 余弦函數(shù)： 正切函數(shù) 32 當(dāng)用戶不按 照操作說明操作時，會提示有錯誤符號：