数据结构

译者序

前言

第1章Java面向对象的程序设计

第2章数据结构概观

第3章算法的效率

第4章无序列表

第5章有序列表

第6章队列

第7章栈

第8章递归

第9章二叉树和普通树

第10章二叉查找树和AVL树

第11章堆

第12章散列表

第13章排序

第14章图Ⅰ：算法

第15章图Ⅱ：实现

索引

　　本书用“从外向里”的方式，先介绍数据结构的性质和实际应用，再讲解如何构建数据结构。全书从应用的角度考虑对数据结构需要实现的功能及其时间效率提出要求，随后讨论如何设计并实现符合这些要求的数据结构。这种讲述方式可以使读者很容易地将所学的知识运用于实际的应用开发中，真正做到理论与实践相结合，并最终回归应用。通过本书的学习，读者可以学会在开发中如何根据实际需要选择已有的数据结构或者设计满足特定要求的数据结构，如何利用这些数据结构实际开发应用软件，并把握所开发的应用软件的效率。本书可作为高等院校计算机及相关专业的数据结构教材，也可供已经学过数据结构但希望更好地将其应用于实际应用开发的技术人员和专业人士阅读参考。　　本书系统地介绍了数据结构以及数据结构与对象之间的联系。主要内容包括：算法效率的输入规模、阶和大O，数据结构的无序和有序列表，队列和栈基于数组和链表的设计实例，递归详解，二叉查找树和AVL树，堆、散列表和排序以及图论等。对于每一种数据结构的性质和用途，本书介绍了实现它的Java类的公有接口以及接口操作的估算运行时间。学生通过学习本书可以使用Java类的公有接口编写和开发Java应用软件，设计和实现满足特定要求的数据结构。　　本书可作为高等院校计算机及相关专业的数据结构教材，也可供已经学过数据结构但希望更好地将其应用于实际应用开发的技术人员和专业人士阅读参考。【作者简介】　　SeshVenugopal，拥有拉特格大学博士学位，现为拉特格大学计算机科学系的课程教授和本科教导主任。他负责拉特格大学的数据结构和软件方法的教学，同时还经营自己的IT和教育咨询公司。