数据结构(Java语言描述)【第二版】

内容简介

[

　　《数据结构 Java语言描述（第2版）》主要介绍了数据结构的基本概念和基本算法。　　全书共分九个项目，主要内容包括：绪论、线性表、栈和队列、串、多维数组和广义表、树、图、查找和排序等。各项目中所涉及的数据结构与算法均给予了Java语言描述（所有程序都已运行通过），以便于读者巩固和提高运用Java语言进行程序设计的能力。　　《数据结构 Java语言描述（第2版）》在内容的选取、概念的引入、文字的叙述以及例题和习题的选择等方面，都力求遵循面向应用、逻辑结构简明合理、由浅入深、深入浅出、循序渐进、便于自学的原则，突出其实用性与应用性。　　《数据结构 Java语言描述（第2版）》可作为计算机专业教材，也适合作为高校非计算机专业辅修计算机专业课程的教材，还可以供从事计算机软件开发的科技人员自学参考。

]

目录

项目一 绪论任务一 数据结构的基本概念1．1．1 学习数据结构的原因1．1．2 什么是数据结构1．1．3 基本概念和术语1．1．4 数据类型与抽象数据类型任务二 算法和算法分析简介1．2．1 算法1．2．2 算法的描述1．2．3 算法评价实训 验证哥德巴赫猜想小结习题一项目二 线性表任务一 线性表的定义和基本操作任务二 线性表的顺序存储结构2．2．1 线性表的顺序存储结构2．2．2 线性表在顺序存储结构下的运算任务三 线性表的链式存储结构2．3．1 线性链表2．3．2 循环链表2．3．3 双向链表实训 顺序表和链表的应用小结习题二项目三 栈和队列任务一 栈3．1．1 栈的定义及其运算3．1．2 栈的顺序存储结构3．1．3 栈的链式存储结构任务二 算术表达式求值任务三 队列3．3．1 队列的定义及其运算3．3．2 队列的顺序存储结构3．3．3 队列的链式存储结构3．3．4 其他队列实训 栈和队列的应用小结习题三项目四 串任务一 串的基本概念4．1．1 串的定义4．1．2 主串和子串任务二 串的存储结构4．2．1 串值的存储4．2．2 串名的存储映像任务三 串的基本运算及其实现4．3．1 串的基本运算4．3．2 串的基本运算的实现实训 文本编辑系统小结习题四项目五 多维数组和广义表任务一 多维数组5．1．1 多维数组的概念5．1．2 多维数组在计算机内的存放任务二 多维数组的存储结构5．2．1 行优先顺序5．2．2 列优先顺序任务三 特殊矩阵及其压缩存储5．3．1 特殊矩阵5．3．2 压缩存储任务四 稀疏矩阵5．4．1 稀疏矩阵的存储5．4．2 稀疏矩阵的运算任务五 广义表5．5．1 基本概念5．5．2 存储结构5．5．3 基本运算实训 迷宫问题小结习题五项目六 树任务一 树结构的定义与基本操作6．1．1 树的定义及相关术语6．1．2 树的存储结构6．1．3 树的基本操作任务二 二叉树6．2．1 二叉树的定义与基本操作6．2．2 二叉树的性质6．2．3 二叉树的存储结构6．2．4 树与二叉树的相互转换任务三 遍历二又树6．3．1 先序遍历6．3．2 中序遍历6．3．3 后序遍历6．3．4 层次遍历任务四 线索二叉树6．4．1 线索二叉树的基本概念6．4．2 中序次序线索化算法任务五 二叉排序树6．5．1 二叉排序树的定义6．5．2 二叉排序树的生成6．5．3 删除二叉排序树上的结点任务六 哈夫曼树和哈夫曼算法6．6．1 哈夫曼树的定义6．6．2 构造哈夫曼树——哈夫曼算法6．6．3 哈夫曼树的应用实训 哈夫曼编码小结习题六项目七 图任务一 基本定义和术语7．1．1 基本定义和术语7．1．2 抽象数据类型任务二 图的存储结构7．2．1 邻接矩阵7．2．2 邻接表任务三 图的遍历7．3．1 深度优先搜索遍历7．3．2 广度优先搜索遍历任务四 *小生成树任务五 *短路径7．5．1 单源点*短路径7．5．2 所有顶点对之间的*短路径任务六 拓扑排序实训 图的遍历应用小结习题七项目八 查找任务一 顺序查找任务二 折半查找任务三 分块查找任务四 哈希表8．4．1 哈希表和哈希函数的概念8．4．2 哈希函数的构造方法8．4．3 冲突处理实训 学生档案管理系统小结习题八项目九 排序任务一 插入排序9．1．1 线性插入排序9．1．2 折半插入排序任务二 希尔排序任务三 选择排序任务四 堆排序任务五 快速排序任务六 归并排序任务七 基数排序任务八 外部排序任务九 各种排序方法的比较实训 排序系统小结习题九参考文献

封面

书名:数据结构(Java语言描述)【第二版】

作者:库波

页数:231

定价:¥48.0

出版社:北京理工大学出版社

出版日期:2016-02-01

ISBN:9787564092948

PDF电子书大小:58MB 高清扫描完整版