![](https://img-blog.csdnimg.cn/42d69f6591ef4165b26dcca8626edb5b.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构(青岛大学王卓老师版)
文章平均质量分 91
# 数据结构(青岛大学王卓老师版)
鲨瓜2号
更多笔记:yzgc.top
展开
-
图(存储、遍历、应用)
图的定义:G=(V,E),图是包含顶点和边的集合V:顶点(数据元素)的有穷非空集合E:边的有穷集合类似于下图,G1由 V1、V2、V3、V4 四个顶点,四条边组成,G2 由五个顶点,七条边组成。其中G1中的边带有方向称为有向图, 不带方向的称为无向图完全图:任意俩个点都有一条边相连稀疏图: 有很少的边或者弧(有向图的边)比较少的图(n< nlogn)稠密图: 有较多的边或者弧网: 边/弧 带权的图邻接: 边/弧相连的俩个顶点之间的关系, 表示有向,vi -> vj顶点的度。原创 2024-04-24 17:12:38 · 358 阅读 · 0 评论 -
常用排序算法
假设对 {95、85、79、74、68、50、46} 这样的有序序列进行划分 ,那么在第一次划分后,会得到其中一个子序列的长度为0,这时其实就退化成了冒泡排序因此,原创 2023-09-14 22:36:49 · 363 阅读 · 0 评论 -
树和二叉树
树(Tree) 是 n (n>0) 个结点的有限集。若 n = 0,称为空树若 n > 0,则它满足如下两个条件:(1) 有且仅有一个特定的称为根(Root) 的结点(2) 其余结点可分为 m (m > 0) 个互不相交的有限集 T1, T2, T3,…Tm,其中每一个集合本身又是一棵树,并称为根的子树(SubTree)。为何要重点研究每结点最多只有两个“叉” 的树?二叉树的结构最简单,规律性最强可以证明,所有树都能转为唯一对应的二叉树: 不失一般性。原创 2023-09-14 22:33:59 · 388 阅读 · 0 评论 -
广义表基础知识
(3)广义表的深度定义为该广义表展开后所含括号的重数 A=(b,c) 的深度为1,B=(A,d) 的深度为 2,C=(f,B,h)的深度为3。(6)广义表是多层次结构,广义表的元素可以是单元素,也可以是子表,而子表的元素还可以是子表,可以用图形象地表示。: LS = (a1,a2,.....,an), LS为表名,n为表的长度,每一个 ai 为表的元素,一般用。如: F(a,F)= (a(a,(a ...)))例: D=(E,F),其中: E=(a(b,c)),F=(d(e)):“原子”的深度为 0;原创 2023-09-14 22:23:43 · 720 阅读 · 0 评论 -
栈和队列讲解
栈 (stack) 是限定仅在表尾进行插入或删除操作的线性表。因此, 对栈来说, 表尾端有其 特殊含义, 称为栈顶 (top), 相应地, 表头端称为栈底 (bottom/base)。不含元素的空表称为空栈。栈是按后进先出的原则进行的, 如 图(a) 所示。因此, 栈又称为后进先出 (Last In First Out, LIFO) 的线性表插入元素叫入栈(PUSH),删除元素叫弹栈(POP)栈与一般线性表的区别。原创 2023-09-14 22:20:27 · 118 阅读 · 0 评论 -
一篇带你搞懂KMP算法
T = "ABABA" 找出该模式串的 next[j](1)j = 1 时,next[1] =0(2)j = 2, j-1 子串 'A' 没有公共的前后缀,next[2] = 1j=3,j-1 子串 'AB' 没有公共的前后缀,next[3] = 1(3)j =4 , j-1 子串 'ABA', 存在公共前后缀为:'A' , 因此 next[j] = 2【时刻谨记 k 的值为:j-1子串的最大公共前后缀+1】原创 2023-08-09 23:14:49 · 135 阅读 · 0 评论 -
线性表详细讲解
线性表示具有相同特性的数据元素的一个有限序列线性表的例子:同一线性表中的元素必定具有相同的特性,数据元素间的关系是线性关系。线性表的定义ADT List {数据对象: D = {ai | ai ∈ ElemSet , i = 1 , 2 , … , n , n >= 0 } 数据关系: R =(< ai - 1 , ai > | ai - 1 , ai ∈ D , i = 2 , … , n } 基本操作: InitList(& L) 操作结果:构造一个空的线性表 L。原创 2023-07-30 17:24:25 · 412 阅读 · 0 评论 -
数据结构基础知识、名词概述
数据 (Data) 是客观事物的符号表示,是所有。如数学计算中用到的整数和实数,文本编辑中用到的字符串,多媒体程序处理的图形、 图像、声音及动画等通过特殊编码定义后的数据。数据元素(Data Element)是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。 在有些情况下,数据元素也称为元素、记录等。数据元素用于完整地描述一个对象,如图中的一名学生记录,树中棋盘的一个格局(状态),以及图中的一个顶点等。数据项 (Data Item) 是组成数据元素的、有独立含义的、不可分割的最小单位。例如,学生原创 2023-07-30 17:21:39 · 230 阅读 · 0 评论