扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
数据结构 版权信息
- ISBN：9787030242396
- 条形码：9787030242396 ; 978-7-03-024239-6
- 装帧：暂无
- 册数：暂无
- 重量：暂无
- 所属分类：>
数据结构 内容简介
本书介绍了各种常用的数据结构及其操作，包括线性表、栈和队列、串、数组、树、图、查找和排序等。全书使用标准的C语言作为算法描述工具。 本书内容通俗易懂，侧重于应用，力求内容与应用实例相结合，并附有上机实验和实训指导，有利于提高读者分析问题和解决问题的能力。 本书可以作为高职高专院校计算机相关专业的教材，也可以作为专升本、自学考试的辅导教材。
数据结构 目录
第1章 概论
1.1 基本概念和术语
1.1.1 逻辑结构
1.1.2 存储结构
1.2 算法的描述与分析
1.2.1 算法描述
1.2.2 算法分析
1.2.3 时间复杂度
1.2.4 空间复杂度
本章小结
习题
第2章 线性表
2.1 线性表及其逻辑结构
2.1.1 线性表的定义
2.1.2 线性表的运算
2.2 线性表的顺序存储
2.2.1 顺序表
2.2.2 顺序表的基本操作
2.3 线性表的链式存储
2.3.1 单链表结构
2.3.2 单链表的基本操作
2.4 单向循环链表
2.5 双向循环链表
2.5.1 双向链表
2.5.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 队列的应用
本章小结
习题
第4章 串
4.1 串及其运算
4.1.1 串的基本概念
4.1.2 串的基本运算
4.2 串的存储结构
4.2.1 串的顺序存储
4.2.2 串的链式存储
4.3 串运算的实现
*4.4 串的模式匹配运算
4.4.1 有回溯的模式匹配算法（BF算法）
4.4.2 无回溯的模式匹配算法（KMP算法）
本章小结
习题
第5章 数组和广义表
5.1 数组
5.1.1 数组的定义
5.1.2 数组的顺序存储
5.2 矩阵的压缩存储
5.2.1 特殊矩阵
5.2.2 稀疏矩阵
5.3 广义表
5.3.1 广义表的定义与运算
5.3.2 广义表的存储
本章小结
习题
第6章 树
6.1 树的概念
6.1.1 树的定义
6.1.2 树的基本术语
6.1.3 树的基本操作
6.2 二叉树
6.2.1 二叉树的定义
6.2.2 二叉树的性质
6.2.3 二叉树的存储结构
6.3 遍历二叉树
6.3.1 二叉树遍历方法
6.3.2 二叉树遍历的递归算法
*6.3.3 二叉树遍历的非递归算法
*6.4 二叉树的递归编程应用
*6.5 线索二叉树
6.5.1 线索二叉树的概念及存储
6.5.2 有关线索二叉树的算法
6.6 树和森林
6.6.1 树的存储结构
6.6.2 树、森林和二叉树的转换
6.7 哈夫曼树及哈夫曼编码
本章小结
习题
第7章 图
7.1 图的基本概念
7.1.1 图的定义
7.1.2 图的基本术语
7.2 图的存储结构
7.2.1 邻接矩阵
7.2.2 邻接表
7.3 图的遍历
7.3.1 深度优先搜索
7.3.2 广度优先搜索
7.4 生成树
7.4.1 生成树
7.4.2 *小生成树
7.5 *短路径
7.5.1 单源点*短路径
7.5.2 所有顶点对之间的*短路径
7.6 拓扑排序
7.6.1 顶点活动网
7.6.2 拓扑排序
本章小结
习题
第8章 排序
8.1 基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希尔排序
8.3 交换排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 选择排序
8.4.1 直接选择排序
8.4.2 堆排序
8.5 归并排序
8.6 排序方法的比较和选择
8.6.1 排序方法的比较
8.6.2 排序方法的选择
本章小结
习题
第9章 查找
9.1 基本概念
9.2 线性表的查找
9.2.1 顺序查找
9.2.2 二分查找
9.2.3 分块查找
9.3 树上的查找
9.4 散列查找
9.4.1 基本概念
9.4.2 散列函数的构造方法
9.4.3 冲突处理方法
9.4.4 散列查找及分析
本章小结
习题
附录A 上机实验指导
实验一 顺序表及其运算
实验二 链表及其运算
实验三 栈的运算
实验四 队列的运算
实验五 串的运算
实验六 二叉树的应用
实验七 图的存储与遍历
实验八 排序
实验九 查找
附录B 实训项目指导
实训一 学生成绩管理
实训二 飞机订票系统
实训三 迷宫求解
实训四 哈夫曼编码的应用
参考文献
1.1 基本概念和术语
1.1.1 逻辑结构
1.1.2 存储结构
1.2 算法的描述与分析
1.2.1 算法描述
1.2.2 算法分析
1.2.3 时间复杂度
1.2.4 空间复杂度
本章小结
习题
第2章 线性表
2.1 线性表及其逻辑结构
2.1.1 线性表的定义
2.1.2 线性表的运算
2.2 线性表的顺序存储
2.2.1 顺序表
2.2.2 顺序表的基本操作
2.3 线性表的链式存储
2.3.1 单链表结构
2.3.2 单链表的基本操作
2.4 单向循环链表
2.5 双向循环链表
2.5.1 双向链表
2.5.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 队列的应用
本章小结
习题
第4章 串
4.1 串及其运算
4.1.1 串的基本概念
4.1.2 串的基本运算
4.2 串的存储结构
4.2.1 串的顺序存储
4.2.2 串的链式存储
4.3 串运算的实现
*4.4 串的模式匹配运算
4.4.1 有回溯的模式匹配算法（BF算法）
4.4.2 无回溯的模式匹配算法（KMP算法）
本章小结
习题
第5章 数组和广义表
5.1 数组
5.1.1 数组的定义
5.1.2 数组的顺序存储
5.2 矩阵的压缩存储
5.2.1 特殊矩阵
5.2.2 稀疏矩阵
5.3 广义表
5.3.1 广义表的定义与运算
5.3.2 广义表的存储
本章小结
习题
第6章 树
6.1 树的概念
6.1.1 树的定义
6.1.2 树的基本术语
6.1.3 树的基本操作
6.2 二叉树
6.2.1 二叉树的定义
6.2.2 二叉树的性质
6.2.3 二叉树的存储结构
6.3 遍历二叉树
6.3.1 二叉树遍历方法
6.3.2 二叉树遍历的递归算法
*6.3.3 二叉树遍历的非递归算法
*6.4 二叉树的递归编程应用
*6.5 线索二叉树
6.5.1 线索二叉树的概念及存储
6.5.2 有关线索二叉树的算法
6.6 树和森林
6.6.1 树的存储结构
6.6.2 树、森林和二叉树的转换
6.7 哈夫曼树及哈夫曼编码
本章小结
习题
第7章 图
7.1 图的基本概念
7.1.1 图的定义
7.1.2 图的基本术语
7.2 图的存储结构
7.2.1 邻接矩阵
7.2.2 邻接表
7.3 图的遍历
7.3.1 深度优先搜索
7.3.2 广度优先搜索
7.4 生成树
7.4.1 生成树
7.4.2 *小生成树
7.5 *短路径
7.5.1 单源点*短路径
7.5.2 所有顶点对之间的*短路径
7.6 拓扑排序
7.6.1 顶点活动网
7.6.2 拓扑排序
本章小结
习题
第8章 排序
8.1 基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希尔排序
8.3 交换排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 选择排序
8.4.1 直接选择排序
8.4.2 堆排序
8.5 归并排序
8.6 排序方法的比较和选择
8.6.1 排序方法的比较
8.6.2 排序方法的选择
本章小结
习题
第9章 查找
9.1 基本概念
9.2 线性表的查找
9.2.1 顺序查找
9.2.2 二分查找
9.2.3 分块查找
9.3 树上的查找
9.4 散列查找
9.4.1 基本概念
9.4.2 散列函数的构造方法
9.4.3 冲突处理方法
9.4.4 散列查找及分析
本章小结
习题
附录A 上机实验指导
实验一 顺序表及其运算
实验二 链表及其运算
实验三 栈的运算
实验四 队列的运算
实验五 串的运算
实验六 二叉树的应用
实验七 图的存储与遍历
实验八 排序
实验九 查找
附录B 实训项目指导
实训一 学生成绩管理
实训二 飞机订票系统
实训三 迷宫求解
实训四 哈夫曼编码的应用
参考文献
展开全部
书友推荐
- >
回忆爱玛侬
回忆爱玛侬
¥10.5¥32.8 - >
二体千字文
二体千字文
¥16.0¥40.0 - >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥19.3¥35.0 - >
随园食单
随园食单
¥20.6¥48.0 - >
姑妈的宝刀
姑妈的宝刀
¥11.4¥30.0 - >
我从未如此眷恋人间
我从未如此眷恋人间
¥37.4¥49.8 - >
朝闻道
朝闻道
¥11.7¥23.8 - >
伯纳黛特,你要去哪(2021新版)
伯纳黛特,你要去哪(2021新版)
¥23.4¥49.8
本类畅销
-
-
python 程序设计实用教程
¥38.3¥54 -
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑，闭眼，刀谁？
¥42.3¥158 -
-
2022读者节纪念徽章-三星会员专属
¥45¥45.6
浏览历史
还本归宗-六爻预测指南
¥42.2¥68.0意大利口语速成班
¥8.3¥21.8心路与新路--一个基层工会主席的职场笔记
¥22.0¥40.0畜牧基础-畜牧兽医及相关专业使用
¥17.6¥32.0
