基本信息

书名:数据结构与Java类集框架

定价：48元

作者:（美）柯林斯 著

出版社：高等教育出版社

出版日期：2002-7-1

ISBN：9787040112573

字数：1000000

页码：716

版次：1

装帧：平装

开本：

商品重量：

编辑推荐

本套教学用书的特点：
·性——教育部高等教育司推荐、教育部高等学校信息科学与技术引进教材专家组遴选
·系统性——覆盖计算机专业主干课程和非计算机专业计算机基础课程
·先进性——计算机专家近两年的著作，内容体系先进
·经济性——价格与自编材相当，是引进教材价格的

内容提要

本书着重阐述数据结构的基础知识及其Java语言实现。学生通过对书中编程项目和实验的实践和训练，可加深对基本概念和方法的理解和掌握，并可直接了解实际当中的应用。
本书的主要特点包括：全面涵盖了数据结构与Java类集框架的内容，尤其介绍了重要数据结构的实现，如表、树和Hash表等；运用简单的图形用户接口作为输入/输出，以使学生能更好地理解在实际当中普遍应用的事件驱动程序设计方法；本书含有大量的例题和练习、应用案例和实例，以加强学生的实际训练。

目录

Preface
CHAPTER 1 Important Features of Java
Chapter Objectives
1.1 Classes
Summary
Exercises
Programming Project 1.1:Developing and Using a Sequence Class
CHAPTER 2 Interfaces and Collection Classes
Chapter Object
2.1 Abstract Methods and Abstract Classes
2.2 Interfaces
2.3 Arrays
2.4 Collection Classes
2.5 Storage Structures for Collection Classes
Summary
Exercises
Programming Project 2.1:Expanding the LinkedCollection Class
CHAPTER 3 Introduction to Software Engineering
Chapter Objectives
3.1 The Software Development Life Cycle
3.2 Problem Analysis
3.3 Program Design
3.4 Program Implementation
3.5 Program Maintenance
Summary
Exercises
Programming Project 3.1:Further Expansion of the LinkedCollection Class
CHAPTER 4 Recursion
Chapter Objectives
4.1 Introduction
4.2 Factorials
4.3 Decimal to Binary
4.4 Towers of Hanoi
4.5 Backtracking
4.6 Binary Search
4.7 Indirect Recursion
4.8 The Cost of Recursion
Summary
Exercises
Programming Project 4.1:Iterative Version of Towers of Hanoi
Programming Project 4.2:Eight Queens
Programming Project 4.3:A Knight's Tour
CHAPTER 5 Array Lists
Chapter Objectives
5.1 The List Interface
5.2 The ArrayList Class
5.3 The ArrayList Implementation
5.4 Application:High-Precision Arithmetic
5.5 The Vector Class
Summary
Exercises
Programming Project 5.1:Extending the VeryLongInt Class
Programming Project 5.2:The Deque Class
CHAPTER 6 Linked Lists
Chapter Objectives
6.1 The LinkedList Class
6.2 Application:A Line Editor
Summary
Exercises
Programming Project 6.1:Extending the Line Editor
Programming Project 6.2:alternative Design and Implementation of the LinkedList Class
CHAPTER 7 Queues and Stacks
CHAPTER 8 Binary Trees and Binary Search Trees
CHAPTER 9 Balanced Binary Search Trees
CHAPTER 10 Tree Maps and Tree Sets
CHAPTER 11 Priority Queues
CHAPTER 12 Sorting
CHAPTER 13 Searching and the Hash Classes
CHAPTER 14 Graphs,Trees,and Networks
APPENDIX 1 Mathematical Background
APPENDIX 2 The GUI and GUIListener Classes
APPENDIX 3 The Java Collections Framework
Bibliography
Index

作者介绍

作者William J.Collins现在美国Lafayette学院计算机系从事数据结构课程的教学。

序言