第六周專案3 括號的匹配

問題與**

/*   

*檔名稱:head.h,main.cpp,zdy.cpp，match.cpp 
*完成日期:2023年11月02日 
*版本號:v1.0 
* *問題描述: 括號的匹配
*輸入描述:輸入表示式
*程式輸出:匹配是否正確 
*/

#include #include typedef 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); //輸出棧中元素
bool ismatch(char *st);

#include"head.h"

int main()

#include"head.h"

void initstack(listack *&s) 
void destroystack(listack *&s) 
free(s); 
}int stacklength(listack *s) 
return(i);
}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) 
printf("\n");
}

#include"head.h"

bool ismatch(char *st)
': pop(s,c);
if(c!='
}if(stackempty(s)&&d==1)
return true;
else
return false;
}

知識點總結

使用鏈棧，進行了關於括號的匹配的實踐。

第六周 專案3 括號的匹配

問題及 all right reserved.檔名稱 main.cpp 完成日期 2015年10月9日 版本號 v1.0 問題描述 假設表示式中允許三種括號 圓括號 方括號和大括號。編寫乙個演算法，判斷表示式中的各種左括號是否與右括號匹配。程式輸出 如，輸入2 3 4 2 8，輸出匹配正確 輸入2 ...

第六周 專案3 括號的匹配

檔名稱 括號的匹配.cpp 作 者 周潔 完成日期 2015年 10月16日 版 本 號 問題描述 假設表示式中允許三種括號 圓括號 方括號和大括號。編寫乙個演算法，判斷表示式中的各種左括號是否與右括號匹配。例如，輸入2 3 4 2 8，輸出匹配正確 輸入2 3 4 2 8，輸出匹配錯誤。則可以得出...

第六周 專案3 括號的匹配

all right reserved 檔名稱 sqstack.cpp 完成日期 2015年10月13日 17 41 版本號 v1.0 問題描述 匹配括號 include includeusing namespace std include sqstack.h int main pop s,c if ...