队列和堆栈都是约束版的链表,就像在超市购物,队列是先进先出的数据结构。
接着上一篇,派生于链表类List,来模拟一个队列。
namespace LinkedListLibrar开发者_JAVA入门y { 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 QueueInheandroidritance(); 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.D编程客栈isplay(); 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(); }
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对我们的支持。如果你想了解更多相关内容请查看下面相关链接
精彩评论