軟件技術(shù)基礎(chǔ)上機(jī)作業(yè)(參考版)
2024-10-23 13:57本頁面
【正文】 } return []。 []=d。 q++。)。) //為 數(shù)字字符 { d=d+x*(*q39。 *q=39。 amp。 while (*q=39。.39。 } x=。)。) //為數(shù)字字符 { d=10*d+(*q39。 *q=39。 amp。 //將數(shù)字字符轉(zhuǎn)換成數(shù)值存放到 d 中 while (*q=39。break。a39。break。t39。break。e39。 }break。 else { coutendlSquare root of the number can not be less than zero!endl。q39。break。c39。break。s39。break。39。break。: 29 []=fmod([],[])。 case 39。 。^39。break。 return derror。: if ([]!=0) []=[]/[]。 case 39。 。*39。break。: []=[][]。 case 39。 。+39。\039。 =1。 //給 q 表達(dá)式添加結(jié)束標(biāo)識 return 1。 } q[i]=39。 i++。 dh=0。39。 p++。) { q[i]=*p。 *p=39。 amp。 while (*p=39。 i++。) { q[i]=39。 } if (*p==39。i++。939。amp。039。 return derror。 break。 p+=3。[]=39。S39。s39。amp。B39。b39。A39。a39。 return derror。 break。 p+=3。[]=39。P39。p39。amp。X39。x39。E39。e39。 return derror。 break。 p+=3。[]=39。N39。n39。amp。A39。a39。t39。T39。 return derror。 break。 p+=3。[]=39。S39。s39。amp。O39。o39。C39。c39。 return derror。 break。 p+=4。[]=39。T39。t39。amp。R39。r39。amp。Q39。q39。 break。 p+=3。[]=39。N39。n39。amp。I39。i39。S39。s39。 break。 39。break。p++。 } ++。 。%39。%39。break。p++。 } ++。 。^39。^39。 break。 p++。 } ++。 。s39。/39。*39。/39。*39。 break。 p++。 } ++。 。(39。amp。 break。39。) ++。: if (dh==1) // +,是正負(fù)號 { if (*p==39。: case 39。 case 39。 dh=0。 } 。 。(39。)39。break。 dh=1。: ++。) //p 表達(dá)式未掃描完時(shí)循環(huán) { switch(*p) //判斷各種情況 ,并做相應(yīng)的處理 {case 39。 //初始化運(yùn)算符棧 while (*p!=39。 //i 作為 q 的下標(biāo) int dh=1。 coutPress 0 to exitendl。 cout\t\t **************************************endl。 cout\t\t **************************************endl。 24 meun()。 } system(pause)。 if(k==derror) cout。 if (strcmp(p,0)==0) return。) //循環(huán)執(zhí)行 { cout Input Please:。 //聲明計(jì)算函數(shù) meun()。 //聲明菜單函數(shù) int change(char *p, char q[])。 double k。 }opnd。 //定義 運(yùn)算符棧，并定義全局變量 struct { double data[Maxlen]。 int top。 程序的流程圖如下： 22 輸入Cin pP == ‘ 0 ’程序結(jié)束 YChangeN輸入計(jì)算式正確 ？JisuanY輸出N下一次計(jì)算 4) 詳細(xì)的程序清單及程序注釋： include iostream include include string include include define derror 1234567 define Maxlen 400 using namespace std。并將運(yùn)算結(jié)果存入該棧中。 在轉(zhuǎn)換時(shí)，運(yùn)用堆棧對運(yùn)算符進(jìn)行處理，使其變換成后綴表達(dá)式。運(yùn)行時(shí)輸入要注意程序能處理的數(shù)據(jù)最長為 6 位，輸入 0則結(jié)束程序，輸入有誤則提示輸入錯(cuò)誤；輸入正確則可得到計(jì)算結(jié)果。如果想退出計(jì)算機(jī)也可以按鍵退出。 } } 運(yùn)行結(jié)果 ? 不是 二叉排序 樹時(shí)的結(jié)果 ? 是 二叉排序樹時(shí)的結(jié)果 存在的問題 判斷是否 二叉排序樹時(shí)應(yīng)注意 pkeyk 的判定和 k=pkey 的賦值步驟。 exit(0)。 if(pkeyk) k=pkey。 問題的程序代碼 //判斷二叉 排序樹 keytype k=32768。 實(shí)驗(yàn)十五、判斷二叉排序樹 問題的提出 編寫一個(gè)判別給定的二叉樹是否為二叉排序樹的算法，設(shè)二叉樹以二叉鏈表存儲(chǔ)表示，結(jié)點(diǎn)的數(shù)據(jù)域只存放正整數(shù)。 return i。r[i].key!=k)i++。//塊的終止地址 } //塊內(nèi)順序查找 while(ibhamp。 } } if(lown) { i=idx[low].low。 else { high=mid1。 if(kidx[mid].key)high=mid1。amp。 問題的程序代碼 //分塊查找 int blksearch(record r[],index idx[],keytype k,int n) { int i,low=0,high=n1,mid,bh,find=0。 實(shí)驗(yàn)十四、分塊查找 問題的提出 18 個(gè)記錄的關(guān)鍵字為 2 1 1 3 4 4 3 2 460、 5 7 4 8
公司管理相關(guān)推薦
鄂ICP備17016276號-1