括號匹配問題 利用資料結構書上棧的思想)

2021-09-13 12:40:09 字數 630 閱讀 7337

括號匹配問題

1000(ms)

65535(kb)

2793 / 11822

假設表示式中允許包含兩種括號:圓括號和方括號。編寫乙個演算法判斷表示式中的括號是否正確配對。

輸入

由括號構成的字串,包含」(「、」)「、」[「和」]「。
輸出

如果匹配輸出yes,否則輸出no。
樣例輸入

[(())]
樣例輸出

yes
#include#include#include#includechar a[100];

//鏈棧

typedef struct linknodelinknode;

void init(linknode *&l)

void push(linknode *&l,char data)

bool pop(linknode *&l,char &data)

void judge(linknode *&l,char a,int length)else

}int main()

利用順序棧解決括號匹配問題(c ) 資料結構

題目 7 1 括號匹配 30 分 給定一串字元,不超過100個字元,可能包括括號 數字 字母 標點符號 空格,程式設計檢查這一串字元中的 是否匹配。輸入在一行中給出一行字串,不超過100個字元,可能包括括號 數字 字母 標點符號 空格。如果括號配對,輸出yes,否則輸出no。sin 10 20 ye...

資料結構 棧實現括號匹配

真正學習之後,才發現那些所謂的大嬸不過是多用功了些。不知道以前為什麼不親自動手做做,原來這麼簡單。include include include include 棧的鏈式儲存 typedef struct data typedef struct stack 初始化空棧 void initstack ...

資料結構 括號匹配問題

給定乙個字串,其中的字元只包含三種括號 花括號 中括號 圓括號 即它僅由 這六個字元組成。設計演算法,判斷該字串是否有效,即字串中括號是否匹配。括號匹配要求括號必須以正確的順序配對,如 或 等為正確的格式,而 或 或 均為不正確的格式。這個問題可以用棧stack來解決,具體的 如下 pragma o...