根據真題需求,主要再回顧一下棧在括號匹配、表示式求值和共享棧的運用。
問題描述:
演算法思想:①若是左括號,入棧;②若是右括號,出棧乙個左括號判 斷是否與之匹配;③檢驗到字串尾時,還要檢查棧是否為空,只有棧空,整個字串才是括號匹配的。
演算法實現:
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是幾維的?移動應用是幾維的?大家會不會以為我瘋了?這是我最近在思考的問題。好了,說到移動應用,又增加了乙個維度,第三維度是什麼呢?對,朋友們可能已經猜到了,這就是空間軸。哈,似乎又繞回去了,不是,我們不必將空間分為長寬高,而是...