[C#] C#通过链表实现队列代码 →→→→→进入此内容的聊天室

来自 , 2019-08-28, 写在 C#, 查看 162 次.
URL http://www.code666.cn/view/ed46558a
  1. public class Node
  2.         {
  3.             public int Data { get; set; }
  4.             public Node Next { get; set; }
  5.             public Node(int data)
  6.             {
  7.                 this.Data = data;
  8.             }
  9.         }
  10.  
  11. public class Queue
  12.         {
  13.             private Node _head;
  14.             private Node _tail;
  15.             private int _count = 0;
  16.            
  17.             public Queue() { }
  18.  
  19.             public void Enqueue(int data)
  20.             {
  21.                 Node _newNode = new Node(data);
  22.                 if (_head == null)
  23.                 {
  24.                     _head = _newNode;
  25.                     _tail = _head;
  26.                 }
  27.                 else
  28.                 {
  29.                     _tail.Next = _newNode;
  30.                     _tail = _tail.Next;
  31.                 }
  32.                 _count++;
  33.             }
  34.  
  35.             public int Dequeue()
  36.             {
  37.                 if (_head == null)
  38.                 {
  39.                     throw new Exception("Queue is Empty");
  40.                 }
  41.                 int _result = _head.Data;
  42.                 _head = _head.Next;
  43.                 return _result;
  44.             }
  45.  
  46.             public int Count
  47.             {
  48.                 get
  49.                 {
  50.                     return this._count;
  51.                 }
  52.             }
  53.         }                
  54. //csharp/6444

回复 "C#通过链表实现队列代码"

这儿你可以回复上面这条便签

captcha