数据结构与算法分析(Java 语言描述)(第2版)

分类: 图书,计算机/网络,数据库,数据库理论,
作者: (美)卡拉罗(Carrano,F.M.)著,金名等译
出 版 社: 清华大学出版社
出版时间: 2007-12-1字数: 1357000版次: 1页数: 870印刷时间: 2007/12/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787302162698包装: 平装内容简介
“数据结构”是计算机专业的基础与核心课程之一,Java是现今一种热门的语言。本书是为数据结构入门课程而编写的教材。fgNFrank Carrano在编写过程自始至终特别考虑到了JaVa与对象,为教师和学生提供了一种精心设计并经过教学实验的方式借助JaVa讲授ADT和对象。本书独特的设计将内容组织为相对较短的章。这种方式使学习更容易,并留出了教学的机动性。本书教给学生如何使用线性表、词典、栈、队列等等来组织数据。利用这些数据组织方式,学生们将学到算法设计的相关技术。书中的“编程提示”给读者额外的编程建议;大量的插图使讲解更形象生动;自测题贯穿各章,书末还给出了答案。
本书还提供了丰富的教辅材料,PPT、源代码、实验手册与实验解答、练习解答和项目设计解答等,非常适合作为数据结构的教学用书。
目录
第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章图的实现
附录AJava基础
附录B异常处理
附录C文件输入与输出
附录D文件与程序设计风格
附录E自测题答案