数据结构教程

第1章　课程概论 1.1　课程的初步认识 1.2　数据结构的基本概念 1.2.1　基本术语 1.2.2　数据结构的概念 1.2.3　逻辑结构和物理结构 1.2.4　数据结构形式的定义 1.3　数据类型及面向对象的概念 1.3.1　数据类型概述 1.3.2　抽象数据类型 1.3.3　实现方法 1.3.4　面向对象的概念 1.4　算法及算法分析 1.4.1　算法特性 1.4.2　算法描述

第1章　课程概论 1.1　课程的初步认识 1.2　数据结构的基本概念 1.2.1　基本术语 1.2.2　数据结构的概念 1.2.3　逻辑结构和物理结构 1.2.4　数据结构形式的定义 1.3　数据类型及面向对象的概念 1.3.1　数据类型概述 1.3.2　抽象数据类型 1.3.3　实现方法 1.3.4　面向对象的概念 1.4　算法及算法分析 1.4.1　算法特性 1.4.2　算法描述 1.4.3　算法的设计要求 1.4.4　算法分析 习题1第2章　线性表 2.1　线性表的相关概念及抽象数据类型 2.1.1　线性表的相关概念 2.1.2　线性表抽象数据类型描述　　2.1.3　线性表的接口定义 2.2　顺序表类 2.2.1　顺序表的存储结构 2.2.2　顺序表的类定义 2.2.3　顺序表类的实现 2.2.4　顺序表算法设计举例 2.3　单链表类 2.3.1　单链表的存储结构 2.3.2　单链表的类定义 2.3.3　单链表类的实现 2.3.4　单链表算法设计举例 2.4　双向循环链表类 2.4.1　双向循环链表的存储结构 2.4.2　双向循环链表的类定义 2.4.3　双向循环链表类的实现 2.5　线性表应用举例 2.5.1　线性表功能演示程序 2.5.2　进程调度模拟程序 习题2第3章　栈 3.1　栈的相关概念及抽象数据类型 3.1.1　栈的相关概念 3.1.2　栈抽象数据类型描述 3.1.3　栈的接口定义 3.2　顺序栈类 3.2.1　顺序栈的存储结构 3.2.2　顺序栈的类定义及实现 3.2.3　顺序栈算法设计举例 3.3　链栈类 3.3.1　链栈的存储结构 3.3.2　链栈的类定义及实现 3.3.3　链栈算法设计举例 3.4　栈的应用举例 3.4.1　括号配对问题 3.4.2　表达式求值 3.4.3　栈功能演示程序 习题3第4章　队列 4.1 队列的相关概念及抽象数据类型 4.1.1　队列的相关概念 4.1.2　队列抽象数据类型描述 4.1.3　队列的接口定义 4.2　链队列类 4.2.1　链队列的存储结构　　……第5章　串第6章　数组、矩阵和集合第7章　递归算法第8章　广义表第9章　树与二叉树第10章　图第11章　查找第12章　排序附录参考文献

本书采用面向对象的Java语言实现抽象数据类型，对每一种抽象的数据类型先定义成接口，然后再结合各种具体的存储结构加以实现，并以各实现类为线索对各种操作的实现方法加以说明。其内容包括：线性表、栈、队列、串、数组、矩阵、集合、广义表、树、图等数据结构及查找和排序的方法。本书突出应用性，在书中除列举算法设计实例外，还使用开发工具JBuilderX对典型的应用问题加以实现。 　　本书语言通俗，条理清晰，应用性强，可作为高等院校计算机专业的教科书，也可作为应用程序开发人员及电脑爱好者的技术参考书。