【導(dǎo)讀】設(shè)有一個(gè)線性表E={e1,e2,…,en-1,en}，設(shè)計(jì)一個(gè)算法，將線性表逆置，即。使元素排列次序顛倒過來，成為逆線性表E’={en,en-1,…Step1：將順序表位置i的元素與位置L->last-i+1的元素進(jìn)行互換；Step2：重復(fù)Step1，直到i=L->last/2，結(jié)束。for//for循環(huán)語句，其中的L->last/2當(dāng)L->last為奇。Step1：將p指針指向頭結(jié)點(diǎn)，q指針指向頭結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)；=NULL)//當(dāng)q指針非空時(shí)，進(jìn)行while循環(huán)。每個(gè)表中只含有同一類的字符，且利用原表中的結(jié)點(diǎn)空間，頭結(jié)點(diǎn)可另辟空間。Step3：將單鏈表中的頭結(jié)點(diǎn)與字母比較，判斷是否在[0,9]之間；Step6：取下一結(jié)點(diǎn)，重復(fù)Step1~Step5，直到結(jié)點(diǎn)完全進(jìn)入3個(gè)新的單鏈表，進(jìn)棧，然后依次出棧與單鏈表中的另一半字符進(jìn)行比較。=p->data)//j與p中的元素不相等時(shí)返回1. 字符串是中心對稱時(shí)結(jié)果。注意字符串長度為奇數(shù)時(shí)的判定即可。示循環(huán)隊(duì)列中隊(duì)尾元素的位置和內(nèi)含元素的個(gè)數(shù)。編寫實(shí)現(xiàn)該循環(huán)隊(duì)列的入隊(duì)和。出隊(duì)操作的算法。提示：隊(duì)空的條件：sq->quelen==0；隊(duì)滿的

　　

【正文】 p+=3。 dh=0。 break。 } else if((*(p+1)==39。q39。||*(p+1)==39。Q39。)amp。amp。(*(p+2)==39。r39。|| 26 *(p+2)==39。R39。)amp。amp。(*(p+3)==39。t39。 || *(p+3)==39。T39。)) { ++。[]=39。q39。 p+=4。dh=0。 break。 } else { coutendlErrorendl。 return derror。 } case 39。c39。: case 39。C39。: if((*(p+1)==39。o39。 || *(p+1)==39。O39。)amp。amp。(*(p+2)==39。s39。 || *(p+2)==39。S39。)) { ++。[]=39。c39。 p+=3。 dh=0。 break。 } else {coutendlErrorendl。 return derror。 } case 39。T39。: case 39。t39。:if((*(p+1)==39。a39。|| *(p+1)==39。A39。)amp。amp。(*(p+2)==39。n39。 || *(p+2)==39。N39。)) { ++。[]=39。t39。 p+=3。dh=0。 break。 } else { coutendlErrorendl。 return derror。 } case 39。e39。: case 39。E39。:if((*(p+1)==39。x39。|| *(p+1)==39。X39。)amp。amp。(*(p+2)==39。p39。 || *(p+2)==39。P39。)) { ++。[]=39。e39。 p+=3。dh=0。 break。 } else { coutendlErrorendl。 return derror。 } case 39。a39。: case 39。A39。: if((*(p+1)==39。b39。|| *(p+1)==39。B39。)amp。amp。(*(p+2)==39。s39。 || *(p+2)==39。S39。)) 27 { ++。[]=39。a39。 p+=3。dh=0。 break。 } else { coutendlErrorendl。 return derror。 } default: while (*p=39。039。 amp。amp。 *p=39。939。) //判斷是否為數(shù)字 { q[i]=*p。i++。 p++。 } if (*p==39。.39。) { q[i]=39。.39。 i++。 p++。 while (*p=39。039。 amp。amp。 *p=39。939。) { q[i]=*p。i++。 p++。} } q[i]=39。39。 i++。 dh=0。//用 標(biāo)識一個(gè)數(shù)值串結(jié)束 } } while (!=1) //此時(shí) p 掃描完畢 ,棧不空時(shí)循環(huán) { q[i]=[]。 i++。 。 } q[i]=39。\039。 //給 q 表達(dá)式添加結(jié)束標(biāo)識 return 1。 } double jisuan(char *q) //計(jì)算后綴表達(dá)式的值 { 28 double d,x。 =1。 //初始化操作數(shù)棧 while (*q!=39。\039。) //q 字符串未掃描完時(shí)循 環(huán) { switch (*q) //判斷各種情況，并做相應(yīng)的運(yùn)算 ,并入棧 { case 39。+39。: []=[]+[]。 。break。 case 39。39。: []=[][]。 。break。 case 39。*39。: []=[]*[]。 。break。 case 39。/39。: if ([]!=0) []=[]/[]。 else { coutendlDivisor can not be zero!endl。 return derror。 } 。break。 case 39。^39。: []=pow([],[])。 。break。 case 39。%39。: 29 []=fmod([],[])。 。break。 case 39。@39。: []=([])。break。 case 39。s39。: []=sin([])。break。 case 39。c39。:[]=cos([])。break。 case 39。q39。:if([]=0) []=sqrt([])。 else { coutendlSquare root of the number can not be less than zero!endl。 return derror。 }break。 case 39。e39。:[]=exp([])。break。 case 39。t39。:[]=tan([])。break。 case 39。a39。:[]=abs([])。break。 default: d=0。 //將數(shù)字字符轉(zhuǎn)換成數(shù)值存放到 d 中 while (*q=39。039。 amp。amp。 *q=39。939。) //為數(shù)字字符 { d=10*d+(*q39。039。)。 //轉(zhuǎn)變成整形 q++。 } x=。 if (*q==39。.39。) //小數(shù)點(diǎn) { q++。 while (*q=39。039。 amp。amp。 *q=39。939。) //為 數(shù)字字符 { d=d+x*(*q39。039。)。 30 x*=。 q++。 } } ++。 []=d。 //入操作數(shù)棧 } q++。 } return []。 //返回計(jì)算結(jié)果 } 5) 程序運(yùn)行 結(jié)果： 歡迎界面 ： 基本運(yùn)算 ： 絕對值 ： 31 開平方根： 三角函數(shù)的應(yīng)用： 正弦函數(shù)： 余弦函數(shù)： 正切函數(shù) 32 當(dāng)用戶不按 照操作說明操作時(shí)，會提示有錯(cuò)誤符號：