数据结构
文章平均质量分 96
粗缯大布裹生涯,腹有诗书气自华
DAY Ⅰ
积薪高于山,焉用先后别
展开
-
【数据结构】朴素模式匹配 & KMP算法
💯KMP算法就是消除指针i的回溯,让i指针只进不退,而只移动模式串指针指向位置的方法,由于此时"$p_1...p_{k-1}$"和"$p_{j-k+1}..p_j$"都是相同的,所以这时候相当于将$j1$指针指向前缀,$j1$不断前移,$j2$指针指向后缀,$j2$不断后移(这里j1是主动指针,而j2相当于从动指针),因为只要保证他们一直为之前的公共前缀,就可以不用在意这$k'-1$长度的子串,这样主要考虑的就是要找到前缀中的一个值 $p_k'=p_j$原创 2023-07-16 17:21:57 · 1970 阅读 · 7 评论 -
【数据结构】串的基本定义及操作
💯串是由0个或多个字符组成的有限的序列,记作S=′a1a2an′,其中,当n0时表示空串串中任意多个连续的字符组成的子序列称为子串,包含子串的串称为主串若两个串的长度相等且每一个元素都相同,则这两个串相等✅在逻辑结构上:串和线性表即为相似,区别仅为串的数据对象为字符集(如:数字,英文,中文,符号等)在操作上:串和线性表的操作大有不同,主要体现在操作对象①①①线性表的操作对象一般为单个元素②②②。原创 2023-06-25 09:30:00 · 3062 阅读 · 7 评论 -
【数据结构】特殊矩阵的压缩存储
💯矩阵的压缩存储:特殊矩阵有对称矩阵,三角矩阵,三对角矩阵,稀疏矩阵,数组是由n个相同类型的数据元素所构成的有限序列数组是线性表的推广:一维数组可以看做是一个线性表,而对于二维数组而言,可以看成是有多个线性表组成的线性表也就是每一行列视都为一个线性表,总的线性表内每一个元素也是一个定长的线性表。原创 2023-06-24 19:02:39 · 2900 阅读 · 16 评论 -
【数据结构】栈和队列的应用
💯栈和队列广泛应用于递归,括号匹配,编程语言解析,后缀表达式求值,操作系统中的进程调度,网络传输中的数据包管理等方面。栈的应用栈常用于表达式求值和函数调用,它可以记录函数调用的顺序及相关的局部变量和参数等信息。另外,栈还可以用于文本编辑器中的撤销操作,浏览器中的历史记录,操作系统中的系统调用等等。队列的应用队列常用于模拟系统中的事件流程,如操作系统调度任务(先来先服务),打印队列,消息传递等等。在网络传输中,队列可以用于管理数据包的传输。在排队系统中,队列可以用于管理顾客原创 2023-06-23 16:40:57 · 1085 阅读 · 13 评论 -
【数据结构】栈和队列
💯顺序栈:利用顺序存储方式存储的栈,它利用了一组地址连续的存储单元存放自栈底至栈顶的数据元素,同时开辟一片内存空间用于存放栈顶指针toptoptop(指向栈顶元素的位置)//静态数组存放栈中元素 int top;} SqStack;50//静态数组存放栈中元素 int top;} SqStack;注意结构体数组’ . 'StopSdataiStopSdatai结构体指针’ -> 'L−nextL->nextL−next。原创 2023-05-30 17:23:59 · 1023 阅读 · 5 评论 -
【数据结构】线性表的链式存储
💯针对顺序存储的缺点,我们可以进行优化,也就得到了链式存储结构,它通过链建立起数据元素之间的逻辑关系,头指针:L,用来标识一个单链表,头指针为NULL时表示一个空表头结点:放在单链表的第一个元素之前,不存放信息,只是起到利于操作的作用(一般不计入表长),头结点的指针域指向线性表的第一个元素原创 2023-05-08 17:20:57 · 2475 阅读 · 11 评论 -
【数据结构】线性表的顺序存储
💯线性表是具有相同类型的数据类型的n个数据元素的有限序列,其中n为表长,n0n=0n0时为空表ege.geg这里要注意的是,定义中描述的为数据元素,而非数据项,也就是,存储单元可以是一个结构体,而数据项为里面的成员✨线性表的特点:表中元素的个数为有限个表中元素具有逻辑上的顺序性,表中元素有其先后顺序表中元素都是数据元素,每一个元素都为单个元素表中元素的数据类型都相同,每个元素占相同的内存空间表中元素具有抽象性,即仅讨论元素之间的逻辑关系,而不考虑具体实现方式🔑。原创 2023-04-24 12:45:25 · 3718 阅读 · 3 评论 -
【数据结构】绪论及时间复杂度
💯首先,我们需要了解数据结构中的一些常见概念(很多也是常见考点)数据数据是信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机中并被程序识别和处理的符号的集数据元素数据元素是数据的基本单位,通常作为一个整体进行考虑和处理,一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位原创 2023-04-20 20:15:14 · 120 阅读 · 0 评论