下列关于栈和队列的叙述,错误的是( )。

admin2020-01-17  36

问题 下列关于栈和队列的叙述,错误的是(    )。

选项 A、栈可以为空
B、栈的使用原则是先进后出
C、可以用顺序存储的线性表来表示队列
D、根据循环队列的头指针与尾指针是否相等,可判断循环队列是否为空

答案D

解析 当栈中没有元素时,称为空栈。栈的使用原则是后进先出,也就是先进后出。可以用顺序存储的线性表来表示队列,通常还会添加队头指针和队尾指针。不能仅根据循环队列的队头指针与队尾指针是否相等判断循环队列是否为空,队头指针与队尾指针相等,循环队列可能为空,也可能为满。
转载请注明原文地址:https://kaotiyun.com/show/5Mev777K
0

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