級(jí)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書-文庫(kù)吧資料
2025-07-03 05:25本頁(yè)面
【正文】 歸或非遞歸的算法。實(shí)驗(yàn)學(xué)時(shí)：建議2~4學(xué)時(shí)實(shí)驗(yàn)內(nèi)容內(nèi)容1： 二叉樹及其操作【問題描述】設(shè)計(jì)二叉樹的二叉鏈表類，操作主要有建二叉樹、遍歷二叉樹、求該二叉樹中、的結(jié)點(diǎn)個(gè)數(shù)等。（2）系統(tǒng)每條航線信息可采用線性表及其順序結(jié)構(gòu)存儲(chǔ)。（2）對(duì)字符串中的空格要忽略，即不進(jìn)行判斷，當(dāng)然也可以先對(duì)原串進(jìn)行處理，去掉所有空格字符，再進(jìn)行判斷。內(nèi)容3：回文判斷問題【問題描述】順讀與逆讀字符串一樣（不含空格）。（2）系統(tǒng)每條航線信息可采用線性表及其順序結(jié)構(gòu)存儲(chǔ)。（2）作為模擬系統(tǒng)，全部數(shù)據(jù)可以只放在內(nèi)存中。試設(shè)計(jì)一個(gè)航空客運(yùn)訂票系統(tǒng)，完成上述功能。（4） 計(jì)算器的功能和仿真界面。（2） 運(yùn)算分量可以是變量?！具x做內(nèi)容】（1） 擴(kuò)充運(yùn)算符集。（4）在程序的適當(dāng)位置輸出運(yùn)算符棧、運(yùn)算數(shù)棧、輸入字符和主要操作的內(nèi)容。 } return 2。) return 1。: if(c==39。 case 39。) return 1。: if(c==39。 //tc case 39。)return 0。: if(c==39。: case 39。 //tc case 39。)return 1。||c==39。||c==39。||c==39。: if(c==39。: case 39。//當(dāng)前opnd棧頂元素為表達(dá)式的值}int prior(char t,char c){ //計(jì)算t和c的優(yōu)先級(jí) switch(t) {case 39。 s++。 continue。) //左右括號(hào)配對(duì) { ()。()==39。amp。//計(jì)算，結(jié)果入opnd棧 } if(*s==39。 ()。 ()。 ()。 continue。)。) //當(dāng)前字符為運(yùn)算對(duì)象 { (*s39。*s=39。amp。則計(jì)算完畢 { if(*s=39。且棧頂也是39。) //當(dāng)前字符為39。||()!=39。 while(*s!=39。 //在表達(dá)式尾部加結(jié)束標(biāo)志 s[k+1]=39。 s[k]=39。 char *s=str。39。 // optr為運(yùn)算符棧 char operate。 // opnd為運(yùn)算數(shù)棧 double a,b。（4） 在讀入表達(dá)式的字符序列的同時(shí)，完成運(yùn)算符和運(yùn)算數(shù)的識(shí)別處理，以及相應(yīng)的運(yùn)算。 //判滿}。 //訪問棧頂元素 bool IsEmpty() const。 //入棧 void Pop()。} void Push(const Tamp。 //?？臻g總規(guī)模public: SeqStack （int mSize）。 //存儲(chǔ)?？臻g的首地址 int top。 //輸出計(jì)算結(jié)果}。//比較運(yùn)算符優(yōu)先級(jí)0—相等,1—大于,1—小于double value(char op,double a,double b)。//構(gòu)造函數(shù)void del_blank()。 // class expression class expression{ private: char *s。 //對(duì)表達(dá)式串str進(jìn)行計(jì)算 double getResult() const{return result。}//構(gòu)造函數(shù) void del_blank()。//a和b進(jìn)行op運(yùn)算 public: expression(char *ss)。 int prior(char,char )?！緦?shí)現(xiàn)提示】（1） 表達(dá)式類說明：class expression{ private: char *str。【基本要求】以字符序列的形式輸入語(yǔ)法正確且不含變量的整數(shù)表達(dá)式。實(shí)驗(yàn)學(xué)時(shí)：建議2~4學(xué)時(shí)實(shí)驗(yàn)內(nèi)容內(nèi)容1：設(shè)計(jì)算術(shù)表達(dá)式求值類【問題描述】表達(dá)式計(jì)算是實(shí)現(xiàn)程序設(shè)計(jì)語(yǔ)言的基本問題之一，也是棧的應(yīng)用的一個(gè)典型例子。【選做內(nèi)容】多項(xiàng)式的減法、乘法及除法運(yùn)算?！疽蟆?1）設(shè)計(jì)多項(xiàng)式鏈表類并實(shí)現(xiàn)。 case DeleteError:coutDelete Error!\n。 ()。 cintotalintervstartboy。 cout請(qǐng)輸入初始數(shù)據(jù)：小孩數(shù)，間隔數(shù)，起始小孩號(hào)碼：\n。time1)。 struct tm *t。 } cout\nThe winner is ()endl。i++) { (interval1)。 for(int i=1。 //?? ()。// Joseph類// Joseph類實(shí)現(xiàn)templateclass Tvoid JosephT::GetWinner(){ LinkListT boys(numOfBoy)。 } void GetWinner()。 startPosition=start。 int Interval。} // Joseph類定義templateclass Tclass Joseph { pr
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1