首页 > 代码库 > 了解集合本质必须要知晓的概念03-队列
了解集合本质必须要知晓的概念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大学教程--(第三版)
“了解集合本质必须要知晓的概念”系列包括:
了解集合本质必须要知晓的概念01-链表
了解集合本质必须要知晓的概念02-堆栈
了解集合本质必须要知晓的概念03-队列
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。