欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-08-03 21:23:03
本文实例讲述了c#通过链表实现队列的方法。分享给大家供大家参考。具体实现方法如下: public class node { public int data...

本文实例讲述了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#程序设计有所帮助。