|
|
|
|
移动端

3.7.1 队列模型

《数据结构与算法分析:Java语言描述(原书第3版)》第3章表、栈和队列,本章讨论最简单和最基本的三种数据结构。实际上, 每一个有意义的程序都将显式地至少使用一种这样的数据结构, 而栈则在程序中总是要被间接地用到, 不管我们在程序中是否做了声明。本节为大家介绍队列模型。

作者:冯舜玺/陈越 译来源:机械工业出版社|2016-04-13 17:57

技术沙龙 | 邀您于8月25日与国美/AWS/转转三位专家共同探讨小程序电商实战

3.7 队列ADT

像栈一样, 队列(queue)也是表。然而, 使用队列时插入在一端进行而删除则在另一端进行。

3.7.1 队列模型

队列的基本操作是enqueue(入队), 它是在表的末端(叫作队尾(rear))插入一个元素, 和dequeue(出队), 它是删除(并返回)在表的开头(叫作队头(front))的元素。图3-37显示一个队列的抽象模型。


喜欢的朋友可以添加我们的微信账号:

51CTO读书频道二维码


51CTO读书频道活动讨论群:342347198

【责任编辑:book TEL:(010)68476606】

回书目   上一节   下一节
点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

网络渗透测试——保护网络安全的技术、工具和过程

网络和计算机安全问题已经成为政府、企业必须面对的现实问题。应对安全威胁的途径之一就是采用渗透测试的方法模拟黑客的攻击,找出网络和计...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊