C#集合本质之队列的用法详解
作者:Darren Ji
本文详细讲解了C#集合本质之队列的用法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
队列和堆栈都是约束版的链表,就像在超市购物,队列是先进先出的数据结构。
接着上一篇,派生于链表类List,来模拟一个队列。
namespace LinkedListLibrary { public class QueueInheritance : List { public QueueInheritance() : base("queue"){} //入队:到最后面 public void Enqueue(object dataValue) { InsertAtBack(dataValue); } //出队:在最前面删除 public object Dequeue() { return RemoveFromFront(); } } }
客户端调用。
public static void Main(string[] args) { QueueInheritance queue = new QueueInheritance(); bool aBoolean = true; char aChar = 'a'; int anInt = 1; string aStr = "hello"; queue.Enqueue(aBoolean); queue.Display(); queue.Enqueue(aChar); queue.Display(); queue.Enqueue(anInt); queue.Display(); queue.Enqueue(aStr); queue.Display(); object removedObject = null; try { while (true) { removedObject = queue.Dequeue(); Console.WriteLine(removedObject + "出队列~~"); queue.Display(); } } catch (EmptyListException emptyListException) { Console.Error.WriteLine(emptyListException.StackTrace); } Console.ReadKey(); }
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接