我的大學之資料結構NO 3

2021-09-26 20:24:51 字數 772 閱讀 9099

表示式求值

一、需求分析

以字串行的形式從終端輸入語法正確的、不含變數的整數表示式。利用教科書表3.1給出的算符優先關係,實現對算術四則混合運算表示式的求值,並仿照教科書的例3-1演示在求值中運算子棧、運算數棧、輸入字元和主要操作的變化過程。

二、部分**

1.定義優先順序

char precede(char t1, char t2)   

; int i, j ;

switch(t1)

switch(t2)

return opt[i][j];

}

2.返回運算元a和b在二元運算子op下的運算結果

int operate( int a, char op, int b) 

return result;

}

3.主函式

int main()

temp =0;

change =0;

int jtemp = j-1;

for( k=0; k':

else

break;

}case '=':opnd.pop();i++;break; //脫括號

case '@':cout<< "error"; return 0; }}

} cout << "表示式的值=";

cout

}

我的大學之資料結構NO 2

約瑟夫環 一 需求分析 1 實現功能 利用單向迴圈鍊錶儲存結構模擬此過程,按照出列順序輸出每人的編號。2 測試資料 初始密碼m 20 人數n 7。這7個人的密碼依次為 3,1,7,2,4,8,4。這組資料的正確出列順序應該是6,1,4,7,2,3,5。3 基本操作 程式執行後,首先要求使用者指定初始...

我的大學之資料結構NO 5

哈夫曼編碼 一 需求分析 從終端讀入字符集大小n,依次輸入n個字元和相應的權值,建立哈夫曼樹。輸入一串電文,程式顯示出電文翻譯的位元流,在輸入一串位元流,程式顯示位元流翻譯的電文。二 部分 1.建立結構體 typedef structhtelemtype typedef structhtree st...

我的大學之計算機網路 No 3

實驗三 練習1 編輯並傳送ip資料報 各主機開啟協議分析器,進入相應的網路結構並驗證網路拓撲的正確性,如果通過拓撲驗證,關閉協議分析器繼續進行實驗,如果沒有通過拓撲驗證,請檢查網路連線。本練習將主機a b c d e f作為一組進行實驗。主機b在命令列方式下輸入staticroute config命...