数据结构与算法
关注
分享
扫一扫
文章平均质量分 50
从0到1学习数据结构与算法
Stardep
篇篇干货，一个不写废话的博主
展开
-
数据结构8—树（链式存储二叉树）
用链表来表示一颗二叉树，即用链来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。前序遍历：根结点、左子树、右子树中序遍历：左子树、根结点、右子树后序遍历：左子树、右子树、根结点。原创 2024-10-20 06:12:02 · 236 阅读 · 0 评论 -
数据结构6—队列
只允许在一端插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO（First In First Out）进行插入操作的一端称为队尾进行删除操作的一端称为队头。原创 2024-09-05 15:54:39 · 397 阅读 · 0 评论 -
数据结构5—栈
一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出（LIFO last in first out）的元素。栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。栈的删除操作叫做出栈。原创 2024-09-04 00:29:04 · 230 阅读 · 0 评论 -
数据结构7—树（顺序存储二叉树—堆）含TOPK问题
树是一种非线性的数据结构，它是由 n（n >= 0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一颗倒挂的树，也就是说它是根朝上，而叶朝下的。原创 2024-09-23 20:44:04 · 501 阅读 · 0 评论 -
数据结构4—双向链表
在整个链表中存在一个“哨兵位”，这个哨兵位不存储任何有效元素，置是站在这里放哨，空站一个位置。原创 2024-09-03 15:58:58 · 452 阅读 · 0 评论 -
数据结构3—单链表（附源码）
概念：链表是一种、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的实现的。结构：由一个个结点构成，每个结点是一个结构体（里面包含了数据域和指针域，其中指针域存储的是下一个结点的地址）原创 2024-08-05 23:08:01 · 365 阅读 · 6 评论 -
数据结构2—顺序表（附源码）
线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就是说连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。原创 2024-07-17 20:31:24 · 282 阅读 · 0 评论 -
数据结构1—算法复杂度
数据结构（Data Structure）是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。没有一种单一的数据结构对所有用途都有用，所以我们要学各式各样的数据结构。原创 2024-07-17 13:21:59 · 840 阅读 · 0 评论