棧的遺留問題

2021-09-12 14:04:00 字數 978 閱讀 1356

問題一:括號匹配。

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個空間。如何不浪費這乙個儲存空間呢?方法一 增設表示元素個數的資料成員。隊空...