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

看板Grad-ProbAsk作者 (andrew)時間6年前 (2018/06/01 17:00), 編輯推噓1(108)
留言9則, 2人參與, 6年前最新討論串1/1
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

06/01 17:26, 6年前 , 1F

06/01 17:27, 6年前 , 2F
從左邊跟右邊看過去是不同的stack哦 可是array只有一
06/01 17:27, 2F

06/01 17:27, 6年前 , 3F
個 所以當top1 top2剛好差1的時候就是都滿了
06/01 17:27, 3F

06/02 02:32, 6年前 , 4F
哦~看好久總算懂了,可是我還是有幾個問題,第一,抱歉
06/02 02:32, 4F

06/02 02:34, 6年前 , 5F
這該早點問, 那個i是什麼意思啊?
06/02 02:34, 5F

06/02 02:37, 6年前 , 6F
然後,這樣不就變成兩個stack內容必須完全顛倒過來才
06/02 02:37, 6F

06/02 02:37, 6年前 , 7F
成立嗎?
06/02 02:37, 7F

06/02 02:38, 6年前 , 8F
要是我給兩個stack的內容,完全不一樣,那這樣反過來看
06/02 02:38, 8F

06/02 02:38, 6年前 , 9F
不就完全對不上了?
06/02 02:38, 9F
文章代碼(AID): #1R4GiWCe (Grad-ProbAsk)