第五周 專案3括號的匹配

2021-07-23 07:10:50 字數 1995 閱讀 4689

/*      


* all right reserved. 


* 檔名稱：zhan.cpp 


* 作 者: 陳曉琳 


* 完成日期：2023年9月29日 


* 版 本 號：v1.9 


* 


*問題描述：假設表示式中允許三種括號：圓括號、方括號和大括號。編寫乙個演算法，判斷表示式中的各種左括號是否與右括號匹配。 


例如，輸入2+(3+4)*[2+]-8，輸出匹配正確；輸入2+(3+4*[2)+-8，輸出匹配錯誤。


*輸入描述：輸入表示式


*程式輸出：輸出判斷結果


*/
分析：遇到左括號入棧，遇到右括號後，出棧乙個符號，看是否配對。若配對，繼續，直到讀完所有的符號，棧也正好為空。若在中間出現乙個不配對的，或者掃瞄結束後棧中有剩餘右括號，則可以得出不配對的結論。 

sqstack.h

#ifndef sqstack_h_included


#define sqstack_h_included


#include #include #define maxsize 100


typedef char elemtype;


typedef struct


sqstack; //順序棧型別定義


void initstack(sqstack *&s); //初始化棧


void destroystack(sqstack *&s); //銷毀棧


bool stackempty(sqstack *s); //棧是否為空


int stacklength(sqstack *s); //返回棧中元素個數——棧長度


bool push(sqstack *&s,elemtype e); //入棧


bool pop(sqstack *&s,elemtype &e); //出棧


bool gettop(sqstack *s,elemtype &e); //取棧頂資料元素


void dispstack(sqstack *s); //輸出棧


#endif // sqstack_h_included1
mian.cpp

#include #include "sqstack.h"


int main()


': pop(s,c);


if(c!='


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


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


else


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


return 0;


}
sqstack.cpp

#include "p.h"


void initstack(sqstack *&s)


void destroystack(sqstack *&s)


int stacklength(sqstack *s) //返回棧中元素個數——棧長度


bool stackempty(sqstack *s)


bool push(sqstack *&s,elemtype e)


bool pop(sqstack *&s,elemtype &e)


bool gettop(sqstack *s,elemtype &e)


void dispstack(sqstack *s) //輸出棧
執行結果：

知識點：鏈棧基本運算實現

心得：先分析配對失敗的情況，可能是左右括號不配對，也可能是掃表完後戰中有剩餘左括號。括號配對掃瞄實際是利用棧的「先進後出」，用d記錄隨時是否配對。掃面完後切記檢查棧中是否有剩餘。

第五周專案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，輸出匹配錯...