// 堆排序 // 初始调用BuildMaxHeap将a[1..size]变成最大堆 // 因为数组最大元素在a[1]，则可以通过将a[1]与a[size]互换达到正确位置 // 现在新的根元素破坏了最大堆的性质，所以调用MaxHeapify调整， // 使a[1..size-1]成为最大堆，a[1]又是a[1..size-1]中的最大元素， // 将a[1]与a[size-1]互换达到正确位置。 // 反复调用Heapify，使整个数组成从小到大排序。 // 注意：

栈这种数据结构是一个工具性的数据结构，通常被其它复杂数据结构所使用。比如实现二叉树的遍历的非递归算法。下面就用C++模板实现栈数据结构的一个较完整代码！在书本《数据结构（C语言版）--严慰明》提到栈可以用数组，也可以用链表实现，这里只用链表实现这一数据结构。-This data structure is a stack instrumental data structure is often used for other complex data structures. Such as a bi