Vision_noisiV的博客

8.1 排序的基本概念后续内容针对的存储结构如下：8.2 插入排序8.2.1 直接插入排序

7.0 知识回顾7.1 查找的概念注意：基本概念要经常回顾，尤其是在学完本章之后，这样便于深入理解基本概念，构建整章的知识体系。松散的关系：没有严格的前驱和后继，所以查找表可以有不同的存储结构。7.2 线性表的查找7.2.1 顺序表的顺序查找7.2.2 折半查找（二分查找）折半查找的时间复杂度是对数级lgn7.2.3 分块查找...

6.1 图的定义和基本术语图是离散数学中的概念边：没有方向。弧：带有方向。（）：无向偶对，没有先后关系。<> ：有序偶对，简称序偶，有先后关系。以下括号表示有向图的相关内容6.2 案例引入六度空间理论6.3 图的类型定义6.4 图的存储结构6.4.1 邻接矩阵（二维数组）1）无向图的邻接矩阵2）有向图的邻接矩阵注意：如何区分二维数组的行和列？在二维数组中，如a[3][4], 表示3行4列。3）有向网的邻接矩阵4）邻接

5.1 树和二叉树的定义5.1.0 回顾线性结构和非线性结构的区别线性结构：前驱与后继1对1。非线性结构：前驱与后继1对n，或者m对n。5.1.1 树的定义注意：树的结构定义就是递归的5.1.2 树的基本术语树的深度：树中结点的最大层次。5.1.3 二叉树的定义二叉树不是树的特殊情况：5.2 案例引入5.3 二叉树的抽象数据类型定义5.4 二叉树的性质5.4.1 性质1在二叉树的第i层最多有多少结点？5.4.2 性质2二叉树最多有多少

4.0内容总览对于整体知识架构比较重要的概念：串的元素只能是字符；数组中的元素是线性表；广义表中的元素又是广义表。严格来说，数组和广义表不是线性结构，他们是线性结构的推广。4.1串4.1.1串的基本概念4.1.2串的实际应用4.1.3串的类型定义、存储结构及运算4.1.3.1串的顺序存储结构由于串很少进行插入和删除操作，所以顺序存储结构更常用。4.1.3.2串的链式存储结构注：块的英文单词为chunk.4.1.3.3串的模式匹配算法——BF由于串的算法在高级

队列和栈的定义和特点栈：先进后出，只能在队尾添加和删除。队列：先进先出，只能在队尾添加，只能在队首删除。栈栈的基本概念栈的结构示意图和入栈操作示意图，出栈类似队列定义和特点栈的表示和操作实现栈的顺序存储——顺序栈顺序栈操作...

数据结构与算法概述数据结构与算法的主要内容数据结构与算法的定义数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。数据结构是为算法服务的，算法是要作用再特定的数据结构上的。数据结构在计算机学科中的地位数据结构的逻辑结构和存储结构逻辑结构：是从具体问题抽象出来的数学模型，包括：线性结构、树形结构和图状结构。存储结构：是逻辑结构在计算机中的存储表示，包括：顺序存储结构、链式存储结构。抽象数据类型抽象数据类型，比如顺序表、链表等，主要包括：数据对象、数据对象的关系和对数