数据结构
数据结构
yingjieweb
踏踏实实学点前端
展开
-
[数据结构] 一、线性表
目录一、线性表的思维导图二、线性表的基本概念三、顺序表的结构体定义和基本操作四、单链表的结构体定义和基本操作三、双链表的结构体定义和基本操作四、循环链表的操作五、静态数组简介一、线性表的思维导图注意点:(1)线性表中的存储的数据元素必须具有相同数据类型。(2)线性表是一个有限序列。二、线性表的基本概念(1)线性表的定义:线性表是具有相同特性数据元素的...原创 2019-08-04 08:16:07 · 339 阅读 · 0 评论 -
[数据结构] 二、栈和队列
目录一、栈和队列的思维导图二、栈和队列的基本概念1、栈的基本概念2、队列的基本概念三、栈的结构体定义和基本操作1、顺序栈2、链栈四、队列的结构体定义和基本操作1、顺序队2、链队一、栈和队列的思维导图栈(Stack)是一个先进后出(First InLast out,FILO)的线性表,它要求只在一端进行删除和插入操作。队列(queue)...原创 2019-08-06 09:10:26 · 508 阅读 · 0 评论 -
[数据结构] 三、串
目录一、串的思维导图二、串数据类型的定义1、串的定义2、串的存储结构3、串的基本操作三、串的模式匹配算法1、简单模式匹配算法2、KMP算法3、KMP算法的改进一、串的思维导图二、串数据类型的定义1、串的定义串是由零个或者多个字符组成的有限序列。串中字符的个数称为串的长度,含有零个元素的串叫空串。在C语言中,可以用以下语句定义一个名为 str ...原创 2019-08-13 18:42:31 · 2158 阅读 · 1 评论 -
[数据结构] 四、树与二叉树
目录一、树的思维导图二、树的基本概念三、二叉树四、树和森林与二叉树的相互转化五、哈夫曼树和哈夫曼编码一、树的思维导图二、树的基本概念1、树的定义:树(Tree)是一种非线性结构,它是由 n(n≥0)个结点的有限集。若n=0,称为空树;若n>0,则它满足如下两个条件:①有且仅有一个特定的称为根(Root)的结点;②其余结点可分为m(m≥0)个互不相...原创 2019-08-25 10:43:48 · 543 阅读 · 0 评论 -
[数据结构] 五、图
目录一、图的思维导图二、图的基本概念三、图的存储结构四、图的遍历算法操作五、最小代价生成树六、最短路径七、拓扑排序八、关键路径一、图的思维导图二、图的基本概念1、图:图由节点的用穷结合 V 和边的集合 E 组成。为了与树形结构进行区别,在图结构中常常将节点成为顶点,边是顶点的有序偶对,若两个顶点之间存在一条边,则表示这两个顶点具有相邻关系。2、有向...原创 2019-08-25 19:10:27 · 538 阅读 · 0 评论 -
[数据结构] 六、排序
目录一、排序的思维导图二、排序的基本概念三、插入类排序四、交换类排序五、选择类排序六、二路归并排序七、基数排序八、各种排序方法比较一、排序的思维导图二、排序的基本概念1、排序:所谓排序,即将原本无序的序列重新排列成有序序列的过程。这个序列中的每一项可能是单独的数据元素,也可能是一条记录(记录是由多个数据元素组成的,如一个学生记录就是由学号、姓名...原创 2019-09-02 08:29:53 · 377 阅读 · 0 评论 -
[数据结构] 七、查找
目录一、查找的思维导图:二、查找的基本概念、顺序查找法、折半查找法:三、二叉排序树和平衡二叉树:四、散列表一、查找的思维导图:二、查找的基本概念、顺序查找法、折半查找法:1、查找的基本概念(1)查找的定义:给定一个 k 值,在含有 n 个记录的表中找出关键字等于 k 的记录。若找到,则查找成功,返回该记录的信息或者该记录在表中的位置;否则查找失败,返回相关的指示...原创 2019-09-10 09:05:28 · 701 阅读 · 0 评论