笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读!注册本站用户,获取免费书架,追书更方便!
如果把一个满了的栈,继续进行压栈操作,会发生什么情况?
很有可能出现“上溢”。
(Overflow)
对于链栈,很难出现上溢的情况。
因为它只有硬件空间大小的理论限制,很难“杯满则溢”。
但对于顺序栈,似乎就是家常便饭了。
你如果初始化容量设置小了一点,很容易就满了。
所以,杨成面临栈设计的一个关键问题:
当把新元素加入到一个满了的栈中时,应该干些啥子呢?
很有可能出现“上溢”。
(Overflow)
对于链栈,很难出现上溢的情况。
因为它只有硬件空间大小的理论限制,很难“杯满则溢”。
但对于顺序栈,似乎就是家常便饭了。
你如果初始化容量设置小了一点,很容易就满了。
所以,杨成面临栈设计的一个关键问题:
当把新元素加入到一个满了的栈中时,应该干些啥子呢?