四个元素 a1、a2、a3和 a4依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列是

树是结点的集合 ,它的根结点的数目是

已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF, 则该二叉树的后序遍历为

设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5和 e6依次通过栈 S，一个元素出栈后即进入队列Q，若 6 个元素出栈的顺序是 e2、e4、e3、e6、e5、e1，则栈 S的容量至少应该是

链栈与顺序栈相比，有一个比较明显的优点是

用数组 A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front 和rear，则循环队列中当前元素的个数为

设数组 data[0…m]作为循环队列 SQ 的存储空间， front 为队头指针， rear为队尾指针，则执行出队操作的语句为

用直接插入排序方法对下面四个序列进行排序(由小到大 )，元素比较次数最少的是

如果以链表为栈的存储结构，则退栈操作时

ENIAC 所用的主要元件是 ( )