堆的初始化C++代码

#include <malloc.h> //malloc函数
#include <utility>  //swap函数
namespace Lec5 {
using namespace std;
    #define MaxData 65535
static int times = 1;

//定义表示堆的结构体
struct Heap {
int *elements;
int size;
int capacity;
};
typedef struct Heap  *MaxHeap;

void sink(int A[], int parent, int size);
void traverseSca(int *a, const int size);

//建立一个空堆
MaxHeap createHeap(int MaxSize) {
//分配指定空间大小的数组作为堆空间
MaxHeap heap = (MaxHeap)malloc(sizeof(struct Heap));
heap->elements = (int *)malloc(sizeof(int)*(MaxSize));
heap->elements[0] = MaxData;
heap->capacity = MaxSize;
heap->size = 0;

return heap;
}