数据结构作业，稳人帮下手！！计算题：1．有三个元素按a、b、c的次序依次进栈，且每个元素只允许进一次栈，列出所有可能的出栈序列。2．栈S=(a，b，c)，在栈中插入1个元素d，再从栈中

Question

数据结构作业，稳人帮下手！！
计算题：
1．有三个元素按a、b、c的次序依次进栈，且每个元素只允许进一次栈，列出所有可能的出栈序列。
2．栈S=(a，b，c)，在栈中插入1个元素d，再从栈中删除一个元素，请写出S的变化过程。
3．队列Q=(a，b，c)，在队列中插入1个元素d，再从队列中删除一个元素，请写出Q的变化过程。
5．若对序列(56，23，67，4，88，12，55)采用直接插入排序法和冒泡排序法进行排序，请写出每一趟的结果。
6．请写出求数组最大值、最小值、平均值的递归算法。
7．请写出求2个正整数相乘的递归算法。
8．请写出对二叉树进行先序遍历、中序遍历、后序遍历、求二叉树高度、结点个数、叶子结点个数等递归算法。
各位高手，帮下小弟啦！！
识做几题就算几题吧，唔使全部都做！！

Answer 1

汗，我都看不懂其中的算法，真的没办法帮你