C#数据结构与队列怎么实现

这篇文章主要讲解了“C#数据结构与队列怎么实现”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“C#数据结构与队列怎么实现”吧！

C#数据结构与算法之队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（back）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。这也就是我们平常经常用说到的先进先出法则（FIFO），队列这种法则，在中国好久以前就开始运用了，例如粮仓管理官员，在没掌握这种法则前，仓库底部的粮食都因时间太久而坏掉了，后来有聪明人士在粮仓二边开个门，一边进仓一边出仓，这样管理就方便多了。队列中没有元素时，称为空队列。

C#数据结构与算法之队列实现的接口如下：

public interface IQueen﹤T﹥  {      int Length();      bool IsEmpty();      bool IsFull();      void Clear();      void IN(T items);      T Out();      T GetFrontItem();  }

C#数据结构与算法之队列实现的原理与代码如下：

public class JQueen﹤T﹥ : IQueen﹤T﹥  {      private int size;      private T[] item;      private int front;      private int back;       public JQueen()          : this(100)      {          size = 100;          item = new T[100];          front = back = -1;      }       public JQueen(int length)      {          size = length;          item = new T[length];          front = back = -1;      }       public T this[int index]      {          get { return item[index]; }          set { item[index] = value; }      }       public int Front      {          get { return front; }          set { front = value; }                  }       public int Back      {          get { return back; }          set { back = value; }      }       public int MaxLength      {          get { return size; }          set { size = value; }      }               public int Length()      {          return (back - front + size) % size;      }       public bool IsEmpty()      {          return (front == back);      }       public bool IsFull()      {          return ((back + 1) % size == front);      }       public void Clear()      {          front = back = -1;      }       public void IN(T items)      {          if (IsFull())          {              throw new ArgumentOutOfRangeException("RangeException",          "Queen RangeException: queen is full");          }          item[++back] = items;      }       public T Out()      {          T tmp = default(T);          if (IsEmpty())          {              throw new ArgumentOutOfRangeException("RangeException",                  "Queen RangeException: queen is empty");          }          tmp = item[++front];          return tmp;      }       public T GetFrontItem()      {          if (IsEmpty())          {              throw new ArgumentOutOfRangeException("RangeException",               "Queen RangeException: queen is empty");          }          return item[front + 1];      }   }

C#数据结构与算法之队列的测试队列代码：

public class Program  {      static void Main(string[] args)      {          try         {              JQueen﹤string﹥ JQ = new JQueen﹤string﹥();              Console.WriteLine(JQ.IsEmpty());  //是否为空              Console.WriteLine(JQ.IsFull());   //是否满队              Console.WriteLine(JQ.MaxLength);  //初始化时队列的长度              Console.WriteLine(JQ.Length());     //队列元素长度              Console.WriteLine(JQ.Front);      //队头位置              Console.WriteLine(JQ.Back);       //队尾位置              JQ.IN("A");  //插入元素              JQ.IN("B");              JQ.IN("C");              JQ.IN("D");              Console.WriteLine(JQ.GetFrontItem());   //队头元素              Console.WriteLine("------元素出队后队头元素-------");              JQ.Out();  //出A              JQ.Out();               Console.WriteLine(JQ.GetFrontItem());   //出队二个元素后队头元素              Console.ReadLine();          }          catch (Exception ex)          {              Console.WriteLine(ex.Message);   //异常              Console.ReadLine();          }      }  }

C#数据结构与算法之队列程序运行结果如下：

感谢各位的阅读，以上就是“C#数据结构与队列怎么实现”的内容了，经过本文的学习后，相信大家对C#数据结构与队列怎么实现这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是亿速云，小编将为大家推送更多相关知识点的文章，欢迎关注！