- 1、本文档被系统程序自动判定探测到侵权嫌疑,本站暂时做下架处理。
- 2、如果您确认为侵权,可联系本站左侧在线QQ客服请求删除。我们会保证在24小时内做出处理,应急电话:400-050-0827。
- 3、此文档由网友上传,因疑似侵权的原因,本站不提供该文档下载,只提供部分内容试读。如果您是出版社/作者,看到后可认领文档,您也可以联系本站进行批量认领。
K0033普通高等教育招生考试
专升本计算机基础与程序设计(数据结构)(精编讲义)
目录
第一章引论1
1.1算法及其复杂性的概念2
1.2算法的表达与数据表示4
1.3抽象数据类型6
1.4数据结构、数据类型和抽象数据类型8
1.5用C语言描述数据结构与算法9
1.6递归12
第二章表15
2.1表的基本概念16
2.2用数组实现表17
2.3用指针实现表21
2.4用间接寻址方法实现表26
2.5用游标实现表30
2.6循环链表37
2.7双链表40
2.8表的搜索游标45
2.9应用举例49
第三章栈51
3.1栈的基本概念52
3.2用数组实现栈54
3.3用指针实现栈57
3.4应用举例栈60
第四章队列64
4.1队列的基本概念65
4.2用指针实现队列66
4.3用循环数组实现队列70
4.4应用举例76
I
第五章排序与选择算法81
5.1简单排序算法82
5.2快速排序算法86
5.3合并排序算法92
5.4线性时间排序算法97
5.5中位数与第k小元素101
5.6应用举例104
第六章树106
6.1树的定义107
6.2树的遍历109
6.3树的表示法111
6.4二叉树的基本概念112
6.5二叉树的运算114
6.6二叉树的实现115
6.7线索二叉树123
6.8二叉搜索树125
6.9线段树130
6.10序列树136
6.11应用举例142
第七章散列表147
7.1集合的基本概念148
7.2简单集合的实现方法150
7.3散列技术156
7.4应用举例164
第八章优先队列167
8.1优先队列的定义168
8.2优先队列的简单实现169
8.3优先级树和堆170
8.4用数组实现堆172
8.5可并优先队列176
8.6应用举例180
II
第九章并查集183
9.1并查集的定义及其简单实现184
9.2用父结点数组实现并查集186
9.3应用举例190
第十章图193
10.1图的基本概念194
10.2抽象数据类型图199
10.3图的表示法200
10.4用邻接矩阵实现图203
10.5用邻接表实现图208
10.6图的遍历218
10.7最短路径223
10.8无圈有向图229
10.9最小支撑树233
10.10图匹配238
10.11应用举例2
您可能关注的文档
- 2025年广东统招专升本艺术概论精编讲义.pdf
- 2025年广东统招专升本专升本基础会计学精编讲义.pdf
- 2025年广东统招专升本电子技术基础-模拟部分精编讲义.pdf
- 2025年广东统招专升本电子技术基础-数字部分精编讲义.pdf
- 2025年广东统招专升本国际贸易理论与实务-国际贸易学精编讲义.pdf
- 2025年广东统招专升本国际贸易理论与实务-进出口贸易精编讲义.pdf
- 2025年广东统招专升本汉语言文学学科基础-当代文学史部分精编讲义.pdf
- 2025年广东统招专升本汉语言文学学科基础-古代汉语精编讲义.pdf
- 2025年广东统招专升本汉语言文学学科基础-古代文学史精编讲义.pdf
- 2025年广东统招专升本汉语言文学学科基础-现代汉语精编讲义.pdf
文档评论(0)