软件编程
位置：首页>> 软件编程>> C#编程>> C#通过链表实现队列的方法

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

作者：lele　　发布时间：2023-06-19 15:14:17　

标签：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#程序设计有所帮助。

0
投稿

猜你喜欢

手机版 软件编程 asp之家 www.aspxhome.com