如果把一个满了的栈,继续进行压栈操作,会发生什么情况?
很有可能出现“上溢”。
(overflow)
对于链栈,很难出现上溢的情况。
因为它只有硬件空间大小的理论限制,很难“杯满则溢”。
但对于顺序栈,似乎就是家常便饭了。
你如果初始化容量设置小了一点,很容易就满了。
所以,杨成面临栈设计的一个关键问题:
当把新元素加入到一个满了的栈中时,应该干些啥子呢?
很有可能出现“上溢”。
(overflow)
对于链栈,很难出现上溢的情况。
因为它只有硬件空间大小的理论限制,很难“杯满则溢”。
但对于顺序栈,似乎就是家常便饭了。
你如果初始化容量设置小了一点,很容易就满了。
所以,杨成面临栈设计的一个关键问题:
当把新元素加入到一个满了的栈中时,应该干些啥子呢?