第12章内容摘要：
过程更加方便 • 头节点包含指向链表第一个节点和最后一个的引用以及链表中节点的数目 count: 4 front rear list 114 概要 集合与数据结构 动态表示 队列与堆栈 树与图 Java集合 API 115 典型数据结构 • 现在我们来了解其他一些典型的数据结构 • 典型的线性数据结构包括队列和栈 • 典型的非线性数据结构包括树和图 116 队列 • 队列与链表类似，但是只能在队尾增加元素并且只能从队首删除元素 • 称作 FIFO数据结构 ：先进，先出 (FirstIn, FirstOut) • 类似：银行柜台窗口前排队 入队 出队 117 队列 • 通常队列可以有如下操作 : 入队：在队尾增加一个元素 出对：从队首移出一个元素 清空：如果队列为空，返回 true • 可以使用单链表实现队列；如果引用从前指向后，那么效率非常高 • 队列也可以使用数组实现 118 堆栈 • 堆栈抽象数据类型 也是线性的，这与队列或者链表类似。 • 但是只能在堆栈顶部删除或者增加元素 • 因此称作 LIFO ：后进，先出（ LastIn, FirstOut） • 类似：橱柜中的一堆盘子，将要支付的一堆帐单，仓库中的一堆干草捆 119 堆栈 • 堆栈数据结构 : pop push 120 堆栈 • 堆栈。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。