自考数据结构笔记(超级详细可做考试条).doc

... 资料 自考数据结构笔记(详尽版) 感谢热心自考人：HYPERLINK /?businessaid=6un=liuii322#7liuii322 笔记特点：图例丰富，超级详细，几乎涵盖本课程所有要求掌握的知识点，。。。用于复习和做小条 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc243138200 概论- 学习数据结构的意义 PAGEREF _Toc243138200 \h 5 HYPERLINK \l _Toc243138201 概论- 算法的描述和分析(一) PAGEREF _Toc243138201 \h 5 HYPERLINK \l _Toc243138202 线性表 - 链式存储结构- 单链表的运算（一） PAGEREF _Toc243138202 \h 14 HYPERLINK \l _Toc243138203 三 栈和队列 - 栈 - 栈的定义及基本运算 PAGEREF _Toc243138203 \h 22 HYPERLINK \l _Toc243138204 三栈和队列 - 队列 - 队列的定义及基本运算 PAGEREF _Toc243138204 \h 25 HYPERLINK \l _Toc243138205 三栈和队列 - 队列 - 顺序队列 PAGEREF _Toc243138205 \h 25 HYPERLINK \l _Toc243138206 栈和队列 - 队列 - 链队列 PAGEREF _Toc243138206 \h 26 HYPERLINK \l _Toc243138207 三栈和队列 - 栈和队列的应用实例 - 栈的应用实例（一） PAGEREF _Toc243138207 \h 27 HYPERLINK \l _Toc243138208 四—串的基本概念（一） PAGEREF _Toc243138208 \h 30 HYPERLINK \l _Toc243138209 图 - 图的概念（一） PAGEREF _Toc243138209 \h 63 HYPERLINK \l _Toc243138210 图 - 图的存储结构 - 邻接矩阵表示法 PAGEREF _Toc243138210 \h 67 HYPERLINK \l _Toc243138211 图 - 图的遍历 - 深度优先遍历（一） PAGEREF _Toc243138211 \h 72 HYPERLINK \l _Toc243138212 图 - 图的遍历 - 广度优先遍历 （一） PAGEREF _Toc243138212 \h 75 HYPERLINK \l _Toc243138213 图 - 生成树和最小生成树 - 生成树 PAGEREF _Toc243138213 \h 77 HYPERLINK \l _Toc243138214 图 - 生成树和最小生成树 - 最小生成树（一） PAGEREF _Toc243138214 \h 79 HYPERLINK \l _Toc243138215 图 - 最短路径 （一） PAGEREF _Toc243138215 \h 82 HYPERLINK \l _Toc243138216 图 - 拓扑排序 （一） PAGEREF _Toc243138216 \h 84 HYPERLINK \l _Toc243138217 排序 - 排序基本概念 （一） PAGEREF _Toc243138217 \h 86 HYPERLINK \l _Toc243138218 排序 - 插入排序 - 直接插入排序（一） PAGEREF _Toc243138218 \h 87 HYPERLINK \l _Toc243138219 排序 - 插入排序 - 直接插入排序（二） PAGEREF _Toc243138219 \h 88 HYPERLINK \l _Toc243138220 排序 - 插入排序 - 希尔排序 PAGEREF _Toc243138220 \h 89 HYPERLINK \l _Toc243138221 排序 - 交换排序 - 冒泡排序（一） PAGEREF _Toc243138221 \h 90 HYPERLINK \l _Toc243138222 排序 - 交换排序 - 快速排序 （一） PAGEREF _Toc243138222 \h 92 HYPERL