数据结构与算法分析

图书标准信息

• 作者 [美]卡拉罗（Carrano F.M.） 著；金名 译
• 出版社 清华大学出版社
• 出版时间 2007-12
• 版次 1
• ISBN 9787302162698
• 定价 98.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 870页
• 字数 1357千字

【内容简介】

　　“数据结构”是计算机专业的基础与核心课程之一，Java是现今一种热门的语言。本书在编写过程中特别考虑到了面向对象程序设计（OOP）的思想与Java语言的特性。它不是从基于另一种程序设计语言的数据结构教材简单地“改编”而来的，因此在数据结构的实现上更加“地道”地运用了Java语言，并且自始至终强调以面向对象的方式来思考、分析和解决问题。
　　本书是为数据结构入门课程（通常课号是CS-2）而编写的教材。作者FrankCarrano在编写过程自始至终特别考虑到了Java与对象，为教师和学生提供了一种精心设计并经过教学实验的方式借助Java讲授ADT和对象。本书独特的设计将内容组织为相对较短的章。这种方式使学习更容易，并留出了教学的机动性。本书教给学生如何使用线性表、词典、栈、队列等等来组织数据。利用这些数据组织方式，学生们将学到算法设计的相关技术。书中的“编程提示”给读者额外的编程建议；大量的插图使讲解更形象生动；自测题贯穿各章，书末还给出了答案。本书适合作为数据结构的教学用书。　　
　　本书还提供了丰富的教辅材料，内容包括PPT、源代码、实验手册与实验解答、练习解答和项目设计解答等，非常适合作为数据结构的教学用书。　　
　　【本书特点】
　　31个相对短的章可以按各种顺序阅读。
　　单独但相关的章将ADT的说明与实现分开。
　　用很多例子说明新的概念。
　　突出的“注”强调了关键的内容并提供补充注释。
　　“编程提示”给出附加的编程建议。
　　大量的插图使讲解更形象，更易于理解。
　　贯穿全书的自测题及其答案均是根据本书内容精心制作的。
　　前几章的内容覆盖了Java类、继承、多态性及类的设计。
　　Java代码包含javadoc注释。
　　附录复习了Java基础、异常、文件及文档。
　　为教师提供了丰富的教辅材料，包括PowerPoint幻灯片、实验手册和解答，以及部分练习与项目设计的答案。

【目录】

第0章　引言
第1章　Java类
第2章　从已有类到创建新类
第3章　类的设计
第4章　线性表
第5章　用数组实现线性表
第6章　用链表实现线性表
第7章　完成线性的链表现
第8章　迭代器
第9章　算法的效率
第10章　递归
第11章　排序入门
第12章　快速排序算法
第13章　有序表
第14章　继承与线性表
第15章　可变对象、不可变对象与可克隆对象
第16章　查找
第17章　词典
第18章　词典的实现
第19章　散列概述
第20章　用散列实现词典
第21章　栈
第22章　栈的实现
第23章　队列、双端队列与估先队列
第24章　队列、双端队列与估先队列的实现
第25章　树
第26章　树的实现
第27章　二叉查找树的实现
第28章　堆的实现
第29章　平衡查找树
第30章　图
第31章　图的实现
附录A　Java基础
附录B　异常处理
附录C　文件输入与输出
附录D　文件与程序设计风格
附录E　自测题答案