- 博客(6)
- 资源 (4)
- 收藏
- 关注
原创 KMP算法代码及图文方式详解
字符串模式匹配中的KMP算法详解,了解前后缀与真前后缀,代码图文方式详解next数组求解以及模式串如何回溯过程
2021-11-25 10:34:33
4067
2
原创 数据结构-队列
目录 队列的概述 队列的顺序存储结构 部分算法分析 循环队列的表示和实现 global.h LoopQueue.h LoopQueueTest.cpp 运行结果 队列的概述 队列是一种重要的线性结构,同栈一样,属于一种操作受限的线性表 队列(queue),只允许在表的一端进行插入操作,而在另一端进行删除操作 队列允许插入的一端叫做队尾(rear),允许删除的一端叫做队头(front) 队列元素遵循先进先出,即最先进入队列的元素最先出队列 队列的顺...
2021-07-26 10:45:57
2894
原创 数据结构-栈及栈的应用
栈的概述 栈式一种重要的线性结构,属于一种操作受限的线性表 栈(stack) 是限定尽在表尾进行插入或删除操作的线性表 表尾端称为栈顶(top),表头端称为栈底(bottom) 栈的元素先进后出(后进先出),即最先进入栈的元素最后出栈 ...
2021-07-19 16:20:51
4917
1
原创 数据结构-单链表
基本概念 线性表最常用且简单的一种数据结构,一个线性表是n个元素的有限序列 线性结构:在数据元素的非空有限集合中,有以下几种特点 存在唯一的一个被称作"第一个的元素" 存在唯一的一个被称作"最后一个的元素" 除第一个以外,集合中的每一个数据元素均只有一个前驱 除最后一个以外,集合中的每一个数据元素均只有一个后继 单链表的特点 ...
2021-07-14 16:22:59
217
原创 数据结构-顺序表
目录 基本概念 顺序表的特点 线性表的顺序表示和实现 基本概念 线性表是最常用且简单的一种数据结构,一个线性表是n个元素的有限序列 线性结构:在数据元素的非空有限集合中,有以下几种特点: 存在唯一的一个被称作"第一个的元素" 存在唯一的一个被称作"最后一个的元素" 除第一个以外,集合中的每一个数据元素均只有一个前驱 除最后一个以外,集合中的每一个数据元素均只有一个后继 顺序表的特点 顺序存储结构是一种随机存取的存储结构 无需为表中的数据元素之间的逻辑关额外的存储空
2021-07-12 15:58:51
745
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人