問題一:括號匹配。
bool match(char a[n])
': pop(s,e);
if(e!='//switch結束
i++; //判斷下乙個字元
}//while結束
if(isempty(s))
else
}
問題二:表示式問題
(1)中綴表示式a+b*(c-d)
(2)字尾表示式abcd-*+
如何根據中綴表示式求字尾表示式?
當前掃瞄元素
棧字尾表示式aa
++ab
+ab*+*
ab(+*(ab
c+*(
abc-
+*(-
abcd
+*(-
abcd
)abcd-*+
規則:掃瞄中綴表示式
①若為字元,則加入字尾表示式;
②若為運算子,則
a:』(』,入棧;
b:』)』,依次將運算子彈出,直至』(』,並刪除它;
c:其它:優先順序高於棧頂運算子優先順序,則入棧,否則依次彈出,直至遇到比它低的運算子或』(』。
如何根據字尾表示式求中綴表示式的值?
當前掃瞄元素
型別動作棧a
運算元入棧ab
運算元入棧
a bc
運算元入棧
a b c
d運算元
入棧a b c d
-運算子
彈出棧頂兩個運算元,計算c-d=r1,r1入棧
a b r1
*運算子
彈出棧頂兩個運算元,計算b*r1=r2,r2入棧
a r2
+運算子
彈出棧頂兩個運算元,計算a+r2=r3,r3入棧
r3結果r3=a+b*(c-d)
專案遺留問題
dsoframer控制項的問題很多,主要是不穩定 多執行緒控制,執行緒等待結果 eventwaithandler是不行的,它只是阻塞?可以了,但是就怕出錯,占用了資源 分隔符,是可以做的,但有的中間交工證書,多了一行,不知道咋回事 列印功能,是個問題 橫向縱向的問題,是不是個問題呢?需要準備的程式 ...
資料遺留問題
1 遊戲專題就沒有更新工具,只能手動打指令碼,一次次去打,整不起。陳麗月拒絕打指令碼。4000多個了,也需要乙個按分頁方式提供的介面。李政言 2 精品導學和精品作業與阿里雲上對不上?也是同步兩次,第一次沒好使,第二次就好使了。有地方少兩個,有地方少三個,不一定。3 乙個版本下面,它的資料量少於阿里雲...
佇列的遺留問題
問題 在迴圈佇列中,front指標指向隊頭元素,rear指向隊尾元素的下乙個位置。所以佇列滿的條件 rear 1 maxsize front,則此時佇列中剩下乙個位置為空。實際情況是 給佇列分配了n個空間,佇列僅能使用n 1個空間。如何不浪費這乙個儲存空間呢?方法一 增設表示元素個數的資料成員。隊空...