数据结构
文章平均质量分 56
专注于数据结构知识梳理,清晰的导图带你更加结构化了解这门课
天于
专注计算机基础知识研究分享,专注数据结构+算法
在这里你可以看到清晰计算机知识梳理导图
感谢大家支持
展开
-
KMP的前生后世
KMP算法是一种优秀的模式匹配算法,永不回退txt的指针i,不走回头路。原创 2023-02-26 10:15:02 · 83 阅读 · 0 评论 -
串的定义和实现
串是由零个或多个字符组成的有限序列。一般记为S=‘a1a2…an’ (n>=0)。原创 2023-02-25 16:59:35 · 121 阅读 · 0 评论 -
数组和特殊矩阵
以一维数组A[0…n-1]为例,其存储结构关系式为指为多个值相同的元素只分配一个存储空间,对零元素不分配存储空间。其目的是节省存储空间。指具有许多相同矩阵元素或零元素,并且这些相同矩阵元素或零元素的分布有一定规律性的矩阵。常见的特殊矩阵有对称矩阵、上(下)三角矩阵、对角矩阵等。原创 2023-02-23 22:42:04 · 82 阅读 · 0 评论 -
《数据结构》一文带你了解栈和队列的应用
本文带你了解栈和队列在实际的应用1.栈在括号匹配中的应用2.栈在递归中的应用3.队列在层次遍历中的应用4.队列在计算机系统中的应用原创 2023-02-03 11:13:23 · 102 阅读 · 0 评论 -
玩转《数据结构》队列
1.队列的基本概念1)定义 队列简称队,也是一种操作受限的线性表...2.队列的顺序存储结构3.队列的链式存储结构4.双端队列原创 2023-02-01 11:37:29 · 72 阅读 · 0 评论 -
玩转《数据结构》栈
1.栈的基本概念1)栈的定义栈是只允许在一端进行插入或删除的线性表。栈顶是线性表允许插入删除的一端。栈底是固定的不允许进行插入和删除的另一端。空栈是不包含任何元素的空表2.栈的顺序存储结构3.栈的链式存储结构原创 2023-01-29 10:54:56 · 82 阅读 · 0 评论 -
玩转《数据结构》顺序表和链表的比较
1.存取方式顺序表可以顺序存取,也可以随机存取,链表只能从表头顺序存取元素。2.逻辑结构和物理结构3.空间分配4.怎样选取存储结构原创 2023-01-28 20:00:38 · 70 阅读 · 0 评论 -
玩转《数据结构》线性表的链式表示
1.单链表的定义线性表的链式存储又称单链表,它是指通过一组任意的存储单元来存储线性表中的数据元素...2.单链表上基本操作的实现3.双链表4.循环链表5.静态链表原创 2023-01-27 18:40:58 · 53 阅读 · 0 评论 -
玩转计算机《数据结构》线性表的的顺序表示
1. 顺序表的定义2. 顺序表上基本操作的实现原创 2023-01-26 16:05:31 · 47 阅读 · 0 评论 -
玩转计算机《数据结构》线性表的定义和基本操作
1. 线性表的定义2. 线性表的基本操作原创 2023-01-26 15:59:44 · 40 阅读 · 0 评论 -
玩转计算机《数据结构》绪论
1.数据数据是是描述事物属性的数、字符及所有被计算机程序识别和处理的符号的集合。2.数据元素数据元素是数据的基本单位。3.数据对象数据对象是具有相同性质的数据元素的集合,是数据的一个子集。原创 2023-01-26 15:52:30 · 35 阅读 · 0 评论