了解集合本质必须要知晓的概念03-队列
队列和堆栈都是约束版的链表,就像在超市购物,队列是先进先出的数据结构。
接着上一篇,派生于链表类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();}
参考资料:
Visual C# 2008大学教程--(第三版)
“了解集合本质必须要知晓的概念”系列包括: