优先队列什么叫优先级队列?优先级队列和队列有什么相同之处和不同之处?
数据结构中优先级队列和平衡二叉树的区别
优先队列指的是出队的是优先级最高的元素,一般用堆实现,这个堆机器实现时逻辑结构是完全二叉树,一般根结点的权值大于或者小于子树根的权值
平衡二叉树是用于查找的二叉排序树,要求左右子树高度差绝对值不超过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;
}
/*
都满足你的要求了,以上是使用链表结构的队列
*/什么叫优先级队列?优先级队列和队列有什么相同之处和不同之处?
优先级队列是带有优先级的队列;
相同之处:对优先级相同的元素和普通队列一样遵循“先进先出”的原则、
不同之处:在于优先级队列的出队列操作不是把队头元素出队列,而是把队列中优先级最高的数据元素出队列。
腾讯云双十一活动已于今天正式开启了,多重优惠享不停,首购服务器低至0.4折,比如1C2G5M轻量应用服务器仅48元/年起,2C4G8M也仅70元/年起;个人及企业用户还可以一键领取3500-7000元满减券,用于支付新购、续费、升级等各项账单;企业用户还可以以首年1年的价格注册.COM域名。活动页面:https://cloud.tencent.com/act/double11我们分享的信息仍然以秒...
运作了18年的德国老牌机房contabo在继去年4月开办了第一个美国数据中心(中部城市:圣路易斯)后立马在本月全新上马两个数据中心:纽约、西雅图。当前,为庆祝美国独立日,美国三个数据中心的VPS全部免除设置费,VPS本身的配置很高,价格适中,有较高的性价比!官方网站:https://contabo.com/en/SSD VPSKVM虚拟,纯SSD阵列,不限制流量,自带一个IPv4内存CPUSSD带...
今天中午的时候有网友联系到在选择网站域名建站和主机的时候问到域名和IP地址有没有关联,或者需要注意的问题。毕竟我们在需要建站的时候,我们需要选择网站域名和主机,而主机有虚拟主机,包括共享和独立IP,同时还有云服务器、独立服务器、站群服务器等形式。通过这篇文章,简单的梳理关于网站域名和IP之间的关系。第一、什么是域名所谓网站域名,就是我们看到的类似"www.laozuo.org",我们可以通过直接记...
优先队列为你推荐
php开发工具1. 常用PHP 代码开发工具有哪些?ripperripper是什么病毒apple以旧换新苹果手机以旧换新划算吗?cs躲猫猫cs躲猫猫怎么联机 今天在一个视频上看到的,T可以变成地图上的一个物品CT是找,请问怎么和老外联机diskgenius免费版diskgenius 破解版?系统登录界面怎么样将系统登陆界面设置为可以切换到窗口登陆?vrrp配置我准备做一个关于MSTP的配置,但是不知道如何去做,拓扑如下充值卡充值支付宝可以用充值卡充值吗?spinmaster会飞的小仙女玩具什么品牌blacken“人非圣贤孰能无过”用英语怎么说
汉邦高科域名注册 vps租用 花生壳免费域名申请 荣耀欧洲 photonvps googleapps php主机 lighttpd 华为4核 cpanel空间 域名和空间 1g空间 1美金 hktv shopex主机 环聊 帽子云排名 独立主机 阿里云邮箱申请 cdn服务 更多