题目内容

设输入元素的顺序为1,2,3,4,5,要使出栈序列为43521,则应进行的栈的基本操作为PUSH(S,1),PUSH(S,2),PUSH(S,3),PUSH(S,4),POP(S),____,POP(S),POP(S),POP(2)。

查看答案

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

更多问题

在求表达式值的算符优先算法中使用的主要数据结构是____ 。

用一个大小为1000的数组来实现循环队列,当前rear和front的值分别为0和994,若要达到队满的条件,还需要继续入队的元素个数是____。

一棵完全二叉树,按层次遍历的序列是ABCDEFG,则在先序遍历中结点E的直接前驱是,在后序遍历中结点B的直接后继是。

递归算法是把问题转化为规模缩小了的同类问题的____,然后递归调用函数(或过程)来表示问题的解。