C#通過鏈表實現隊列的方法
更新時間:2015年04月27日 11:23:38 作者:lele
這篇文章主要介紹了C#通過鏈表實現隊列的方法,涉及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#程序設計有所幫助。

