棧的三個簡單應用

2022-02-12 21:55:07 字數 500 閱讀 2071

根據真題需求,主要再回顧一下棧在括號匹配表示式求值共享棧的運用。

問題描述:

演算法思想:①若是左括號,入棧;②若是右括號,出棧乙個左括號判 斷是否與之匹配;③檢驗到字串尾時,還要檢查棧是否為空,只有棧空,整個字串才是括號匹配的。

演算法實現:

bool check(char str)

sharestack;

棧滿/棧空條件:

sharestack s;

s.top1+1==s.top2 //棧滿

s.top1=-1,s.top2=max; //棧空

進棧操作:

bool push(sharestack &s ,elemtype x,int stacknum)

三個簡單的排序

氣泡排序 從第乙個元素開始,和它右邊的哪個元素比較,如果它比右邊的哪個元素大的話,就交換位置,經過第一次後,最右邊的那個元素,就是最大的哪個元素.第二次同樣,從第一元素開始,但是比較到倒數第二個元素,這樣右邊第二個元素就是第二高的元素.依次這樣下去,每次比較的結束值就是,比上一次小乙個,直到結束的標...

有關Wiki的三個應用

8月12日的首屆中文維客已經落幕多日了,而我的心依舊難以平靜。wiki是一種崇尚平等 分享以及積累的文化,其價值自然不言而喻,但是它要真正得到廣大網民的接受和認可,則還有很長的一段路要走。wiki作為一種資訊發布的方式,其複雜性相對於blog bbs和論壇而言要高得多。這個複雜性不僅是對於wiki系...

移動應用的三個維度

如果問大家網際網路是幾維的?不知道大家的答案是什麼。如果再問web 2.0是幾維的?移動應用是幾維的?大家會不會以為我瘋了?這是我最近在思考的問題。好了,說到移動應用,又增加了乙個維度,第三維度是什麼呢?對,朋友們可能已經猜到了,這就是空間軸。哈,似乎又繞回去了,不是,我們不必將空間分為長寬高,而是...