2. 自考
  3. 举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。

举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。

admin2014-12-25  70
问题 举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。
选项
答案 如下图(a)所示，栈顶top=6，表示栈已满，这时再有元素进栈，即产生“上溢”。 如下图(b)所示，栈顶top=0，表示栈已空，如要进行出栈操作，即产生“下溢”。 假设有一顺序队列，如下图(c)所示，队尾指针sq．rear=maxsize=6，如有元素入 队，产生了“上溢”。这时的“上溢”又称“假溢出”，因为此时队列中还有2个存储单元空着(下标为1，2)。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/AYVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)