优先队列
优先队列相比队列多了一个功能,就是自动排序
代码实现
#include <stdio.h>
#include <malloc.h>
#include <memory.h>
#define QUETYPE char
#define SORTTYPE int
typedef struct node {
QUETYPE data;
struct node *next;
} QueueNode, *QueueNodePtr;
typedef struct {
QueueNodePtr head;
QueueNodePtr tail;
} Queue, *QueuePtr;
QueuePtr createQueue();
QueueNodePtr createQueueNode(QUETYPE key);
void insertQueue(QueuePtr q, QUETYPE key);
QUETYPE outQueue(QueuePtr q);
void deleteQueue(QueuePtr q);
/**********排序**********/
SORTTYPE sortData(QueueNodePtr q) {
return q->d