C#通过链表实现队列的方法

本文实例讲述了c#通过链表实现队列的方法。分享给大家供大家参考。具体实现方法如下：

public class node
{
 public int data { get; set; }
 public node next { get; set; }
 public node(int data)
 {
   this.data = data;
 }
}
public class queue
{
 private node _head;
 private node _tail;
 private int _count = 0;
 public queue() { }
 public void enqueue(int data)
 {
   node _newnode = new node(data);
   if (_head == null)
   {
    _head = _newnode;
    _tail = _head;
   }
   else
   {
    _tail.next = _newnode;
    _tail = _tail.next;
   }
   _count++;
 }
 public int dequeue()
 {
   if (_head == null)
   {
    throw new exception("queue is empty");
   }
   int _result = _head.data;
   _head = _head.next;
   return _result;
 }
 public int count
 {
   get
   {
    return this._count;
   }
 }
}

希望本文所述对大家的c#程序设计有所帮助。