fastCSharp/fifoPriorityQueue.cs

这里只显示每个文件的开头 60 行。登录后可以解锁完整代码。

微信扫码关注公众号，代码整理好后第一时间通知你。

using System;
using System.Collections.Generic;

namespace fastCSharp
{
    /// <summary>
    /// 先进先出优先队列
    /// </summary>
    /// <typeparam name="keyType">键值类型</typeparam>
    /// <typeparam name="valueType">数据类型</typeparam>
    public sealed class fifoPriorityQueue<keyType, valueType>
    {
        /// <summary>
        /// 数据节点
        /// </summary>
        private sealed class node
        {
            /// <summary>
            /// 前一个节点
            /// </summary>
            public node Previous;
            /// <summary>
            /// 后一个节点
            /// </summary>
            public node Next;
            /// <summary>
            /// 键值
            /// </summary>
            public keyType Key;
            /// <summary>
            /// 数据
            /// </summary>
            public valueType Value;
        }
        /// <summary>
        /// 数据集合
        /// </summary>
        private Dictionary<keyType, node> values = new Dictionary<keyType, node>();
        /// <summary>
        /// 数据数量
        /// </summary>
        public int Count
        {
            get { return values.Count; }
        }
        /// <summary>
        /// 头节点
        /// </summary>
        private node header;
        /// <summary>
        /// 为节点
        /// </summary>
        private node end;
        /// <summary>
        /// 数据对象
        /// </summary>
        /// <param name="key">查询键值</param>
        /// <returns>数据对象</returns>
        public valueType this[keyType key]
        {