优先队列什么叫优先级队列?优先级队列和队列有什么相同之处和不同之处?
数据结构中优先级队列和平衡二叉树的区别
优先队列指的是出队的是优先级最高的元素,一般用堆实现,这个堆机器实现时逻辑结构是完全二叉树,一般根结点的权值大于或者小于子树根的权值
平衡二叉树是用于查找的二叉排序树,要求左右子树高度差绝对值不超过1,并且左子树小,右子树大C语言实现一个优先队列
# include "stdio.h"
# include "malloc.h"
# include "stdlib.h"
typedef struct Queue
{
int data;
int Priority;
Queue * Next;
}* PQUEUE;
bool insert(PQUEUE p,int i, int j);
bool pop(PQUEUE p);
void sort(PQUEUE p);
int length = 0;
PQUEUE pT;
int main(void)
{
PQUEUE pH = (PQUEUE)malloc(sizeof(Queue));
insert(pH, 75, 8);
insert(pH, 54, 4);
insert(pH, 75, 6);
insert(pH, 23, 5);
insert(pH, 81, 4);
insert(pH, 65, 3);
insert(pH, 43, 4);
insert(pH, 34, 2);
sort(pH);
pop(pH);
pop(pH);
pop(pH);
pop(pH);
pop(pH);
pop(pH);
pop(pH);
pop(pH);
return 0;
}
bool insert(PQUEUE p,int i, int j)
{
if(i>= 0 && i<= 100 && j>=0 && j<=100)
{
PQUEUE pNew = (PQUEUE)malloc(sizeof(Queue));
if(length == 0)
{
pT = NULL;
}
if(pT == NULL)
{
pT = p;
}
if(NULL == pNew)
{
printf("动态内存分配失败~!");
exit(-1);
}
pNew->data = i;
pNew->Priority = j;
pT->Next = pNew;
pNew->Next = NULL;
pT = pNew;
length++;
return true;
}
return false;
}
PQUEUE p2;
bool pop(PQUEUE p)
{
if(length != 0)
{
p2 = p;
p = p->Next;
printf("%d,", p->data);
printf("%d
", p->Priority);
p2->Next = p->Next;
length--;
return true;
}
return false;
}
void sort(PQUEUE p)
{
if(length != 0)
{
PQUEUE w,q;
int i, j, t1,t2;
for(i=0,w=p->Next; i < length-1; ++i,w = w->Next)
{
for(j=i+1,q=w->Next; j < length; ++j,q = q->Next)
{
if(w->Priority < q->Priority)
{
t1 = w->data;
w->data = q->data;
q->data = t1;
t2 = w->Priority;
w->Priority = q->Priority;
q->Priority = t2;
}
}
}
}
return;
}
/*
都满足你的要求了,以上是使用链表结构的队列
*/什么叫优先级队列?优先级队列和队列有什么相同之处和不同之处?
优先级队列是带有优先级的队列;
相同之处:对优先级相同的元素和普通队列一样遵循“先进先出”的原则、
不同之处:在于优先级队列的出队列操作不是把队头元素出队列,而是把队列中优先级最高的数据元素出队列。
halocloud怎么样?halocloud是一个于2019下半年建立的商家,主要提供日本软银VPS,广州移动VDS,株洲联通VDS,广州移动独立服务器,Halo邮局服务,Azure香港1000M带宽月抛机器等。日本软银vps,100M/200M/500M带宽,可看奈飞,香港azure1000M带宽,可以解锁奈飞等流媒体,有需要看奈飞的朋友可以入手!点击进入:halocloud官方网站地址日本vp...
青果网络怎么样?青果网络隶属于泉州市青果网络科技有限公司,青果网络商家成立于2015年4月1日,拥有工信部颁发的全网IDC/ISP/IP-VPN资质,是国内为数不多具有IDC/ISP双资质的综合型云计算服务商。青果网络是APNIC和CNNIC地址分配联盟成员,泉州市互联网协会会员单位,信誉非常有保障。目前,青果网络商家正式开启了618云特惠活动,针对国内外机房都有相应的优惠。点击进入:青果网络官方...
HostNamaste是一家成立于2016年3月的印度IDC商家,目前有美国洛杉矶、达拉斯、杰克逊维尔、法国鲁贝、俄罗斯莫斯科、印度孟买、加拿大魁北克机房。其中洛杉矶是Quadranet也就是我们常说的QN机房(也有CC机房,可发工单让客服改机房);达拉斯是ColoCrossing也就是我们常说的CC机房;杰克逊维尔和法国鲁贝是OVH的高防机房。采用主流的OpenVZ和KVM架构,支持ipv6,免...
优先队列为你推荐
通达oa精灵通达OA办公精灵怎么查看操作记录初始化磁盘win10新装硬盘初始化?apple以旧换新苹果手机以旧换新划算吗?电子听诊器听诊器的原理高质量图片ps 合成图片,怎样才算高质量的?从那些方面判定照片的质量实数的定义实数的概念是什么微店是什么微店和淘宝网店有啥区别?阶乘函数C语言中有计算阶乘的函数吗 不是自己写,,,是那种可以直接调用的函数vrrp配置在ospf中配置vrrp!那么vrrp需要宣告吗?vrrp配置vrrp怎样配置、它是什么东西、在那配置它呢?(超级终端里)最好举例子
美国域名 星星海 樊云 主机点评 私服服务器 英文简历模板word godaddy域名转出 香港新世界电讯 密码泄露 标准机柜尺寸 圣诞节促销 jsp空间 服务器维护方案 me空间社区 免费测手机号 linux使用教程 网站在线扫描 创建邮箱 重庆电信服务器托管 河南移动梦网 更多