/*
*檔名稱：1.cpp
*完成日期：2023年11月8日
*版本號：v1.0
*問題描述：假設表示式中允許三種括號：圓括號、方括號和大括號。編寫乙個演算法，判斷表示式中的各種左括號是否與右括號匹配。例如，輸入2+(3+4)*[2+]-8，輸出匹配正確；輸入2+(3+4*[2)+-8，輸出匹配錯誤。
*輸入描述：一串合法的表示式
*程式輸出：括號配對結果（匹配正確/匹配錯誤）*/
[cpp]view plain
copy
#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,
intn)
else
match=false
;
//無法取出棧頂元素，表示不匹配
} i++;
} if
(!stackempty(st))
//最後棧不空時，表示不匹配
match=false
; destroystack(st); //銷毀棧
return
match;
} bool
match2(elemtype exp,
intn)
else
match=false
;
//無法取出棧頂元素，表示不匹配
} i++;
} if
(!stackempty(st))
//最後棧不空時，表示不匹配
match=false
; destroystack(st); //銷毀棧
return
match;
} bool
match3(elemtype exp,
intn)
')
//當前字元為右括號
else
match=false
;
//無法取出棧頂元素，表示不匹配
} i++;
} if
(!stackempty(st))
//最後棧不空時，表示不匹配
match=false
; destroystack(st); //銷毀棧
return
match;
} int
main()
return
0;
}
執行結果：
第五周專案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，輸出匹配錯...