第五周專案3 括號的匹配

/*

檔名稱：16.cpp        
作    者：尚文哲     
完成日期：2023年10月11日        
問題描述：假設表示式中允許三種括號：圓括號、方括號和大括號。編寫乙個演算法，判斷表示式中的各種左括號是否與右括號匹配。   
例如，輸入2+(3+4)*[2+]-8，輸出匹配正確；輸入2+(3+4*[2)+-8，輸出匹配錯誤。  
輸入描述：輸入表示式  
程式輸出：輸出判斷結果  
*/      
//（1）標頭檔案：  
#include#includetypedef char elemtype;    
typedef struct linknode    
listack;                      //鏈棧型別定義    
void initstack(listack *&s);  //初始化棧    
void destroystack(listack *&s);  //銷毀棧    
int stacklength(listack *s);  //返回棧長度    
bool stackempty(listack *s);  //判斷棧是否為空    
void push(listack *&s,elemtype e);  //入棧    
bool pop(listack *&s,elemtype &e);  //出棧    
bool gettop(listack *s,elemtype &e);  //取棧頂元素    
void dispstack(listack *s);  //輸出棧中元素    
//（2）原始檔：  
#include"head.h"    
void initstack(listack *&s)    
void destroystack(listack *&s)    
int stacklength(listack *s)    
return i;    
}    
bool stackempty(listack *s)    
else return false;    
}    
void push(listack *&s,elemtype e)    
bool pop(listack *&s,elemtype &e)    
l=s->next;    
e=l->data;    
s->next=l->next;    
free(l);    
return true;    
}    
bool gettop(listack *s,elemtype &e)    
e=s->next->data;    
return true;    
}    
void dispstack(listack *s)    
printf("\n");    
}    
//（3）main函式：  
#include "sqstack.h"    
bool ismatch(char *st)    
':    
pop(s,c);    
if(c!='    
}    
if(stackempty(s)&&d==1)    
return true;    
else    
return false;    
}    
int main()    

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