作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 資結用array實作兩個stack
時間Fri Jun 1 17:00:14 2018
https://i.imgur.com/Kif1ZoP.jpg
想問的是第三小題
https://i.imgur.com/QIIYenn.jpg
https://i.imgur.com/K0322aB.jpg
前面還算可以接受,但碰到i!=1部分的程式碼就完全卡關(螢光筆部分),我一直卡在pu
sh部分,所以沒特別去看pop,但我想問題應該是差不多!
關於push部分,無法理解的是,為何top2-1=top1會表示stack2 is full?
然後下面else也很奇怪,怎麼push後反而要top2--?
感覺邏輯上有哪裡不通,但又找不出來問題點!麻煩解惑,感謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.73.174
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1527843616.A.328.html
→ wilson50101: 從左邊跟右邊看過去是不同的stack哦 可是array只有一 06/01 17:27
→ wilson50101: 個 所以當top1 top2剛好差1的時候就是都滿了 06/01 17:27
→ Aa841018: 哦~看好久總算懂了,可是我還是有幾個問題,第一,抱歉 06/02 02:32
→ Aa841018: 這該早點問, 那個i是什麼意思啊? 06/02 02:34
→ Aa841018: 然後,這樣不就變成兩個stack內容必須完全顛倒過來才 06/02 02:37
→ Aa841018: 成立嗎? 06/02 02:37
→ Aa841018: 要是我給兩個stack的內容,完全不一樣,那這樣反過來看 06/02 02:38
→ Aa841018: 不就完全對不上了? 06/02 02:38