基于最大堆的最大优先队列的实现（C语言）

//交互main()函数

/***************************************************test_MPQ.c**********************************************/

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#include "MaxPriorityQueue.h"

int main(void)

{       //建立最大堆

extern int heap_size;//声明使用具有文件作用域、外部链接、静态存储的队列大小的变量

        puts("How many elements of your max priority queue");

        scanf("%d",&heap_size);

//读取换行符

        while(getchar()!='\n')

                continue;

        int *queue=(int *)malloc(heap_size*sizeof(int));

        srand(time(0));

        for(int i=0;i<heap_size;i++)

                queue[i]=rand()%heap_size;

        build_max_heap(queue);

        puts("your initial max heap");

        for(int i=0;i<heap_size;i++)

                printf("%7d",queue[i]);

// 四项操作：返回最大关键字、提取最大关键字、增加关键字、插入关键字

        printf("\nplease choose operation\na. return maximum");

        printf("  b.extract max\nc.increase  key   d.insert key\n");

        char ch;

        while((ch=getchar())!='q')//while语句来控制操作的开始与结束

        {

                //if分枝结构处理操作请求