Java软件结构与数据结构（第4版） / 世界著名计算机教材精选
￥79.00定价
作者： John Lewis Joseph Chase著，金名等译
出版时间：2014年12月
出版社：清华大学出版社
- 清华大学出版社
- 9787302346708
- 1-2
- 27450
- 16开
- 2014年12月
- 工学
- 软件工程
- TP312JA
- 计算机
- 本专科、高职高专
内容简介
《Java软件结构与数据结构(第4版)》由著名作 者John Lewis(刘易斯)编写，本书始终以良好软件工 程实践为准则，以Java为语言，介绍数据结构与算法 的相关知识和具体实现，强调完美软件设计技巧的重 要性，并通过大量的示例，支持和强化数据结构与算 法的学习。
因此，《Java软件结构与数据结构(第4版)》不 仅是数据结构与算法课程的理想教材，也可以作为 Java程序设计课程的相关教材。
因此，《Java软件结构与数据结构(第4版)》不 仅是数据结构与算法课程的理想教材，也可以作为 Java程序设计课程的相关教材。
目录
第1章 概述 1.1 软件质量 1.1.1 正确性 1.1.2 可靠性 1.1.3 健壮性 1.1.4 可用性 1.1.5 可维护性 1.1.6 可重用性 1.1.7 可移植性 1.1.8 运行效率 1.1.9 质量问题 1.2 数据结构 1.2.1 一个物理示例 1.2.2 以集装箱作为对象 关键概念 主要术语 自测题 练习题 自测题答案第2章 算法分析 2.1 算法效率分析 2.2 增长函数与大O记法 2.3 增长函数的比较 2.4 时间复杂度分析 2.4.1 循环运行的复杂度分析 2.4.2 嵌套循环的复杂度分析 2.4.3 方法调用的复杂度分析 关键概念 主要术语 自测题 练习题 自测题答案 参考文献第3章 集合概述——栈 3.1 集合 3.1.1 抽象数据类型 3.1.2 Java集合API 3.2 栈集合 3.3 主要的面向对象概念 3.3.1 继承与多态性 3.3.2 泛型 3.4 使用栈计算后缀表达式 3.4.1 Javadoc 3.5 异常 3.6 栈 3.7 用数组实现栈 3.7.1 管理容量 3.8 ArrayStack类 3.8.1 构造函数 3.8.2 push操作 3.8.3 pop操作 3.8.4 peek操作 3.8.5 其他操作 3.8.6 EmptyCollectionException类 3.8.7 其他实现 关键概念 主要术语 自测题 练习题 程序设计项目 自测题答案第4章 链式结构——栈 4.1 链接作为引用 4.2 管理链表 4.2.1 访问元素 4.2.2 插入结点 4.2.3 删除结点 4.3 无链接的元素 4.3.1 双向链表 4.4 Java API中的栈 4.5 使用栈来穿越迷宫 4.6 用链表实现栈 4.6.1 LinkedStack类 4.6.2 push操作 4.6.3 pop操作 4.6.4 其他操作 关键概念 主要术语 自测题 练习题 程序设计项目 自测题答案 ……第5章 队列第6章 列表第7章 迭代器第8章 递归第9章 排序与查找第10章 树第11章 二叉查找树第12章 优先队列与堆第13章 Set与Map集合第14章 多路查找树第15章 图附录A附录B 面向对象设计附录C Java图形编程附录D 图形用户接口附录E 散列附录F 正则表达式
