自考试材:13181数据结构（2023年版）

自考科目信息

出版信息

书名：数据结构（2023年版）
主编：辛运帏、陈朔鹰
出版社：机械工业出版社
出版日期： 2024年1月
页码：269页
字数：424 千字
定价：65.0
ISBN：978-7-111-73851-0

目录

数据结构自学考试大纲
大纲前言
Ⅰ. 课程性质与课程目标……3
Ⅱ. 考核目标……5
Ⅲ. 课程内容与考核要求……6
Ⅳ. 实验环节……16
Ⅴ. 关于大纲的说明与考核实施要求……19
Ⅵ. 题型举例……21
Ⅶ. 参考答案……23
后记……25

数据结构
编者的话
第一章 绪论……31
第一节 基本概念和术语……31
第二节 算法和算法分析……36
本章小结……42
习题……42

第二章 线性表……44
第一节 线性表的定义和基本操作……44
第二节 线性表的顺序存储及实现……47
第三节 线性表的链式存储及实现……54
第四节 两种基本实现方式的比较……65
第五节 单链表的应用……67
本章小结……72
习题……72

第三章 栈和队列……77
第一节 栈……77
第二节 队列……87
第三节 栈和队列的应用……94
本章小结……105
习题……105

第四章 数组、广义表和字符串……109
第一节 数组及广义表……109
第二节 字符串……122
本章小结……126
习题……126

第五章 树与二叉树……128
第一节 树的基本概念……128
第二节 二叉树……131
第三节 二叉树的操作……137
第四节 树和森林……146
第五节 哈夫曼树及哈夫曼编码……152
本章小结……157
习题……158

第六章 图结构……161
第一节 图的基本概念与基本操作……161
第二节 图的存储结构……166
第三节 图的基本操作的实现……169
第四节 图的遍历……173
第五节 图的生成树与图的最小代价生成树……180
第六节 有向无环图及拓扑排序……186
第七节 单源最短路径……190
本章小结……194
习题……194

第七章 内部排序……197
第一节 排序的基本概念……197
第二节 插入排序……199
第三节 交换排序……205
第四节 选择排序……215
第五节 归并排序……224
第六节 分配排序……229
第七节 有关内部排序算法的比较……231
本章小结……233
习题……233

第八章 查找……236
第一节 查找的基本概念……237
第二节 顺序表的查找……238
第三节 树形结构的查找……245
第四节 哈希表及其查找……255
本章小结……264
习题……265
参考文献……268
后记……269