本书是Java语言的经典教材,中文版分为《Java语言程序设计基础篇》和《Java语言程序设计进阶篇》。基础篇从Java语言的特点人手,介绍了语法结构、面向对象程序设计基础知识到面向对象程序设计、图形用户界面设计.异常处理、二进制I/O和递归等内容。进阶篇主要介绍数据结构、**GUI设计、多线程、集合构架、网络和web程序设计、算法效率和排序、MVC,以及**Java数据库程序设计等方面的内容,循序渐进,可读性强。全书分八篇,以示例讲解解决问题的技巧,提供大量的程序清单和相应的提示,每章配有大量复习题和难易程度不同的编程习题,帮助读者掌握编程技术,并应用所学的技术解决实际应用程序开发中遇到的问题。
本书可作为高等院校相关专业程序设计课程的教材,对软件开发人员也有很高的参考价值。

第5篇 数据结构
第20章 线性表、堆栈、队列、树和堆
学习目标
•描述什么是数据结构(20.1节)。
•说明数组的局限性(20.1节)���
•使用数组设计并实现动态线性表(20.2.1节)。
•用链表结构设计并实现动态线性表(20.2.2节)。
•用数组线性表设计并实现堆栈(20.3节)。
•用链表设计并实现队列(20.3节)。
•二叉查找树的设计与实现(20.4节,可选)。
•堆的设计与实现(20.5节,可选)。
•优先队列的设计与实现(20.6节,可选)。
20.1引言
数据结构是按某种方式组织的数据集合。数据结构不仅存储数据,而且支持处理该结构中数据的访问与操作。例如,数组是一种顺序组织的数据结构。我们可以获取数组的大小,可以存储、检索和修改数组中的数据。数组简单易用,但是它有两个局限:(1)数组一旦创建,它的大小就无法改变;(2)数组不提供适当地插入与删除操作。在本章中,将介绍在运行时可以扩展和缩小的动态数据结构。9.9节介绍的ArrayList就是动态数据结构的例子。我们之前曾使用过这个类,本章将学习如何对其进行设计与实现。
本章将介绍线性表、堆栈、队列、二叉树和堆等五种经典的动态数据结构。线性表(1ist)是一个顺序存储的数据集合,它支持在表中任何位置进行插入和删除操作。堆栈(stack)可以看做是一种特殊的线性表,它只允许在线性表的一端进行插入和删除操作,这一端通常称为堆栈的栈顶(top)。队列(queue)表示一个排队等候的队伍,它允许在队伍的后端进行插入操作(这一湍也称为队尾),在队伍的前端进行删除操作(这一端也称为队首)。二叉树(binary tree)是一种能够有效地进行数据的查找、排序、插入和删除等操作的数据结构。堆(heap)是一种可用于开发有效排序和优先队列算法的数据结构。
……

出版者的话
译者序
前言
第5篇 数据结构
第20章 线性表、堆栈、队列、树和堆
20.1 引言
20.2 线性表
20.2.1 数组线性表
20.2.2 链表
20.3 栈和队列
20.4 二叉树
20.4.1 二叉树的表示
20.4.2 在二叉查找树中插入元素
20.4.3 二又树的遍历
20.4.4 二叉树的类
20.5 堆
20.5.1 堆的表示
20.5.2 删除根结点
20.5.3 添加一个新结点
20.5.4 Heap类
20.6优先队列
第21章 泛型
第22章 Java集合架构
第23章 算法效率和排序
第6篇 并发、网络和国际化
第24章 多线程
第25章 网络
第26章 国际化
第7篇 **图形用户界面程序设计
第27章 JavaBeans和Bean事件
第28章 容器、布局管理器和边框
第29章 菜单、工具栏、对话框和内部框架
第30章 MVC和Swing模型
第31章 JTable和JTree
第8篇 Web程序设计
第32章 Java数据库程序设计
第33章 **Java数据库程序设计
第34章 Servlet
第35章 JSP
第36章 远程方法调用
附录

本书是Java语言的经典教材,畅销多年不衰。本书全面整合了Java 5的特性,采用“先讲基础”的教学方式,循序渐进地介绍了程序设计基础、问题解决、面向对象程序设计、图形用户界面设计、异常处理、I/O和递归等。另外,本书还全面且深入地覆盖了一些**主题,包括数据结构、并发、网络、国际化、**GUI、Web程序设计等。
本书特点:基础篇介绍基础内容,进阶篇介绍**内容,教师可以按需选择理想的教材。全面整合了Java 5的特性,并对全书的内容进行了修订和更新,以反映Java程序设计方面的*新技术发展。提供面向对象程序设计的深入论述,包含GUl程序设计的基础和扩展实例。提供大量实例,实例中都包括问题求解的详细步骤。提供大量难易程度不同的习题,在作者的网站httP://WWW.CS.armstrOng.edu/liang/intro6e/index.html中还提供了1000多道自测题。