【判断题】
一个栈的输入序列是12345,则栈的输出序列不可能是12345。
【判断题】
两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
【判断题】
对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。
【单选题】
循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
【单选题】
设计一个判别表达式中括号是否配对的算法,采用( )数据结构最佳。
【单选题】
在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( )。
【单选题】
依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是( )。
【单选题】
将递归算法转换成对应的非递归算法时,通常需要使用( )来保存中间结果。