数据结构与算法(C语言)微课视频·在线题库版

随书资源 第1章绪论 1．1数据结构与算法总览 1．2基本概念和术语 1．3数据的逻辑结构 1．4数据的存储结构 1．5数据类型和抽象数据类型 1．5．1数据类型 1．5．2抽象数据类型 1．6算法和算法分析方法 1．6．1算法及算法的特性 1．6．2算法的时间复杂度 1．6．3算法的空间复杂度 1．7本章小结 习题1
第2章线性表 2．1线性表的定义 2．2典型案例 2．3线性表的抽象数据类型定义 2．4顺序表的定义和基本操作 2．4．1顺序表的定义 2．4．2顺序表的基本操作 2．5链表的定义和基本操作 2．5．1单链表的定义 2．5．2单链表的基本操作 2．5．3循环链表 2．5．4双向链表 2．6顺序表和链表的比较 2．7案例分析与实践 2．8小结 习题2
数据结构与算法（C语言）微课视频·在线题库版
目录
第3章栈和队列 3．1栈的定义及特点 3．2栈的典型案例 3．3栈的抽象数据类型定义 3．4栈的顺序存储 3．4．1顺序栈的定义 3．4．2顺序栈的存储形态 3．4．3顺序栈的入栈和出栈 3.4.4顺序栈的基本操作 3．5栈的链式存储 3．5．1链栈的定义 3．5．2链栈的基本操作 3．6栈的案例分析与实现 3．7队列的定义及特点 3．8队列的典型案例 3．9队列的抽象数据类型定义 3．10队列的顺序存储 3．10．1顺序队列的定义 3．10．2顺序队列的基本操作 3．10．3循环队列 3．10．4循环队列的基本操作 3．11队列的链式存储 3．11．1链队列的定义 3．11．2链队列的基本操作 3．12队列的案例分析与实现 3．13小结 习题3
第4章串 4．1串的定义及其基本运算 4．1．1串的基本概念 4．1．2串的基本运算 4．2典型案例 4．3串的存储结构 4．3．1串的顺序存储结构 4．3．2串的链式存储结构 4．4模式匹配 4．5案例分析与实现 4．6小结 习题4
第5章递归 5．1递归的定义 5．1．1递归的基本概念 5．1．2何时使用递归 5．1．3递归模型 5．2递归调用的实现原理 5．3递归算法的设计 5．3．1递归算法设计的步骤 5．3．2递归数据结构的递归算法设计 5．3．3递归求解方法的递归算法设计 5．4本章小结 习题5
第6章数组和广义表 6．1多维数组的定义 6．1．1数组的逻辑结构 6．1．2数组的物理结构 6．2典型案例 6．3特殊矩阵 6．3．1对称矩阵 6.3.2三角矩阵 6．3．3对角矩阵 6．4稀疏矩阵 6．4．1稀疏矩阵的定义 6．4．2稀疏矩阵的三元组表存储 6．4．3稀疏矩阵的十字链表存储 6．5广义表 6．5．1广义表的定义和基本运算 6．5．2广义表的存储 6．5．3广义表的基本操作 6．6案例分析与实现 6．7小结 习题6
第7章树与二叉树 7．1树的基本概念 7．1．1树的定义 7．1．2基本术语 7．2典型案例 7．3二叉树 7．3．1二叉树的定义 7．3．2二叉树的性质 7．3．3二叉树的存储结构 7．3．4二叉树的基本操作 7．4遍历二叉树和线索二叉树 7．4．1遍历二叉树 7．4．2线索二叉树 7．5树、森林与二叉树 7．5．1树的存储结构 7．5．2树和二叉树的转换 7．5．3森林和二叉树的转换 7．5．4树的遍历 7．5．5森林的遍历 7．6二叉树的应用 7．6．1二叉排序树 7．6．2哈夫曼树 7．6．3哈夫曼编码 7．7案例分析与实现 7．8小结 习题7
第8章图 8．1图的定义和基本术语 8.1.1图的定义 8.1.2图的基本术语 8．2典型案例 8．3图的类型定义 8．4图的存储结构 8．4．1邻接矩阵 8．4．2邻接表 8．4．3十字链表 8．5图的遍历 8．5．1深度优先搜索 8．5．2广度优先搜索 8．6图的连通性 8．7图的应用 8．7．1*小生成树 8．7．2*短路径 8．7．3拓扑排序 8．7．4关键路径 8．8案例分析与实现 8．9小结 习题8
第9章查找 9．1查找的基本概念 9．2典型案例 9．3线性表查找 9．3．1顺序查找 9．3．2折半查找 9．3．3分块查找 9．4树表的查找 9．4．1二叉排序树 9．4．2平衡二叉树 9．5哈希表查找 9．5．1哈希表的基本概念 9．5．2哈希表的构造方法 9．5．3哈希冲突的解决方法 9．5．4哈希表查找算法分析 9．6案例分析与实现 9．7小结 习题9
第10章排序 10．1排序的基本概念 10．2典型案例 10．3插入排序 10．3．1直接插入排序 10．3．2希尔排序 10．4交换排序 10．4．1冒泡排序 10．4．2快速排序 10．5选择排序 10．5．1直接选择排序 10．5．2堆排序 10．6归并排序 10．6．1一次归并 10．6．2一趟归并排序 10．6．3二路归并排序 10．7各种内排序方法的比较和选择 10．8案例分析与实现 10．9小结 习题10
参考文献