/*
* 煙台大學計算機與控制工程學院
* 完成日期：2023年9月29日
* 問題及**
* 問題描述：假設表示式中允許三種括號：圓括號、方括號和大括號。編寫乙個演算法，判斷表示式中的各種左括號是否與右括號匹配。
* 輸入描述：輸入2+(3+4)*[2+-8，輸出匹配正確；輸入2+(3+4*[2)+-8，輸出匹配錯誤。
* 程式輸出：結果 */
**：1.標頭檔案：sqstack.h，包含定義順序棧資料結構的**、巨集定義、要實現演算法的函式的宣告；
[csharp]view plain
copy
#ifndef sqstack_h_included
#define sqstack_h_included
#define maxsize 100
typedef char
elemtype;
typedef struct
sqstack; //順序棧型別定義
void
initstack(sqstack *&s);
//初始化棧
void
destroystack(sqstack *&s);
//銷毀棧
bool
stackempty(sqstack *s);
//棧是否為空
intstacklength(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_included
2.原始檔：sqstack.cpp，包含實現各種演算法的函式的定義
[csharp]view plain
copy
#include
#include
#include "sqstack.h"
void
initstack(sqstack *&s)
void
destroystack(sqstack *&s)
intstacklength(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)
//輸出棧
3.main.cpp完成測試
[csharp]view plain
copy
#include
#include "sqstack.h"
intmain()
':
pop(s,c);
if(c!=
' }
if(stackempty(s)&&d==1)
printf("配對正確!!\n"
);
else
printf("配對錯誤!!\n"
);
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，輸出匹配錯...