单项选择题

双向栈是在一个连续的存储空间上存储两个栈的存储结构，两个栈的栈底分别设在连续存储空间的两端，设置两个栈的顶指针分别为top1和top2，那么当这个双向栈栈满时，两个指针之间的关系是（）。

A.top1==top2
B.top1+1==top2
C.top1< top2
D.top1>top2

点击查看答案&解析

上一题目录下一题

相关考题

单项选择题

假设一个栈采用链式存储结构进行存储，假设实现时考虑到栈的插入删除的特点进行设计，那么和顺序栈对比，链式栈的操作效率的阐述正确的是（）。

A.栈的插入算法时间复杂度是O（1），栈的删除算法时间复杂度是O（n）
B.栈的插入算法时间复杂度是O（1），栈的删除算法时间复杂度是O（1）
C.栈的插入算法时间复杂度是O（n），栈的删除算法时间复杂度是O（1）
D.栈的插入算法时间复杂度是O（n），栈的删除算法时间复杂度是O（n）

单项选择题

假设容量为（n–1）个元素的循环队列由能存储n个元素的数组实现。插入和删除操作是分别使用REAR和FRONT进行操作，初始时REAR =FRONT =0。判断队列已满和队列已空的条件是（）。

A.队列满时：（REAR+1）%n ==FRONT，队列空时：REAR ==FRONT
B.队列满时：（REAR+1）%n ==FRONT，队列空时：（FRONT+1）%n ==REAR
C.队列满时：REAR ==FRONT，队列空时：（REAR+1）%n ==FRONT
D.队列满时：（FRONT+1）%n ==REAR，队列空时：REAR ==FRONT

单项选择题

以下应用中使用队列数据结构的是（）。

A.实现递归函数的调用
B.进行表达式的求值
C.进行作业的调度
D.对一个字符串进行逆置