第四百一四章 上溢(上)

2019-04-06 作者: 程序小猿
第四百一四章 上溢(上)

如果把一个满了的栈,继续进行压栈操作,会发生什么情况?

很有可能出现“上溢”。

(overflow)

对于链栈,很难出现上溢的情况。

因为它只有硬件空间大小的理论限制,很难“杯满则溢”。

但对于顺序栈,似乎就是家常便饭了。

你如果初始化容量设置小了一点,很容易就满了。

所以,杨成面临栈设计的一个关键问题:

当把新元素加入到一个满了的栈中时,应该干些啥子呢?

关闭