c语言中优先级队列如何实现优先级相同的元素先进先出？ 50
1个回答
展开全部
最原始的办法：
1，用链表实现队列
2，队列的添加是从链表尾向前遍历
T* newNode;
T* tmp = (T*)tail;
while (tmp != NULL) {
if (newNode->pri > tmp->pri) {
tmp = tmp->prev;
continue;
}
else if (newNode->pri <= tmp->pri) {
newNode->next = tmp->next;
tmp->next->prev = newNode;
tmp->next = newNode;
newNode->prev = tmp;
}
}
3，取队列时从链表头开始取
1，用链表实现队列
2，队列的添加是从链表尾向前遍历
T* newNode;
T* tmp = (T*)tail;
while (tmp != NULL) {
if (newNode->pri > tmp->pri) {
tmp = tmp->prev;
continue;
}
else if (newNode->pri <= tmp->pri) {
newNode->next = tmp->next;
tmp->next->prev = newNode;
tmp->next = newNode;
newNode->prev = tmp;
}
}
3，取队列时从链表头开始取
追问
用数组呢？
优先队列不是以二叉堆为模型吗？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
