数据结构与算法分析——java语言描述.pdf

[General Information] 书名=数据结构与算法分析 （Java版） 作者=王世民主编 页数=234 SS号 出版日期=2005年07月第1版 前言 目录 第1章 数据结构概论 1.1 什么是数据结构 1.2 数据结构的发展史及其在计算机科学中的地位 1.3 基本概念和术语 1.4 抽象数据类型和数据结构 1.5 学习数据结构的意义 1.6 Java语言概述 1.6.1 面向对象的程序设计 1.6.2 变量和对象 1.6.3 流程控制 1.6.4 类和修饰符 1.7 算法 1.7.1 算法及其性质 1.7.2 算法描述的分析 思考和练习 第2章 线性表 2.1 线性表类型的定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式存储结构 2.3.1 单向链表 2.3.2 单链表的基本运算 2.3.3 循环链表 2.3.4 双链表 2.4 链表应用举例 2.5 顺序表和链表的比较 思考和练习 第3章 栈和队列 3.1 栈 3.1.1 栈定义及基本概念 3.1.2 顺序栈 3.1.3 链式栈 3.1.4 顺序栈和链式栈的比较 3.1.5 栈的应用举例 3.2 队列 3.2.1 队列定义及基本概念 3.2.2 顺序队列 3.2.3 链式队列 3.2.4 队列的应用 思考和练习 第4章 数组和广义表 4.1 多维数组 4.1.1 数组定义 4.1.2 数组的存储 4.1.3 显示二维数组的内容 4.2 矩阵的存储 4.2.1 矩阵的压缩存储 4.2.2 稀疏矩阵转换为三元组存储 4.3 广义表 4.3.1 广义表的定义 4.3.2 广义表的存储 思考和练习 第5章 树 5.1 树的概念 5.1.1 树的定义 5.1.2 基本术语 5.2 二叉树的定义 5.3 二叉树的性质 5.3.1 二叉树性质 5.3.2 二叉树的抽象数据类型 5.4