2011年6月8日

[翻译]C#数据结构与算法 – 第五章栈与队列（Part 2）

摘要： 队列，Queue类及一个队列类的实现 队列是这样一种数据结构，数据由列表的尾部进入，并由列表的头部被移除。队列用于按项的出现顺序来存储它们。队列是先进先出（FIFO）数据结构的一个代表。队列常用于提交给操作系统的命令的处理或提交给一个打印池任务的处理，另外模拟程序使用队列模型模拟排队等候的顾客。 队列操作 与队列相关的两个主要操作是向队列中添加一个项目与由队列中移除一个项目。向队列中添加项的操作被称作入队（Enqueue），由队列移除一个项的操作被称作出队（Dequeue）。入队操作向队列的尾部添加一个项，出队操作由队列的头部移除一个项。图5.2展示了这些操作。 另一个在队列上执行的主要操作是 阅读全文

posted @ 2011-06-08 20:41 意扬 阅读(247) 评论(0) 推荐(0)

导航