C#通过链表实现队列的方法
时间:2021-06-25 09:25:43|栏目:.NET代码|点击: 次
本文实例讲述了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#程序设计有所帮助。
栏 目:.NET代码
下一篇:在dropDownList中实现既能输入一个新值又能实现下拉选的代码
本文标题:C#通过链表实现队列的方法
本文地址:http://www.codeinn.net/misctech/147576.html






