C#中队列的实现原理
-
队列介绍
队列是一种先进先出的数据结构,它是一种线性表,允许在表的尾部插入元素,在其首部删除元素。队列是一种非常常见和重要的数据结构,排队就是队列在生活中的示例。
队列有两种实现方式,一种是用链表实现队列,还有一种是用顺序表来实现队列。 -
自定义一种链表方式实现队列
class SelfQueue<T>
{
Node _front;
Node _back;
public void Enqueue(T value)
{
if (_back == null)
{
_back =_front = new Node(value);
}
else
{
_back.Next = new Node(value);
_back = _back.Next;
}
}
public void Dequeue(out T value)
{
if (_front != null)
{
value = _front.item;
_front = _front.Next;
}
else
{
throw new Exception("队列为空,无效操作");