問題及**:
/*
*檔名稱:00.cpp
*完成日期:2023年9月30日
*版本號:v1.0
*問題描述:假設表示式中允許三種括號:圓括號、方括號和大括號。編寫乙個演算法,判斷表示式中的各種左括號是否與右括號匹配。例如,輸入2+(3+4)*[2+]-8,輸出匹配正確;輸入2+(3+4*[2)+-8,輸出匹配錯誤。
*輸入描述:一串合法的表示式
*程式輸出:括號配對結果(匹配正確/匹配錯誤)
*/
#include #include #include typedef char elemtype;
typedef struct node
listack;
void initstack(listack *&l)
void destroystack(listack *&l)
free(pre);
} bool stackempty(listack *l)
void push(listack *&l,elemtype e)
bool pop(listack *&l,elemtype &e)
bool gettop(listack *l,elemtype &e)
bool match1(elemtype exp,int n)
{ int i=0;
char e;
bool match=true;
listack *st;
initstack(st); //初始化棧
知識點總結:
鏈棧的應用問題
心得體會:
對問題的靈活運用能力有所提高。
第五周專案3 括號的匹配
問題及 檔名稱 專案3.cpp 作 者 陳迪 完成日期 2016年9月27日 版 本 號 v1.0 問題描述 假設表示式中允許三種括號 圓括號 方括號和大括號。編寫乙個演算法,判斷表示式中的各種左括號是否與右括號匹配。例如,輸入2 3 4 2 8,輸出匹配正確 輸入2 3 4 2 8,輸出匹配錯誤。...
第五周 專案3 括號的匹配
檔名稱 第5周專案3 括號的匹配.cpp 作 者 滕健 完成日期 2016年9月29日 問題描述 假設表示式中允許三種括號 圓括號 方括號和大括號。編寫乙個演算法,判斷表示式中的各種左括號是否與右括號匹配。例如,輸入2 3 4 2 8,輸出匹配正確 輸入2 3 4 2 8,輸出匹配錯誤。輸入描述 輸...
第五周專案3 括號的匹配
問題及 檔名稱 括號的匹配.cpp 作 者 陳哲 完成日期 2016年9月29日 版 本 號 v1.0 問題描述 假設表示式中允許三種括號 圓括號 方括號和大括號。編寫乙個演算法,判斷表示式中的各種左括號是否與右括號匹配。例如,輸入2 3 4 2 8,輸出匹配正確 輸入2 3 4 2 8,輸出匹配錯...