《数据结构案例教程：C语言版》读书笔记模板

数据结构案例教程：C语言版读书笔记模板01思维导图目录分析精彩摘录内容摘要读书笔记作者介绍目录0305020406思维导图教程数据结构数据结构课程语言版基础软件教材习题小结基本概念编程定义树实例应用存储运算表关键字分析思维导图内容摘要内容摘要数据结构是计算机和信息技术类等相关专业的一门重要的专业基础课程，数据结构及其处理算法是设计与实现系统软件和大型应用软件的重要基础，结合数据结构课程的现状和发展趋势，本教材具有难度适中、结构合理、应用性强的特点。目录分析1.1数据结构的基本概念1.2数据类型和抽象数据类型1.3算法和算法分析1.4本章小结第1章数据结构基础编程实例习题第1章数据结构基础1.1数据结构的基本概念1.1.1数据结构的研究内容1.1.2基本概念和术语1.1.3数据结构课程的内容1.2数据类型和抽象数据类型1.2.1数据类型1.2.2抽象数据类型1.3算法和算法分析1.3.1算法特性1.3.2算法描述1.3.3算法性能分析2.1线性表的定义2.3线性表的链式存储及实现2.2线性表的顺序存储及实现第2章线性表2.4顺序表与链表的比较2.5本章小结习题编程实例第2章线性表2.1线性表的定义2.1.1线性表的逻辑结构2.1.2线性表的抽象数据类型2.2线性表的顺序存储及实现2.2.1顺序表2.2.2顺序表的基本运算2.3线性表的链式存储及实现2.3.1单链表2.3.2单链表的基本运算2.3.3循环链表2.3.4双向链表2.3.5静态链表2.3.6单链表应用举例3.1栈3.2栈的应用3.3队列3.4队列的应用3.5本章小结12345第3章栈和队列编程实例习题第3章栈和队列3.1栈3.1.1栈的定义3.1.2栈的表示和实现3.2栈的应用3.2.1数制转换问题3.2.2括号匹配检验3.2.3表达式求值3.2.4栈与递归3.3队列3.3.1队列的定义3.3.2队列的表示和实现4.1串的定义和基本运算4.2串的存储结构4.3串的运算实现4.4串的模式匹配第4章串4.5本章小结编程实例习题第4章串4.1串的定义和基本运算4.1.1串的定义4.1.2串的基本操作4.2串的存储结构4.2.1定长顺序存储4.2.2堆存储4.2.3链式存储4.4串的模式匹配4.4.1BF算法4.4.2KMP算法5.1数组的定义及存储5.3稀疏矩阵5.2特殊矩阵的压缩存储第5章数组和广义表5.4广义表5.5本章小结习题编程实例第5章数组和广义表5.1数组的定义及存储5.1.1数组的定义5.1.2数组的基本操作5.1.3数组的顺序存储5.2特殊矩阵的压缩存储5.2.1对称矩阵5.2.2三角矩阵5.2.3对角矩阵5.3稀疏矩阵5.3.1稀疏矩阵的三元组表存储5.3.2稀疏矩阵的十字链表存储5.4广义表5.4.1广义表的定义5.4.2广义表的存储结构5.4.3广义表的基本操作实现6.1树的定义与基本术语6.2二叉树6.3遍历二叉树6.4线索二叉树第6章树和二叉树6.5树和森林6.6哈夫曼树及其应用6.7本章小结习题编程实例12345第6章树和二叉树6.1树的定义与基本术语6.1.1树的定义6.1.2树的基本术语6.2二叉树6.2.1二叉树的定义6.2.2二叉树的性质6.2.3二叉树的存储实现6.3遍历二叉树6.3.1遍历二叉树的递归实现6.3.2遍历二叉树的非递归实现6.3.3遍历算法的应用6.4线索二叉树6.4.1线索二叉树的基本概念6.4.2线索二叉树的运算实现6.5树和森林6.5.1树的存储结构6.5.2树、森林与二叉树的转换6.5.3树和森林的遍历6.6哈夫曼树及其应用6.6.1哈夫曼树的基本概念6.6.2构造哈夫曼树6.6.3哈夫曼编码7.1图的定义与基本术语7.2图的存储结构7.3图的遍历7.4图的应用7.5本章小结12345第7章图编程实例习题第7章图7.1图的定义与基本术语7.1.1图的定义7.1.2基本术语7.2图的存储结构7.2.1邻接矩阵7.2.2邻接链表7.2.3十字链表7.2.4邻接多重表7.3图的遍历7.3.1深度优先搜索7.3.2广度优先搜索7.4图的应用7.4.1最小生成树7.4.2最短路径问题7.4.3AOV与拓扑排序7.4.4AOE与关键路径8.1查找的基本概念8.2线性表的查找8.3树表的查找8.4散列表的查找8.5本章小结12345第8章查找编程实例习题第8章查找8.2线性表的查找8.2.1顺序查找8.2.2折半查找8.2.3分块查找8.3树表的查找8.3.1二叉排序树8.3.2平衡二叉树8.3.3B树8.4散列表的查找8.4.1散列表的基本概念8.4.2散列函数的构造方法8.4.3处理冲突的方法8.4.4散列表的查找9.1排序的基本概念9.2插入排序9.3交换排序9.4选择排序9.5归并排序12345第9章排序9.6基数排序9.7本章小结习题编程实例第9章排序9.1排序的基本概念9.1.1什么是排序9.1.2排序的实现9.2插入排序9.2.1直接插入排序9.2.2折半插入排序9.2.3希尔排序9.3交换排序9.3.1冒泡排序9.3.2快速排序9.4选择排序9.4.1简单选择排序9.4.2堆排序9.6基数排序9.6.1多关键字排序9.6.2链式基数排序读书笔记读书笔记这是《数据结构案例教程：