|
|
|
|
移动端

小结

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

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

有奖调研 | 1TB硬盘等你拿 AI+区块链的发展趋势及应用调研


小结

本章描述了一些ADT的概念, 并且利用三种最常见的抽象数据类型(ADT)阐述了这种概念。主要目的就是将抽象数据类型的具体实现与它们的功能分开。程序必须知道操作都做些什么, 但是如果不知道如何去做那就更好。

表、 栈和队列或许在全部计算机科学中是三个基本的数据结构, 大量的例子证明了它们广泛的用途。特别地, 我们看到栈是如何用来记录过程和方法调用的, 以及递归实际上是如何实现的。这对于我们的理解非常重要, 其原因不只因为它使得过程语言成为可能, 而且还因为知道递归的实现从而消除了围绕其使用的大量谜团。虽然递归非常强大, 但是它并不是完全随意的操作; 递归的误用和乱用可能导致程序崩溃。

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

51CTO读书频道二维码


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

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

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

读 书 +更多

大道至简:软件工程实践者的思想

本书是在“思想方法学”这一软件工程尚未涉足过的领域中的实习之作。作者亲历国内软件工程的英雄时代、泡沫时代,从失败中醒觉而创建独特的...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊