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

admin2014-12-25 39

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

选项

答案如下图(a)所示，栈顶top=6，表示栈已满，这时再有元素进栈，即产生“上溢”。如下图(b)所示，栈顶top=0，表示栈已空，如要进行出栈操作，即产生“下溢”。假设有一顺序队列，如下图(c)所示，队尾指针sq．rear=maxsize=6，如有元素入队，产生了“上溢”。这时的“上溢”又称“假溢出”，因为此时队列中还有2个存储单元空着(下标为1，2)。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/AYVx777K

本试题收录于：数据结构导论题库理工类分类