C语言——堆

一、定义一个堆

#pragma once
typedef int HPDataType;
#include<stdio.h>
#include<stdlib.h>
typedef struct Heap
{
	//堆的本质是树
	//要用数组存储
	HPDataType* _a;
	int _size;
	int _capacity;
}Heap;

二、常见接口

void HeapInit(Heap* php, HPDataType* a, int n);
void HeapDEstory(Heap* php);
void HeapPush(Heap* php, HPDataType x);
void HeapPop(Heap* php);
HPDataType HeapTop(Heap* php);

三、