[理工] 資結用array實作兩個stack

作者: Aa841018 (andrew)   2018-06-01 17:00:14
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
作者: wilson50101 (我覺得我還不錯啊)   2018-06-01 17:26:00
http://i.imgur.com/61M1qbj.jpg從左邊跟右邊看過去是不同的stack哦 可是array只有一個 所以當top1 top2剛好差1的時候就是都滿了
作者: Aa841018 (andrew)   2018-06-02 02:32:00
哦~看好久總算懂了,可是我還是有幾個問題,第一,抱歉這該早點問, 那個i是什麼意思啊?然後,這樣不就變成兩個stack內容必須完全顛倒過來才成立嗎?要是我給兩個stack的內容,完全不一樣,那這樣反過來看不就完全對不上了?

Links booklink

Contact Us: admin [ a t ] ucptt.com