问答题
设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题： （1）若入、出栈次序为Push（1），Pop（），Push（2），Push（3），Pop（），Pop（），Push（4），Pop（），则出栈的数字序列为何？（这里Push（i）表示i进栈，Pop（）表示出栈） （2）能否得到出栈序列1423和1432？并说明为什么不能得到或者如何得到。 （3）请分析1，2，3，4的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。
（1）出栈序列为：1324（2）不能得到1423序列。因为要得到14的出栈序列，则应做Push（......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 设关键字序列（k1，k2，…，kn-1）是堆，设计算法将关键字序列（k1，k2，…，kn-1，x）调整为堆。
问答题 设计在二叉排序树上查找结点X的算法。
问答题 设计在链式存储结构上合并排序的算法。
