若一线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用____存储方式最节省时间。
查看答案
设输入元素的顺序为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的直接后继是____。