作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1527843616.A.328.html
2F:→ wilson50101: 从左边跟右边看过去是不同的stack哦 可是array只有一 06/01 17:27
3F:→ wilson50101: 个 所以当top1 top2刚好差1的时候就是都满了 06/01 17:27
4F:→ Aa841018: 哦~看好久总算懂了,可是我还是有几个问题,第一,抱歉 06/02 02:32
5F:→ Aa841018: 这该早点问, 那个i是什麽意思啊? 06/02 02:34
6F:→ Aa841018: 然後,这样不就变成两个stack内容必须完全颠倒过来才 06/02 02:37
7F:→ Aa841018: 成立吗? 06/02 02:37
8F:→ Aa841018: 要是我给两个stack的内容,完全不一样,那这样反过来看 06/02 02:38
9F:→ Aa841018: 不就完全对不上了? 06/02 02:38