更新时间2018-07-27 12:31:37
22.把1、2、3、4依次进栈（栈初始为空），任何时刻（只要栈不空），都可以出（退）栈，试写出所有可能的出栈序列（如1234）。
13.设SQ为循环队列，存储在数组d[m]中，则SQ出队操作对其队头指针front的修改是______________
16.n(n>0)个结点二叉树对应的森林最多包含_______________棵非空树。
13，最容易，front + 1,然后对m求模。（数组下标是0..m-1的情况）
16，应该是n吧，每个树只有根节点。不知道你们的教材是怎么说的、老师课堂怎么讲的。
22，比较麻烦，待我想一下
22：出栈序列：1234，1243，1324，1342，1432，2134，2143，2314，2341，2431，3214，3241，3421，4321.。共14种。
用数学工式计算
爱问答