数据结构基础PDF电子书下载
- 电子书积分:9 积分如何计算积分?
- 作 者:王学颖主编
- 出 版 社:成都:西南财经大学出版社
- 出版年份:1997
- ISBN:7810551930
- 页数:181 页
第一章 绪论 1
第一节 什么是数据结构 1
第二节 算法的描述与分析 3
习题一 5
第二章 PASCAL语言简介 6
第一节 PASCAL语言基本知识 6
一、程序基本结构 6
二、基本字符集与标识符 7
三、标准数据类型 8
四、 常量定义和变量说明 9
五、表达式 10
六、赋值语句与输入输出语句 11
第二节 结构控制语句 12
一、IF语句 13
二、CASE语句 14
三、GOGO 语句 15
四、 FOR 语句 16
五、WHILE语句 16
六REPEAT语句 17
一、函数 18
第三节 函数和过程 18
二、过程 19
第四节 枚举类型、子界类型和数组类型 21
一、枚举类型 21
二、子界类型 22
三、数组类型 22
第五节 集合与记录类型 23
一、集合类型 23
二、记录类型 25
第六节 指针 26
一、指针类型定义 27
二、指针标准过程 28
三、指针类型变量的赋值操作 28
习题二 29
第三章 线性表 33
第一节 线性表的定义及其基本操作 33
一、线性表的定义 33
二、线性表的基本操作 33
第二节 线性表的顺序存储结构 35
一、顺序存储结构 35
二、插入操作 36
三、删除操作 37
第三节 线性表的链式存储结构 38
一、线性链表的建立 39
二、线性链表的插入 42
三、线性链表的删除 44
四、循环链表 45
五、双向链表的插入 47
六、双向链表的删除 49
一、使用数组 50
二、使用线性链表 50
第四节 一元多项式相加 50
习题三 54
第四章 栈和队列 55
第一节 栈 55
一、栈的定义 55
二、栈的基本操作 55
三、栈的存储结构 56
第二节 队列 58
一、队列的定义 58
二、队列的基本操作 59
三、队列的存储结构 59
第三节 算术表达式的计算 64
习题四 65
第五章 串 67
第一节 串的定义及操作 67
一、串的定义 67
二、串的基本操作 68
第二节 串的存储结构 69
一、串的顺序存储结构 69
二、串的逻式存储结构 70
三、堆结构 71
一、右序存储串时的操作 73
第三节 串基本操作的实现 73
二、堆结构存储串时的操作 76
第四节 文本编辑 77
习题五 79
第六章 数组 80
第一节 数组的定义及操作 80
一、数组的定义 80
二、数组的操作 81
第二节 数组的顺序存储结构 81
第三节 数组的压缩存储 82
二、稀疏矩阵的三元组表示法 83
一、特殊矩阵 83
三、稀疏矩阵的十字链表存储结构 89
习题六 99
第七章 树与二叉树 100
第一节 树的概念 100
一、树的定义 100
二、树的表示法 101
三、树人基本术语 101
四、树的基本操作 102
一、二叉树的定义与基本操作 103
第二节 二叉树 103
二、叉树的性质 104
三、二叉树的存储结构 105
第三节 遍历二叉树 107
第四节 线线索二叉树 109
一、建立线索二叉树 109
二、检索结点的后继 111
三、在线索二叉树上进行插入操作 112
第五节 树和森林 114
一、树的存储结构 114
二、森林与二叉树的转换 116
三、树的遍历 117
第六节 哈夫曼树及其应用 118
一、基本术语 118
二、哈夫曼算法 119
三、哈夫曼编码 119
习题七 121
第八章图 123
第一节 图的概念 123
一、图的定义的与基本术语 123
第二节 图的存储结构 126
二、图的基本操作 126
一、邻接矩阵 127
二、邻接表 127
三、十字链表 128
四、邻接多重表 129
第三节 图的遍历 130
一、深度优先搜索 130
二、广度优先搜索 131
第四节 最小生成树 132
一、普里姆算法 132
第五节 最短路径 133
二、克鲁斯卡乐算法 133
一、从某个源点到其余各顶点的最短路径 135
二、每一对顶点间的最短路径 137
习题八 137
第九章 查找与排序 138
第一节 查找的基本概念 138
第二节静态查找表 138
一、右序表的查找 139
二、有序表的查找 140
三、索引查找 144
第三节 动态查找表 146
一、二叉排序树 146
二、平衡二叉树 152
第四节 排序的基本概念 155
第五节 插入排序 155
一、直接插入排序 156
二、希尔排序 158
第六节 交换排序 159
一、冒泡排序 159
二、快速排序 161
一、直接选择排序 163
第七节 选择排序 163
二、堆排序 165
第八节 归并排序 169
第九节 各种排序方法的比较 170
习题九 171
第十章 文件的基本概念 172
第一节 文件的基本概念 172
一、文件的定义及类别 172
二、文件的操作(运算) 172
第二节 顺序文件 173
三、文件的物理结构 173
第三节 索引文件 174
一、索引非顺序文件 174
二、索引顺序文件 175
第四节 ISAM文件和VSAM文件 175
一、ISAM文件 175
二、VSAM文件 177
第五节 散列文件 178
第六节 多关键字文件 179
一、多重表文件 179
二、倒排文件 181
习题十 181
- 《市政工程基础》杨岚编著 2009
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《零基础学会素描》王金著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《生物质甘油共气化制氢基础研究》赵丽霞 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《花时间 我的第一堂花艺课 插花基础技法篇》(日)花时间编辑部编;陈洁责编;冯莹莹译 2020
- 《Photoshop CC 2018基础教程》温培利,付华编著 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《大学化学实验》李爱勤,侯学会主编 2016
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017