当前位置: 移动技术网 > IT编程>开发语言>c# > C#通过链表实现队列的方法

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

2019年07月18日  | 移动技术网IT编程  | 我要评论
本文实例讲述了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#程序设计有所帮助。

如您对本文有疑问或者有任何想说的,请点击进行留言回复,万千网友为您解惑!

相关文章:

验证码:
移动技术网