数据结构PDF电子书下载
- 电子书积分:9 积分如何计算积分?
- 作 者:廖滨华,郭思培,唐向阳编著
- 出 版 社:武汉:湖北科学技术出版社
- 出版年份:2006
- ISBN:7535213987
- 页数:176 页
第一节 数据结构学科形成和发展的背景 1
第一章 绪论 1
第二节 程序设计方法及语言 2
第三节 基本概念及术语 2
一、数据 2
二、数据元素 3
三、逻辑结构 3
四、存储结构 3
五、数据结构 3
七、算法 4
六、数据类型 4
第四节 抽象数据类型 5
第五节 数据的逻辑结构 5
一、数据的逻辑结构的分类 5
二、数据的逻辑结构的表示方法 6
第六节 数据的存储结构 6
第七节 算法分析 9
一、算法的特点 9
三、算法分析 10
二、好的算法的特征 10
第八节 算法分析举例 11
第二章 线性表 13
第一节 线性表的逻辑结构及其基本操作 13
第二节 线性表的顺序存储结构——顺序表 13
一、顺序表 13
二、顺序表上的基本操作 14
三、顺序存储结构的特点 16
二、问题求解 17
一、问题的提出 17
第三节 顺序表应用实例——约瑟夫问题 17
三、问题的高级语言描述 18
四、算法分析 19
第四节 线性表的链式存储结构——链表 19
一、单链表 20
二、双向链表 26
第五节 静态链表 27
第六节 链表应用 28
第一节 栈的定义 31
第三章 栈和队列 31
第二节 栈的存储结构 32
一、顺序栈 32
二、链接栈 33
第三节 栈应用—数制转换 34
第四节 队列 36
第五节 队列的存储结构 37
一、顺序队列 37
二、链接队列 39
一、问题叙述 40
第六节 队列的应用——比赛问题 40
二、问题分析 41
三、具体算法及相关的类型定义 41
第四章 串与数组 44
第一节 串的定义及运算 44
一、串的定义 44
二、串的运算 45
第二节 串的存储结构 46
一、顺序存储 46
二、链式存储 47
第三节 串基本操作的实现(求子串) 48
第四节 串的模式匹配 49
第五节 数组 51
一、数组的定义 51
二、数组的性质 52
三、数组的基本操作 52
第六节 矩阵 52
一、矩阵的定义 52
二、矩阵的存储表示 53
三、特殊矩阵的压缩存储 54
第七节 稀疏矩阵的压缩存储 55
一、稀疏矩阵的三元组顺序表 55
二、稀疏矩阵的三元组十字链表 56
第五章 树和二叉树 61
第一节 树的定义和基本术语 61
一、树的定义 61
二、树的表示形式 62
第二节 树的存储结构 63
一、树的线性存储 63
二、树的链式存储 65
三、基本操作的实现 66
第三节 二叉树 67
一、二叉树的定义 67
二、二叉树的性质 68
三、二叉树的抽象数据类型 69
四、二叉树的存储结构 70
第四节 二叉树的遍历 73
一、二叉树的遍历 73
三、线索树 76
二、二叉树的非递归实现 76
四、树的遍历 79
五、树、森林和二叉树的相互转换 80
第五节 Huffman树与Huffman编码 81
一、最优二叉树 81
二、Huffman编码 83
三、Huffman编码的存储和算法实现 84
第六章 图 88
第一节 图的基本概念 88
一、图的定义 88
二、图的术语 89
第二节 图的存储结构 91
一、图的数组存储结构:邻接矩阵 91
二、图的链式存储结构(一):邻接表 93
三、图的链式存储结构(二):邻接多重表 95
第三节 图的遍历 97
一、深度优先搜索 97
二、广度优先搜索 98
第四节 最小生成树 99
一、最小生成树的概念 100
二、Prim算法 101
三、Kruskal算法 102
第五节 拓扑排序 103
一、有向无环图 103
二、拓扑排序 104
三、关键路径 106
第六节 图的最短路径 112
一、从某个源点到其余各顶点的最短路径 112
二、所有顶点间的最短路径 116
第一节 概述 119
第七章 排序 119
第二节 简单排序 120
一、插入排序 120
二、冒泡排序 122
三、选择排序 124
四、几种排序方法的比较 126
五、希尔排序 126
第三节 先进排序 129
一、快速排序 129
二、归并排序 132
三、堆排序 133
第四节 基数排序 135
第五节 各种排序方法的综合比较 139
一、时间性能 140
二、空间性能 140
三、排序方法的稳定性能 140
四、对排序方法的选择 141
第六节 应用实例 142
第八章 查找表 147
一、顺序查找表(Sequential Search) 148
第一节 静态查找表 148
二、有序查找表 150
三、索引顺序表 151
第二节 动态查找表 152
第三节 哈希表 158
一、哈希表的概念 158
二、哈希函数的构造方法 160
三、处理冲突的方法 161
四、哈希表的查找 163
第一节 概述 166
第九章 文件 166
第二节 顺序文件 168
第三节 索引文件 169
一、索引文件概述 169
二、索引文件的操作 171
三、利用查找表建立多级索引 171
四、动态索引 172
第四节 散列文件 173
第五节 多重表文件 174
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《大数据Hadoop 3.X分布式处理实战》吴章勇,杨强 2020
- 《Power BI数据清洗与可视化交互式分析》陈剑 2020
- 《数据失控》(美)约翰·切尼-利波尔德(John Cheney-Lippold)著 2019
- 《中国生态系统定位观测与研究数据集 森林生态系统卷 云南西双版纳》邓晓保·唐建维 2010
- 《穿越数据的迷宫 数据管理执行指南》Laura Sebastian-Coleman 2020
- 《柏里曼人体结构绘画教学描摹本 第2册 头手足结构》杨建飞主编 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《Prometheus技术秘笈》百里燊 2019
- 《中央财政支持提升专业服务产业发展能力项目水利工程专业课程建设成果 设施农业工程技术》赵英编 2018
- 《药剂学实验操作技术》刘芳,高森主编 2019
- 《林下养蜂技术》罗文华,黄勇,刘佳霖主编 2017
- 《脱硝运行技术1000问》朱国宇编 2019
- 《催化剂制备过程技术》韩勇责任编辑;(中国)张继光 2019
- 《信息系统安全技术管理策略 信息安全经济学视角》赵柳榕著 2020