〈數(shù)據(jù)結(jié)構(gòu)〉上機(jī)實驗指導(dǎo)(編輯修改稿)
2025-07-26 09:18 本頁面
【文章內(nèi)容簡介】 [top21],*s)==0)//當(dāng)前運(yùn)算符優(yōu)先級高則入optr棧 optr[top2++]=*s++。 } return opnd[top11]。}// calculateint prior(char t,char c){ //計算t和c的優(yōu)先級 switch(t) {case 39。+39。: case 39。39。: if(c==39。+39。||c==39。39。||c==39。)39。||c==39。39。)return 1。 //tc else return 0。 //tc case 39。*39。: case 39。/39。: if(c==39。(39。)return 0。 //tc else return 1。 //tc case 39。(39。: if(c==39。)39。) return 1。//相等 else return 0。 case 39。39。: if(c==39。39。) return 1。//相等 else return 0。 } return 2。 //無此運(yùn)算符}// prior（3）在識別出運(yùn)算數(shù)的同時，實現(xiàn)將數(shù)字字符轉(zhuǎn)換成整數(shù)形式。（4）在程序的適當(dāng)位置輸出運(yùn)算符棧、運(yùn)算數(shù)棧、輸入字符和主要操作的內(nèi)容。（5）算法的原理見教材?！具x做內(nèi)容】（1） 擴(kuò)充運(yùn)算符集。如乘方、賦值等運(yùn)算。（2） 運(yùn)算分量可以是變量。（3） 運(yùn)算分量可以是多位整數(shù)或?qū)崝?shù)類型。（4） 計算器的功能和仿真界面。內(nèi)容2：航空客運(yùn)訂票系統(tǒng)【問題描述】航空客運(yùn)訂票的業(yè)務(wù)活動包括：查詢航線、客票預(yù)訂和辦理退票等。試設(shè)計一個航空客運(yùn)訂票系統(tǒng)，完成上述功能?！净疽蟆浚?）每條航線信息：終點站名、航班號、飛機(jī)號、飛行周日（星期幾）、乘員定額、余票量、已定票的客戶名單（包括姓名、定票量、艙位等級1，2或3）以及等候替補(bǔ)的客戶名單。（2）作為模擬系統(tǒng)，全部數(shù)據(jù)可以只放在內(nèi)存中。（3）系統(tǒng)功能：查詢航線、客票預(yù)訂和辦理退票【實現(xiàn)提示】（1）已定票的客戶名單可采用線性表及其鏈表結(jié)構(gòu)存儲，等候替補(bǔ)的客戶名單可采用隊列。（2）系統(tǒng)每條航線信息可采用線性表及其順序結(jié)構(gòu)存儲。（3）每條航線信息結(jié)構(gòu)：包括以上8個成員信息，其中已定票的客戶名單成員為已定票的客戶名單鏈表的頭指針，等候替補(bǔ)的客戶名單成員為分別指向隊頭和隊尾的指針。 實驗三 二叉樹及其應(yīng)用實驗?zāi)康?. 加深對二叉樹的結(jié)構(gòu)特性的理解；2. 熟練掌握二叉樹的存儲結(jié)構(gòu)，特別是二叉鏈表結(jié)構(gòu)的特點；3. 熟練掌握二叉樹的遍歷算法原理及實現(xiàn)；4. 學(xué)會編寫實現(xiàn)二叉樹的各種算法； 5. 掌握二叉樹的應(yīng)用方法；實驗學(xué)時：建議2~4學(xué)時實驗內(nèi)容內(nèi)容1： 二叉樹及其操作【問題描述】建立一棵以二叉鏈表結(jié)構(gòu)存儲的二叉樹，并對其進(jìn)行遍歷。求該二叉樹中的結(jié)點個數(shù)等操作?！净疽蟆浚?）建立二叉樹的方法可以用教材中的先序方式建立，也可以根據(jù)二叉樹的先序序列和中序序列來建立。（2）對二叉樹的遍歷可采用遞歸或非遞歸的算法?！緦崿F(xiàn)提示】（1） 二叉鏈表的結(jié)點結(jié)構(gòu)描述typedef struct btnode{ // 定義結(jié)點類型ElemType data。 //數(shù)據(jù)域 struct btnode * lchild，* rchild。 //左、右指針域/} *bitree。 // btnode（2） 可設(shè)計以下功能函數(shù)：bitree createbitree()。 //建立二叉鏈表void preorder(bitree bt)。 //先序遍歷二叉樹int sum(bitree bt)。 //求二叉樹中的結(jié)點個數(shù)算法可用遞歸或非遞歸實現(xiàn)。建立二叉樹可用以下兩種算法實現(xiàn)：方案1：btnode * createBT ( ) //前序建樹 { bitree T。 char ch。 cin ch 。 if(ch==’’) return NULL。 //二叉樹為空 T=new BinTNode。 //
試題試卷相關(guān)推薦
鄂ICP備17016276號-1