问答题
链栈不需要在头部附加头结点，因为栈都是在头部进行操作的，如果加了头结点，等于要对头结点之后的结点进行操作，反而使算法更复......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题： （1）...
设将整数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种排列中，哪些序列是可以通过相应的入出栈操作得到的。
设关键字序列（k1，k2，…，kn-1）是堆，设计算法将关键字序列（k1，k2，…，kn-1，x）调整为堆。
问答题设关键字序列（k1，k2，…，kn-1）是堆，设计算法将关键字序列（k1，k2，…，kn-1，x）调整为堆。
设计在二叉排序树上查找结点X的算法。
问答题设计在二叉排序树上查找结点X的算法。
