数据结构从应用到实现

出版时间：2008-3  出版社：机械工业  作者：威那哥保  页数：241  译者：冯速  
Tag标签：无  

内容概要

本书系统地介绍了数据结构以及数据结构与对象之间的联系。主要内容包括：算法效率的输入规模、阶和大O，数据结构的无序和有序列表，队列和栈基于数组和链表的设计实例，递归详解，二叉查找树和AVL树，堆、散列表和排序以及图论等。对于每一种数据结构的性质和用途，本书介绍了实现它的Java类的公有接口以及接口操作的估算运行时间。学生通过学习奉书可以使用Java类的公有接口编写和开发Java应用软件．设计和实现满足特定要求的数据结构。    本书可作为高等院校计算机及相关专业的数据结构教材，也可供已经学过数据结构但希望更好地将其应用于实际应用开发的技术人员和专业人士阅读参考。

作者简介

Sesh Venugopal拥有特格大学博士学位，现为拉特格大任，他负责拉特格大学的数据结构和软件方法的教学，同时还经营自己的IT和教育咨询公司。

书籍目录

译着序前言第1章　Java面向对象的程序设计　1.1　对象与封装  　1.1.1　对象　  1.1.2　生存期、状态和消息　  1.1.3　对象的客户　  1.1.4　接口与实现的分离  1.2　类  　1.2.1　状态与行为　  1.2.2　方法重载　  1.2.3　对象创建、构造器及垃圾回收　  1.2.4　方法调用　  1.2.5　静态域和静态方法　  1.2.6　对象引用  1.3　继承  　1.3.1　超类与子类　  1.3.2　继承域与特化域　  1.3.3　构造器　  1.3.4　创建对象　  1.3.5　继承方法和特化方法　  1.3.6　方法覆盖  1.4　类Object    1.4.1　方法equa1s    1.4.2　方法toStrin9    1.4.3　方法c1one  1.5　异常    1.5.1　异常消息的解释    1.5.2　特有的错误处理    1.5.3　抛出异常    1.5.4　捕获异常    1.5.5　异常类  1.6　输入与输出　　1.6.1　终端驱动IO　　1.6.2　基于文件的输入与输出　　1.6.3　字符串分解　　1.6.4　编写异常类　1.7　类包　　1.7.1　Java包　　1.7.2　组建包　　1.7.3　名字冲突解析　1.8　访问控制　　1.8.1　私有访问　　1.8.2　包访问　　1.8.3　受保护访问　　1.8.4　公有访问　　1.8.5　一个例子　1.9　多态性　　1.9.1　多态引用　　1.9.2　提升类层次　　1.9.3　降低类层次　　1.9.4　instanceof操作符　1.10　抽象类　  1.10.1　抽象类Shape　  1.10.2　抽象类的性质　1.11　游乐园的例子　1.12　接口  　1.12.1　Java接口结构　  1.12.2　实现接口　  1.12.3　接口作为类型　  1.12.4　对接1：1的需求　  1.12.5　扩展接口  　1.13　通用性　　1.13.1　把ava.uti1.Array1ist用于集合　　1.13.2　java.uti1.Array1ist的公有接口　　1.13.3　通用类的实现　　1.13.4　通用接口的实现……第2章  数据结构概观第3章  算法的效率第4章  无序列表第5章  有序列表第6章  队列第7章  栈第8章  递归第9章  二叉树和普通树第10章  二叉查找树和AVL树第11章  堆第12章  散列表第13章  排序第14章  图I:算法第15章  图II:实现索引

编辑推荐

《计算机科学丛书·数据结构从应用到实现(Java版)》可作为高等院校计算机及相关专业的数据结构教材，也可供已经学过数据结构但希望更好地将其应用于实际应用开发的技术人员和专业人士阅读参考。

用户评论 (总计9条)

•   质量很好，正版，喜欢，送货也很及时，下次还来光顾！
•   很好包装也好
•   光盘里面串串课堂没有办法播放，MP3格式无法下载
•   整体不错，刚拿到手
•   还凑合，给我的是08年印刷的，用鼻子一闻，都臭了，换货麻烦，懒得弄。
•   讲解了一些Java的基础知识。后面讲了数据结构的内容。总体感觉还可以。
•   没看完，不过数据结构用java来表示，相对就简单了
•   原文内容应该是不错的，与其他的书也不同，采用了“从外向里”的方式，不过译者的对待此书的态度就很值得怀疑，很多地方感觉不是十分准确，有的地方甚至连语句结构都存在问题，不知所云。
•   挺好的，哪来那么多废话