/*
* 檔名稱:cpp1.
* 作 者:劉思源
* 完成日期:2017 年 10 月15日
* 版 本 號:v1.0
** 問題描述:假設表示式中允許三種括號：圓括號、方括號和大括號。編寫乙個演算法，判斷表示式中的各種左括號是否與右括號匹配。
例如，輸入2+(3+4)*[2+]-8，輸出匹配正確；輸入2+(3+4*[2)+-8，輸出匹配錯誤。
* 輸入描述:乙個演算法
* 程式輸出:配對正確或錯誤！*/
[cpp]view plain
copy
#include
#include "sqstack.h"
bool
ismatch(
char
*st)
':
pop(s,c);
if(c!=
' }
if(stackempty(s)&&d==1)
return
true
; else
return
false
; }
intmain()
[cpp]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
[cpp]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 括號的匹配
問題及 檔名稱 專案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，輸出匹配錯...