![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构相关总结、整理
zydx
这个作者很懒,什么都没留下…
展开
-
算法|排序
原创 2020-05-11 15:27:53 · 155 阅读 · 0 评论 -
算法|查找
1. 查找方法总结2.查找方法的性能算法复杂度平均查找长度(ASL):查找成功的ASL;查找失败的ASL。原创 2020-04-24 16:24:30 · 140 阅读 · 0 评论 -
数据结构|队列
队列的定义队列:一端插入(队尾),另一端删除(队头)。(FIFO 先进先出)循环队列队列的存储结构顺序存储:一维数组,队头、队尾指针(下标)循环队列 (队列长度计算、队列满判断、队列空判断)链式存储:队头、队尾指针(指向线性表中元素)队列的基本操作初始化出队:判断队列是否为空!入队:判断队列是否满!...原创 2020-03-15 14:15:29 · 87 阅读 · 0 评论 -
数据结构|栈
栈的定义栈:仅在表尾(栈顶)做插入、删除操作。(LIFO,后进先出)栈顶(top)、栈底、进栈/压栈/入栈(push)、出栈/弹栈(pop)栈的存储结构顺序存储:一维数组+栈顶指针(下标)两栈共享空间:一维数组+两个栈顶指针(下标)链式存储:栈顶指针(链表头结点)+计数栈的基本操作初始化进栈出栈栈的应用递归:前行阶段入栈,退回阶段出栈四则运算表达式求值:...原创 2020-03-15 13:53:47 · 1993 阅读 · 0 评论 -
数据结构|串
基本概念串/字符串、串的长度、空串串的比较存储结构顺序链式串的模式匹配(子串的定位)KMP模式匹配算法!next数组KMP模式匹配算法改进。next数组...原创 2020-03-15 11:12:42 · 112 阅读 · 0 评论 -
数据结构|树
定义树、子树、结点、根结点、叶结点/终端结点、非终端结点/分支结点/内部结点;孩子、双亲、兄弟、祖先、堂兄弟;结点的度、树的度;结点的层次、树的深度/高度;路径、结点的路径长度、树的路径长度、结点的带权路径长度、树的带权路径长度;二叉树、特殊二叉树:斜二叉树、满二叉树、完全二叉树、霍夫曼树、线索二叉树;森林树的存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树性质...原创 2020-03-15 10:41:22 · 79 阅读 · 0 评论 -
数据结构|图
定义顶点、边、边集、有向边<>、无向边(); 有向图、无向图、有向完全图、无向完全图、简单图、稠密图、稀疏图、子图、网;相邻接、顶点的度(无向图)、路径、路径的长度、简单路径、回路/环、简单回路/简单环;连通、连通图、极大顶点数、极大连通子图/连通分量、极大强连通子图、强连通分量、生成树、生成森林。图的存储结构顶点结点、边结点顶点、边(权重、度、出度、入度)邻接矩阵...原创 2020-03-15 01:36:56 · 140 阅读 · 0 评论 -
数据结构|线性表
线性表的定义线性表:零个或多个数据元素的有限序列前驱元素、后继元素、线性表的长度线性表的存储结构顺序存储链式存储:单链表、静态链表、循环链表、双向链表线性表的基本操作整表创建、整表删除获得元素(get)、插入元素(insert)、删除元素(delete)...原创 2020-03-15 14:32:03 · 101 阅读 · 0 评论