数据结构(复习版)
文章平均质量分 88
真的是为了考试复习
看月落月升
这个作者很懒,什么都没留下…
展开
-
数据结构9——排序
冒泡排序(Bubble Sort),顾名思义,就是指越小的元素会经由交换慢慢“浮”到数列的顶端。拓展:O(原创 2024-06-23 17:19:17 · 879 阅读 · 0 评论 -
数据结构8---查找
静态查找:数据集合稳定,不需要添加,删除元素的查找操作。对于静态查找来说,我们不妨可以用线性表结构组织数据,这样可以使用顺序查找算法,如果我们再对关键字进行排序,则可以使用折半查找算法或斐波那契查找算法等来提高查找的效率。原创 2024-06-23 16:21:24 · 837 阅读 · 0 评论 -
数据结构7---图
无向边:若顶点Vi到V之间的边没有方向,则称这条边为无向边(Edge),用无序偶(Vi,Vj)来表示有向边:若从顶点Vi到Vj的边有方向,则称这条边为有向边,也成为弧(Arc),用有序偶来表示,Vi称为弧尾,Vj称为弧头。简单图:在图结构中,若不存在顶点到其自身的边,且同一条边不重复出现,则称这样的图为简单图。无向完全图:在无向图中,如果任意两个顶点之间都存在边,则称该图为无向完全图。含有n个顶点的无向完全图有n*(n-1)/2条边。原创 2024-06-22 23:47:58 · 835 阅读 · 1 评论 -
数据结构6---树
二叉树(Binary Tree)是n(n>=0)个结点的有限集合,该集合或者为空集(空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。注意:每个结点最多有两棵子树,所以二叉树中不存在度大于2的结点。(注意:不是都需要两棵子树,而是最多可以是两棵,没有子树或者有一棵子树也都是可以的。左子树和右子树是有顺序的,次序不能颠倒。我们先把这两棵二叉树简化成叶子结点带权的二叉树(注:树结点间的连线相关的数叫做权,Weight)。原创 2024-06-21 22:29:52 · 1189 阅读 · 0 评论 -
数据结构5---矩阵和广义表
广义表又称列表,也是一种线性存储结构,通数组类似,广义表中即可存储不可再分的元素也能存储可在分元素。例如:数组中可以存储‘a’、3这样的字符或数字,也能存储数组,比如二维数组、三维数组,数组都是可在分成子元素的。广义表也是如此,但与数组不同的是,在广义表中存储的数据是既可以再分也可以不再分的,形如:{1,{1,2,3}}。原创 2024-06-21 11:40:52 · 1013 阅读 · 0 评论 -
数据结构4---串
要注意的就是i与j的回溯,通过不断移动主串的指针,时间复杂度高。原创 2024-06-21 00:59:45 · 435 阅读 · 1 评论 -
数据结构与算法3---栈与队
出栈和进栈是要平衡的和要为0所以代表n个数里面有几种进栈的状态4个数的话就会有4种进栈的状态。4.合法序列的特点:对于所有前缀,每一个前缀的和都>=0,且num(-1)=num(+1)对应n个的话就是将第一个“和小于零”的前缀取反,就得到新序列,且有n+1个+1,n-1个-1。这里我们记:进栈--- +1 出栈--- -1。-1,+1,+1,+1,-1,+1此时就有4个+1,2个-1。合法的: +1,-1,+1,+1,+1,-1,-1。不合法的:+1,-1,-1,+1,-1,+1。原创 2024-06-20 19:52:38 · 876 阅读 · 0 评论 -
数据结构与算法2---链表
线性表:1.有限的序列⒉.序列中的每一个元素都有唯一的前驱和后继,除了开头和结尾两个节点顺序表:分配一块连续的内存去存放这些元素,例如编程语言中的数组链表:内存是不连续的,元素会各自被分配一块内存,内存和内存之间用指针进行相连。原创 2024-06-19 22:01:06 · 421 阅读 · 0 评论 -
数据结构与算法1
数据结构(逻辑结构、存储结构、算法)数据项 ∈ 数据元素(记录) ∈ 数据。原创 2024-06-19 19:38:32 · 938 阅读 · 0 评论