煙大 2238 括號匹配 棧和佇列

time limit: 1 sec  memory limit: 128 mb

submit: 2  solved: 2

[submit][status][web board]

description

假設乙個算術表示式中可以包含三種括號：圓括號「(」和「)」，方括號「[」和「]」和花括號「

output

yes

sample input

8-[

sample outputno

hint

source

code：

1/*2

所用操作函式：
3empty() 堆疊為空則返回真
4pop()   移除棧頂元素
5push()  在棧頂增加元素
6top()   返回棧頂元素7*/
8 #include 9 #include 10 #include 
11using
namespace
std;
12int
main()
13':if(s.top()!='
34if(!f) break;35
}36if(!s.empty()) f=false;   //
判斷是否棧空
				
Problem C  括號匹配（棧和佇列）
time limit 1 sec memory limit 128 mb submit 76 solved 18 submit status web board 假設乙個表示式中只允許包含三種括號 圓括號 和 方括號 和 和花括號 且這三種括號可按任意的次序巢狀使用如 設計乙個演算法，判斷表示式中的...
				
棧和佇列     用棧實現括號匹配
一 棧匹配 思路 借助棧來實現括號的匹配，如果碰到的是三種左括號的話，將左括號進行入棧，以為需要匹配到括號肯定都是右括號於左括號進行匹配的，所以遇到左括號直接入棧就可以了。如果遇到右括號，需要進行匹配，如果目前棧中為空的話，直接返回false，因為這個括號很明顯的多出來了。如果不為空，將棧中的乙個元...
				
括號匹配（棧與佇列）
描述 給定乙個字串，字串只包含兩種字元 左括號 和右括號 請判斷這些括號是否能匹配。如果能則輸出yes，不能則輸出no。輸入 一行，括號序列 乙個字串 輸出 yes no 樣例輸入 樣例輸出 yesac 基於很水的樣例的計數 include include include using namespa...