(八)数据结构之最大堆的简单实现

1、什么是堆？

堆是一种优先队列。特殊的队列，取出元素的顺序是按照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。

堆的两个特性：
a、结构性
用数组表示的完全二叉树
b、有序性
任一结点的关键字是其子树所有结点的最大值（或最小值）

2、最大堆的实现

2.1 基本数据结构

/* 定义最大元素的界限 */
#define MAXDATA		10000

/* 创建基本的数据结构 */
typedef int ElementType;
typedef struct HeapStruct *MaxHeap;
struct HeapStruct {
	ElementType *Elements; 	/* 存储堆元素的数组 */
	int Size; 				/* 堆的当前元素个数 */
	int Capacity; 			/* 堆的最大容量 */
};

2.2 创建一个空堆