問題及演算法:
/*
煙台大學計算機學院
檔名稱: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...