Java数据结构

第1章准备旅行 1.1我们要去哪儿 本章计划 1.2数学、科学和工程学合而为 1.3寻找计算机科学中的持久原则 1.4软件系统结构的原则 1.5效率与权衡 1.6软件工程原则 1.7数学方法 1.8关于编程符号的一些注释 1.9后续内容简介 1.10本章小结第2章面向对象编程导论 2.1介绍 本章计划

第1章准备旅行 1.1我们要去哪儿 本章计划 1.2数学、科学和工程学合而为 1.3寻找计算机科学中的持久原则 1.4软件系统结构的原则 1.5效率与权衡 1.6软件工程原则 1.7数学方法 1.8关于编程符号的一些注释 1.9后续内容简介 1.10本章小结第2章面向对象编程导论 2.1介绍 本章计划 2.2绘制矩形ApPkt 2.2.1学习内容 2.2.2复习题 2.2.3练习 2.3Draw5hapesApplet 2.3.1学习内容 2.3.2复习题 2.3.3练习 2.4结论 2.4.1学习内容 2.4.2复习题 2.4.3练习 2.5陷阱 2.6提示和技巧 2，7参考资料 2.8本章小结第3章链式数据表示 3.1介绍 本章计划 3.2什么是指针 3.2.1学习内容 3.2.2链式表示的两个实例 3.3使用Java的隐式指针 3.3.1学习内容 3.3.2复习题 3.3.3练习 3.4指针图例表示法 3.4.1学习内容 3.4.2复习题 3.4.3练习 3.5线性链表 3.5.1学习内容 3.5.2在链表中插入新的次节点 3.5.3声明Java链表类 3.5.4在链表中搜索某节点项 3.5.5删除链表的末端节点 3.5.6在链表中插入新的末端节点 3.5.7如何打印链表 3.5.8把所有东西合在一起 3.5.9现在还要做什么 3.5.10复习题 3.5.11练习 3.6其他链式数据结构 3.6.1学习内容 3.6.2复习题 3.6.3练习 3.7陷阱 3.8提示与技巧 3.9参考资料 3.10本章小结第4章递归 4.1介绍 本章计划 4.2递归地思考 4.2.1学习内容 4.2.2如何递归累加 4.2.3调用树与调用轨迹 4.2.4递归连乘 4.2.5逆转链表与数组 4.2.6逆转数组 4.2.7归纳思想 4.2.8复习题 4.2.9练习 4.3常见陷阱--无穷回归 4.3.1学习内容 4.3.2复习题 4.3.3练习 4.4一个指数级运行时间的递归算法 4.4.1学习内容 4.4.2汉诺塔 4.4.3复习题 4.4.4练习 4.5陷阱 4.6提示与技巧 4.7参考资料 4.8本章小结第5章模块化与数据抽象第6章线性数据结构--堆栈与队列第7章链表、字符串和动态内存分配第8章树与图第9章散列和TableADT第10章排序附录A JAVATM要点回顾附录B 表示效率的语言附录C 软件工程概念

Thomas A.Standish以一种全新的视角介绍了数据结构和算法基础。Standish相信Java提供了一种机会来重新审视学科的内容，这种新的开发语言带来了新的挑战。例如，尽管Java语言没有显式的指针，但本书仍然提供了指针算法，有助于学生们形象化地理解这种主要的数据结构。Standish清晰的表述帮助读者将各种数据结构联系在一起。诸如模块化、抽象级别、效率和权衡等核心思想在本书都集成在一起，目的是合并许多实质性的概念并揭示其底层的统一和联系。 本书重点： ●第2章和附录A介绍了面向对象编程的基础知识，以便以前没有学过Java的学生们可以快速上手； ●早在第4章便谨慎地介绍了递归，有助于学生们掌握这种最富挑战性的概念。 ●第5章介绍了模块化和数据抽象的概念，附录C中介绍了关键的软件工程的概念和技巧 ●每章最后都包含一个名为“陷阱”的小节，可以帮助学生们识别并避免潜在的危险。