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

数据结构案例教程：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.1 BF算法4.4.2 KMP算法 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.3 AOV与拓扑排序7.4.4 AOE与关键路径 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.3 B树 8.4散列表的查找8.4.1散列表的基本概念8.4.2散列函数的构造方法8.4.3处理冲突的方法8.4.4散列表的查