括弧組隊演算法
⑴ 數據結構括弧匹配的思想
匹配思想：從左至右掃描一個字元串(或表達式)，則每個右括弧將與最近遇到的那個左括弧相匹配。則可以在從左至右掃描過程中把所遇到的左括弧存放到堆棧中。每當遇到一個右括弧時，就將它與棧頂的左括弧(如果存在)相匹配，同時從棧頂刪除該左括弧。
演算法思想：設置一個棧，當讀到左括弧時，左括弧進棧。當讀到右括弧時，則從棧中彈出一個元素，與讀到的左括弧進行匹配，若匹配成功，繼續讀入；否則匹配失敗，返回FLASE。
⑵ 求多項式中括弧匹配演算法~~（有關數據結構，C++實現）
括弧可以用棧來匹配啊, 數據結構中的運算符優先法就是用棧實現的,
左右括弧都是運算符,規定(優先順序最底,要入棧到運算符棧, 其他運算符優先都要高於( 但低於),其他運算符之間的優先關系暫且忽略不說,也就是當讀取到) 的時候, 括弧內運算一定會結束並得出一個結果進入到操作數棧(由於 ) 的優先順序比其他所有運算符都高,其他運算符要出棧運算,並且把結果入到操作數棧),然後就是檢查操作數棧棧頂是否是左括弧,如果是在左括弧出棧,這樣左右括弧就一起消掉,如果不是,則報錯,你要檢查你的運算符優先表的定義,因為根據定義,到讀取到右括弧的時候,括弧內的運算會結束並得出結果, 空括弧不影響計算, 只是沒有操作數入棧而已,而且可以嵌套括弧 , 規定好了優先順序,可以實現多種不同優先順序的括弧的混合運算
⑶ 數據結構 括弧匹配演算法
樓上說的是一個原因，不過去掉!StackEmpty(S)後問題依舊。
你的原因主要是這里：
case ')':{Pop(S,e);
if(e!='(') flag=1; break;}
應該先判斷，再出棧。不能先出棧再判斷。
⑷ C#括弧匹配問題演算法
constCharRIGHT='}';
constCharLEFT='{';
staticvoidMain(string[]args)
{
Queue<Char>queue=newQueue<Char>();
StringtargetValue="sd{{}";
BooleanisValid=true;
foreach(CharitemintargetValue)
{
if(item.Equals(LEFT))queue.Enqueue(item);
if(queue.Count>0&&!item.Equals(RIGHT)&&!item.Equals(LEFT)){
isValid=false;
break;
}
if(queue.Count>0&&item.Equals(RIGHT))queue.Dequeue();
}
if(isValid&&queue.Count==0)Console.WriteLine("匹配");
elseConsole.WriteLine("不匹配");
Console.ReadKey();
}
⑸ 數據結構棧應用括弧匹配演算法
演算法如下：
從左開始向右掃描該表達式，
1、如遇左括弧（不論哪一種），將該左括弧入棧；
2、如是右括弧，如棧為空則返回出錯信息，不空就檢查其是否與棧頂左括弧是否配對，如是則棧頂元素出棧後繼續掃描（轉1 ），否則，返回出錯信息（出錯類型：右括弧先出現，或左右括弧不匹配，出錯位置）；
3、如是其它字元，直接跳過，繼續掃描，如表達式未完則轉1；表達式結束轉4。
4、如棧空，顯示「匹配正確！」，否則顯示「缺失右括弧！」。
⑹ 帶括弧的簡便運算
帶括弧的簡便運算例子解析78-(63-72)
解題思路:四則運算規則(按順序計算,先算乘除後算加減,有括弧先算括弧,有乘方先算乘方)即脫式運算(遞等式計算)需在該原則前提下進行
解題過程:
78-(63-72)
=78+72-63
=150-63
=87
(6)括弧組隊演算法擴展閱讀[豎式計算-計算結果]:將減數與被減數個位對齊,再分別與對應計數單位上的數相減,不夠減的需向高位借1,依次計算可以得出結果,減數小於被減數將兩數調換相減最後結果加個負號；小數部分相減可參照整數相減步驟；
解題過程:
步驟一:10-3=7 向高位借1
步驟二:15-6-1=8 向高位借1
步驟三:1-0-1=0
根據以上計算步驟組合計算結果為87
存疑請追問,滿意請採納
⑺ 括弧配對的演算法
void peii(void)前部有個
scanf("%c",&data);
這里data獲取了一個字元,但是用來確定的<CR>還在IO流中,所以後面第一個
scanf("%c",&data);
直接得到了<CR>,而不需要等待你的輸入,接著執行第二個,IO流中已經沒有字元了,所以等待你的輸入.
這就是為什麼你的一條語句的話直接跳過,二條語句的話入等待你的輸入.