C#实现优先队列（附完整源码）

最新推荐文章于 2025-04-29 08:17:51 发布

源代码大师

最新推荐文章于 2025-04-29 08:17:51 发布

阅读量252

点赞数

分类专栏： C#实战教程文章标签： c# 开发语言

不予转载，严禁转载，违者必纠。

本文链接：https://blog.csdn.net/it_xiangqiang/article/details/137197319

版权

C#实战教程专栏收录该内容

1903 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何在C#中实现优先队列，通过方法添加元素，利用方法获取并移除最高优先级元素。提供的示例代码为基础实现，适合初学者理解，对于复杂需求可按需扩展。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C#实现优先队列

下面是一个简单的C#实现优先队列的示例代码：

using System;
using System.Collections.Generic;

public class PriorityQueue<T> where T : IComparable<T>
{
    private List<T> data;

    public PriorityQueue()
    {
        this.data = new List<T>();
    }

    public void Enqueue(T item)
    {
        data.Add(item);
        int childIndex = data.Count - 1;
        while (childIndex > 0)
        {
            int parentIndex = (childIndex - 1) / 2;
            if (data[childIndex].CompareTo(data[parentIndex]) >= 0)
                break;

            T temp = data[childIndex];
            data[childIndex] = data[parentIndex];
            data[parentIndex] = temp;
            childIndex = parentIndex;
        }
    }

    public T Dequeue()
    {