编写优先队列数据(priority-queue).docVIP

#includeiostream #include stdlib.h typedef int T; #define ERROR 0 #define OK 1 #define MAX 50 typedef struct { T *array; int length; int MaxSize; }Array;//定义一个数组，用来存放第一次录入的数据。对应有两个函数操作 using namespace std; templateclass T//定义一种格式，当T改变时，class类型改变,采用class才完成，用最大堆来存取 class MaxHeap { public : MaxHeap(int MaxSize); int Size() {return CurrentSize;}//求当前堆的元素大小 T Max() {if (CurrentSize == 0) throw OutOfBounds(); return heap[1];}//求最大的元素 void LoadHeap()//遍历整个堆元素 { cout输出数据为endl; for(int i=1;i=CurrentSize;i++) { coutheap[i]endl; } } MaxHeapT Insert( T x);//插入 MaxHeapT DeleteMax(T x);//删除 voi