第五周 專案三

2021-08-09 06:13:58 字數 599 閱讀 6982

問題及演算法:

/*

煙台大學計算機學院

檔名稱:main.cpp

完成日期:2023年10月12日

問題描述:定義鏈棧儲存結構,實現其基本運算

輸入描述:無

輸出描述:鏈棧的操作以及棧的操作後的元素輸出,以及出棧的元素輸出

*/#include #include "ltsk.h"

int main()

': pop(s,c);

if(c!='

}if(stackempty(s)&&d==1)

printf("配對正確!!\n");

else

printf("配對錯誤!!\n");

}return 0;

}

執行結果:

學習心得:

學會了如何判斷表示式的括號配對。但是此程式有bug  例如:())));{}}}}};]]]。此程式都判斷的不正確。

分析程式應該是沒判斷棧空之後的情形。

第五周專案三

檔名稱 sqstack 作 者 白苗苗 完成日期 2017年9月28日 版 本 號 12.11 問題描述 定義順序棧儲存結構,實現其基本運算,並完成測試。輸入描述 表示式 輸出描述 配對錯誤 正確 cpp view plain copy ifndef sqstack h included defin...

第五周專案五

檔名稱 專案5.cbp 作 者 張延飛 完成日期 2017年10月10日 版 本 號 v1.0 問題描述 利用sqstack.h中棧的基本運算,實現將乙個中綴表示式轉換為對應的字尾表達 式的演算法。例如,輸入 56 20 4 2 輸出字尾表示式 56 20 4 2 要求 在數字後加 輸入描述 字首表...

第五周專案1 3

檔名稱 完成日期 2014 年 3月 25 日 版本號 v1.0 對任務及求解方法的描述部分 輸入描述 無 問題描述 程式輸出 問題分析 使用帶引數建構函式 演算法設計 include include using namespace std class double x,double y,doubl...