[理工] 资结用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