Java软件结构与数据结构-(第4版)

图书标准信息

• 作者 [美]刘易斯（John Lewis）、[美]蔡斯（Joseph Chase） 著；金名 译
• 出版社 清华大学出版社
• 出版时间 2014-04
• 版次 4
• ISBN 9787302346708
• 定价 79.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 480页
• 字数 764千字
• 正文语种 简体中文
• 丛书 世界著名计算机教材精选

【内容简介】

　　《世界著名计算机教材精选：Java软件结构与数据结构（第4版）》由著名作者JohnLewis编写，《世界著名计算机教材精选：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.2Java集合API
3.2栈集合
3.3主要的面向对象概念
3.3.1继承与多态性
3.3.2泛型
3.4使用栈计算后缀表达式
3.4.1Javadoc
3.5异常
3.6栈ADT
3.7用数组实现栈
3.7.1管理容量
3.8ArrayStack类
3.8.1构造函数
3.8.2push操作
3.8.3pop操作
3.8.4peek操作
3.8.5其他操作
3.8.6EmptyCollectionException类
3.8.7其他实现
关键概念
主要术语
自测题
练习题
程序设计项目
自测题答案

第4章链式结构一一栈
4.1链接作为引用
4.2管理链表
4.2.1访问元素
4.2.2插入结点
4.2.3删除结点
4.3无链接的元素
4.3.1双向链表
4.4JavaAPI中的栈
4.5使用栈来穿越迷宫
4.6用链表实现栈
……
第5章队列
第6章列表
第7章迭代器
第8章递归
第9章排序与查找
第10章树
第11章二叉查找树
第12章优先队列与堆
第13章Set与Map集合
第14章多路查找树
第15章图