关于数据结构体的问题？

Question

22.把1、2、3、4依次进栈（栈初始为空），任何时刻（只要栈不空），都可以出（退）栈，试写出所有可能的出栈序列（如1234）。13.设SQ为循环队列，存储在数组d[m]中，则SQ出队操作对其队头指针front的修改是______________ 16.n(n>0)个结点二叉树对应的森林最多包含_______________棵非空树。

Answer 1

13，最容易，front + 1,然后对m求模。（数组下标是0..m-1的情况）

16，应该是n吧，每个树只有根节点。不知道你们的教材是怎么说的、老师课堂怎么讲的。

22，比较麻烦，待我想一下

Answer 2

22：出栈序列：1234，1243，1324，1342，1432，2134，2143，2314，2341，2431，3214，3241，3421，4321.。共14种。