9 14 學習筆記

2022-08-22 07:06:09 字數 822 閱讀 5021

1.波蘭表示式這個題目以前總是看到,但是一直覺得數字和運算子的存放好煩,學了棧以後發現其實很簡單。

然而接下來就是悲傷的故事,首先我第一次不小心把存放棧頂兩個數字的運算結果的tmp設定成了int,丟失資料精度,

接下來我改上面的問題時,因為太懶,把計數器也設定成了double,陣列下標必須是int這個大概是常識,我個辣雞以前一直不知道!!!

貼原題和**,請各位指正,我覺得輸入那裡寫得好蠢

}2.雙向棧

這個題目本身不難,可惜做它之前在學環形佇列,所以考慮的有點複雜,其實只要設定乙個足夠大的陣列就不用考慮它滿了的情況,至於翻轉笨想也知道不可能真的會去翻轉,不然肯定超時,設定乙個標記用來表示棧頂就好

問題在於之前的環形佇列,做的時候覺得自己想的很完備了,最後報錯是run time error,這個錯誤其實常見的就是陣列下標越界和除數為0兩種情況......有一句tail=(tail+1)%maxn,穩妥起見還是應寫作tail=(tail+1+maxn)%maxn

9 14,表示式學習總結

今天學到了c語言表示式 if 假如 else if 又假如 else 否則 具體的就是上面的意思!下面寫乙個例子吧 if age 18 如果age變數的值大於或等於18 else if age 4 如果age小於18但是大於4 也可以分開來理解,else對應的是最上面的if,if對應的是最後乙個el...

9 14資料結構學習記錄

include include includeusing namespace std int main sqstack sqstack st int initstack sqstack st 初始化棧 int empty sqstack st int push sqstack st,int x in...

914 卡牌分組

給定一副牌,每張牌上都寫著乙個整數。每組都有 x 張牌。組內所有的牌上都寫著相同的整數。僅當你可選的 x 2 時返回 true。示例 1 輸入 1,2,3,4,4,3,2,1 輸出 true 解釋 可行的分組是 1,1 2,2 3,3 4,4 示例 2 輸入 1,1,1,2,2,2,3,3 輸出 f...