![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
帅气的码农
这个作者很懒,什么都没留下…
展开
-
数据结构第八章:排序
文章目录基本概念插入排序基本概念有些时候不需要稳定,就速度就行插入排序每次将⼀个待排序的记录按其关键字大小插⼊到前面已排好序的⼦序列中,直到全部记录插入完成。插到前面去,要把前面的全部往后挪(用一个temp暂存要插的元素,挪完了再把它复制出来)带哨兵的实现:带哨兵减少检查条件,当j=0的时候就停止,然后把A[1]=A[0],因为j+1=1优点:不⽤每轮循环都判断 j>=0空间复杂度:O(1)最好时间复杂度—— O(n),排好了已经,直接n次最坏时间复杂度—原创 2021-09-22 22:41:49 · 345 阅读 · 3 评论 -
数据结构第七章:查找
文章目录基本概念顺序查找1.顺序查找的实现2.哨兵实现3.顺序查找的优化①用有序表②被查概率不相同的情况小结折半查找基本概念评价⼀个查找算法的效率时,通常考虑查找成功/查找失败两种情况的 ASL顺序查找1.顺序查找的实现从0开始找,每次要判断是否超过表长&&是否等于要查目标,不是的话查下一个,是的话就返回值2.哨兵实现哨兵,从后往前查,0号位放目标信息,其他信息从1开始存,只用判断是否等于目标值,最后如果失败了就会返回0(查到0了也没找到),减少了判断的时间原创 2021-09-21 16:34:48 · 286 阅读 · 0 评论 -
数据结构第六章:图
文章目录定义图的存储1.邻接矩阵法定义图不能空,必须要有顶点,图有顶点集和边集一个是边,() 随便交换次序一个是弧,<> 不能交换次序数据结构探讨的简单图———① 不存在重复边;② 不存在顶点到自身的边无向图:度的总和=2e(一条边算两次)有向图:入度总和=出度总和(一进一出)强连通要nb点,互相都带方向的能连通非连通图最多边:孤立一个点,其他点能连多少连多少顶点集属于,边集属于才是子集(不能随便弄)顶点一样就是生成子图极大连通子图这里F就不能要,因原创 2021-09-18 22:13:39 · 509 阅读 · 0 评论 -
数据结构第五章:树
文章目录树的基本概念常考性质二叉树1.基本概念2.几个特殊的二叉树3.二叉树常考性质4.完全二叉树的常考性质二叉树的存储结构1.顺序存储树的基本概念树是一种递归定义的数据结构祖先结点、子孙结点、双亲结点(父节点)、孩子结点、兄弟结点、堂兄弟结点有序树——逻辑上看,树中结点的各子树从左至右是有次序的,不能互换无序树——逻辑上看,树中结点的各子树从左至右是无次序的,可以互换森林:森林是m(m≥0)棵互不相交的树的集合常考性质根节点没算到总度数里三叉树是每个结点最多三个孩子,可以没有原创 2021-09-16 22:47:47 · 910 阅读 · 0 评论 -
数据结构第四章:串
定义、基本操作1.定义串,即字符串(String)是由零个或多个字符组成的有限序列。一般记为 S = ‘a1a2······an’ (n ≥0)S是串名,单引号括起来的字符序列是串的值;ai可以是字母、数字或其他字符;串中字符的个数n称为串的长度。n = 0时的串称为空串(用∅表示)子串:串中任意个连续的字符组成的子序列。主串:包含子串的串。字符在主串中的位置:字符在串中的序号。子串在主串中的位置:子串的第一个字符在主串中的位置 。2.基本操作串的基本操作,如增删改查等通常以子串为操作对原创 2021-09-15 22:41:31 · 543 阅读 · 0 评论 -
数据结构第三章:栈和队列(含广义表)
文章目录基本概念1.定义顺序栈1.初始化为12.初始化为03.共享栈链栈基本概念1.定义栈(Stack)是只允许在一端进行插入或删除操作的线性表重要术语:栈顶(进出的一方)、栈底(不能进出)、空栈逻辑结构:与普通线性表相同数据的运算:插入、删除操作有区别特点:后进先出(LIFO)顺序栈用顺序存储方式实现的栈跟顺序表差不多,再整个栈顶指针1.初始化为1先让它+1,因为数组下标不可能为-1读栈顶元素不用移动栈顶指针出栈是数据还残留在内存中,只是逻辑上被删除了2.初始化为原创 2021-09-13 21:37:15 · 179 阅读 · 0 评论 -
数据结构第二章:线性表
定义、基本操作什么时候要传入参数的引用“&” —— 对参数的修改结果需要“带回来”顺序表原创 2021-09-08 22:59:17 · 88 阅读 · 0 评论 -
数据结构第一章:绪论
文章目录基本概念1.逻辑结构2.物理结构(存储结构)3.数据运算小结算法概念1.算法的特性2.好算法的特质小结算法效率的度量1.时间复杂度2.空间复杂度小结基本概念数据是信息的载体数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。数据项是构成数据元素的不可分割的最小单位数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据对象是具有相同性质的数据元素的集合,是数据的一个子集。1.逻辑结构2.物理结构(存储结构)除了顺序存储,都是非顺序存储3.数据运算数据类型是原创 2021-09-06 23:09:29 · 69 阅读 · 0 评论