题目内容

⑴ 设有一个空栈，栈顶指针为 1000H，现有输入序列为 1、2、3、4、5，经过 push，push，pop，push，pop，push，push 后，输出序列是（），栈顶指针为（）。

查看答案

搜索结果不匹配？点我反馈

更多问题

(2) 用循环链表表示的队列长度为 n，若只设头指针，则出队和入队的时间复杂度分别是（）和（）。

⑶（）可作为实现递归函数调用的一种数据结构。

⑷ 表达式 a*(b+c)-d 的后缀表达式是（）。

⑸ 栈和队列是两种特殊的线性表，栈的操作特性是（），队列的操作特性是（），栈和队列的主要区别在于（对插入和删除操作限定的位置不同）。