級數(shù)據(jù)結(jié)構(gòu)實驗指導書(編輯修改稿)
2025-07-24 05:25 本頁面
【文章內(nèi)容簡介】 //棧空間總規(guī)模public: SeqStack （int mSize）。 ~SeqStack（）{delete[]s。} void Push(const Tamp。x)。 //入棧 void Pop()。 //出棧 T Top()const。 //訪問棧頂元素 bool IsEmpty() const。 //判空 bool IsFull() const。 //判滿}。（3） 設(shè)置運算符棧和運算數(shù)棧算符優(yōu)先輔助分析算符優(yōu)先關(guān)系。（4） 在讀入表達式的字符序列的同時，完成運算符和運算數(shù)的識別處理，以及相應(yīng)的運算。參考算法如下：void expression::calculate(){ SeqStackdoubleopnd(100) 。 // opnd為運算數(shù)棧 double a,b。 SeqStackchar optr(100)。 // optr為運算符棧 char operate。 (39。39。)。 char *s=str。 int k=strlen(s)。 s[k]=39。39。 //在表達式尾部加結(jié)束標志 s[k+1]=39。\039。 while(*s!=39。39。||()!=39。39。) //當前字符為39。39。且棧頂也是39。39。，則計算完畢 { if(*s=39。039。amp。amp。*s=39。939。) //當前字符為運算對象 { (*s39。039。)。 s++。 continue。 } while(prior((),*s)==1) //當前運算符優(yōu)先級低于與棧頂運算符 { operate=()。 ()。 b=()。 ()。 a=()。 ()。 (value(operate,a,b))。//計算，結(jié)果入opnd棧 } if(*s==39。)39。amp。amp。()==39。(39。) //左右括號配對 { ()。 s++。 continue。 } if(prior((),*s)==0)//當前運算符優(yōu)先級高則入optr棧 { (*s)。 s++。 } } result=()。//當前opnd棧頂元素為表達式的值}int 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。 //無此運算符}// prior（3）在識別出運算數(shù)的同時，實現(xiàn)將數(shù)字字符轉(zhuǎn)換成整數(shù)形式。（4）在程序的適當位置輸出運算符棧、運算數(shù)棧、輸入字符和主要操作的內(nèi)容。（5）算法的原理見教材。【選做內(nèi)容】（1） 擴充運算符集。如乘方、賦值等運算。（2） 運算分量可以是變量。（3） 運算分量可以是多位整數(shù)或?qū)崝?shù)類型。（4） 計算器的功能和仿真界面。內(nèi)容2：航空客運訂票系統(tǒng)【問題描述】航空客運訂票的業(yè)務(wù)活動包括：查詢航線、客票預訂和辦理退票等。試設(shè)計一個航空客運訂票系統(tǒng)，完成上述功能?！净疽蟆浚?）每條航線信息：終點站名、航班號、飛機號、飛行周日（星期幾）、乘員定額、余票量、已定票的客戶名單（包括姓名、定票量、艙位等級1，2或3）以及等候替補的客戶名單。（2）作為模擬系統(tǒng)，全部數(shù)據(jù)可以只放在內(nèi)存中。（3）系統(tǒng)功能：查詢航線、客票預訂和辦理退票【實現(xiàn)提示】（1）已定票的客戶名單可采用線性表及其鏈表結(jié)構(gòu)存儲，等候替補的客戶名單可采用隊列。（2）系統(tǒng)每條航線信息可采用線性表及其順序結(jié)構(gòu)存儲。（3）每條航線信息結(jié)構(gòu)：包括以上8個成員信息，其中已定票的客戶名單成員為已定票的客戶名單鏈表的頭指針，等候替補的客戶名單成員為分別指向隊頭和隊尾的指針。內(nèi)容3：回文判斷問題【問題描述】順讀與逆讀字符串一樣（不含空格）。【基本要求】（1）回文判斷借助于棧來實現(xiàn)。（2）對字符串中的空格要忽略，即不進行判斷，當然也可以先對原串進行處理，去掉所有空格字符，再進行判斷?！緦崿F(xiàn)提示】（1）回文判斷借助的?？刹捎面湕７绞健＃?）系統(tǒng)每條航線信息可采用線性表及其順序結(jié)構(gòu)存儲。（3）算法原理：
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1