Mark

目录 一、线性表的思维导图 二、线性表的基本概念 三、顺序表的结构体定义和基本操作 四、单链表的结构体定义和基本操作 三、双链表的结构体定义和基本操作 四、循环链表的操作 五、静态数组简介 一、线性表的思维导图 注意点：（1）线性表中的存储的数据元素必须具有相同数据类型。（2）线性表是一个有限序列。 二、线性表的基本概念 （1）线性表的定义：线性表是具有相同特性数据元素的...

目录 一、栈和队列的思维导图 二、栈和队列的基本概念 1、栈的基本概念 2、队列的基本概念 三、栈的结构体定义和基本操作 1、顺序栈 2、链栈 四、队列的结构体定义和基本操作 1、顺序队 2、链队 一、栈和队列的思维导图 栈（Stack）是一个先进后出（First InLast out，FILO）的线性表，它要求只在一端进行删除和插入操作。 队列（queue）...

目录 一、串的思维导图 二、串数据类型的定义 1、串的定义 2、串的存储结构 3、串的基本操作 三、串的模式匹配算法 1、简单模式匹配算法 2、KMP算法 3、KMP算法的改进 一、串的思维导图 二、串数据类型的定义 1、串的定义 串是由零个或者多个字符组成的有限序列。串中字符的个数称为串的长度，含有零个元素的串叫空串。在C语言中，可以用以下语句定义一个名为 str ...

目录 一、树的思维导图​ 二、树的基本概念 三、二叉树 四、树和森林与二叉树的相互转化 五、哈夫曼树和哈夫曼编码 一、树的思维导图 二、树的基本概念 1、树的定义：树（Tree）是一种非线性结构，它是由 n（n≥0）个结点的有限集。 若n=0，称为空树；若n>0，则它满足如下两个条件： ①有且仅有一个特定的称为根（Root）的结点； ②其余结点可分为m（m≥0）个互不相...

目录 一、图的思维导图 二、图的基本概念 三、图的存储结构 四、图的遍历算法操作 五、最小代价生成树 六、最短路径 七、拓扑排序 八、关键路径 一、图的思维导图 二、图的基本概念 1、图：图由节点的用穷结合 V 和边的集合 E 组成。为了与树形结构进行区别，在图结构中常常将节点成为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，则表示这两个顶点具有相邻关系。 2、有向...

目录 一、排序的思维导图 二、排序的基本概念 三、插入类排序 四、交换类排序 五、选择类排序 六、二路归并排序 七、基数排序 八、各种排序方法比较​ 一、排序的思维导图 二、排序的基本概念 1、排序： 所谓排序，即将原本无序的序列重新排列成有序序列的过程。这个序列中的每一项可能是单独的数据元素，也可能是一条记录（记录是由多个数据元素组成的，如一个学生记录就是由学号、姓名...

目录 一、查找的思维导图： 二、查找的基本概念、顺序查找法、折半查找法： 三、二叉排序树和平衡二叉树： 四、散列表 一、查找的思维导图： 二、查找的基本概念、顺序查找法、折半查找法： 1、查找的基本概念 （1）查找的定义：给定一个 k 值，在含有 n 个记录的表中找出关键字等于 k 的记录。若找到，则查找成功，返回该记录的信息或者该记录在表中的位置；否则查找失败，返回相关的指示...