專案3 括號的匹配 順序棧方法

2021-07-05 16:33:03 字數 1816 閱讀 6925

/*  

* 檔名稱:main.cpp,sqstack.cpp,sqstack.h

* 完成日期:2023年10月9日  

* 版本號:vc++6.0  

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

* 輸入描述:輸入2+(3+4)*[2+-8,輸出匹配正確;輸入2+(3+4*[2)+-8,輸出匹配錯誤。  

* 程式輸出:結果 */

**:1.標頭檔案:sqstack.h,包含定義順序棧資料結構的**、巨集定義、要實現演算法的函式的宣告;

#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); //棧是否為空

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_included

2.原始檔:sqstack.cpp,包含實現各種演算法的函式的定義

#include #include #include "sqstack.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) //輸出棧

3.main.cpp完成測試

#include #include "sqstack.h"

int main()

': pop(s,c);

if(c!='

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

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

else

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

return 0;

}

執行結果:

學習總結:

括號的匹配,順序棧方法

1.標頭檔案 sqstack.h,包含定義順序棧資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef sqstack h included define sqstack h included define maxsize 100 typedef char elemtype typedef s...

順序棧實現括號匹配

採用順序棧程式設計實現 表示式的括號是否匹配問題。要求 輸入帶括號的表示式,判斷其中括號是否配對。擴充套件功能 給出配對括號的位序和不配對括號的位序。include include include include include define overflow 2 define stack init...

括號匹配問題 順序棧

思想 每讀入乙個括號 1 若是左括號,則直接入棧,等待相匹配的同類右括號。2 若是右括號,且與當前棧頂的左括號同型別,則二者匹配,將棧頂的左括號出棧,否則屬於不合法的情況。include include define true 1 define false 0 define stack size 5...