第五周 專案3 括號的匹配

2021-07-23 08:05:36 字數 1026 閱讀 6504

問題及**:

/*   

*檔名稱: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,輸出匹配錯...