数据结构的总结

最新推荐文章于 2024-08-05 23:34:48 发布
最新推荐文章于 2024-08-05 23:34:48 发布
阅读量326 收藏 1
点赞数
分类专栏： 突发奇想 文章标签： 数据结构 makefile 结构 数据
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a15738126752/article/details/69063066
版权

今天的一个突发奇想

今天之前 我一直纠结于数据结构用哪一种好

数组 链表 队列 堆栈 树 图

由于 以前学过 Makefile 的使用

今天突然想明白了

也算是真正知道 数据相互之间存在一种或多种特定关系 到底是什么意思了

Makefile 通过文件的依赖关系来进行操作

数据结构无非也是这样

不一定非得用现有的结构

确定数据之间的依赖关系 全方位定制结构

这才是正道

大道至简不是么

一人一生一件事
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构 - 并查集基础
菜鸟小码的博客
08-02 947
并查集是一种数据结构，用于处理一些不交集的合并及查询问题。它常被用来解决连通性问题，如判断两个元素是否属于同一个集合，或者合并两个集合等。并查集的主要操作包括查找和合并。本文将深入探讨并查集的基本原理，并通过具体的Java代码详细说明并查集的实现步骤。
数据结构(7):查找
qq_64279967的博客
07-31 330
适用于线性表！适用于 有序的顺序表！就是 二分法！mid的值算出来如果是小数 就向下取整！大多时候是高的但不是全部插入一个元素8会导致所有的元素向后移动！代价太大 所以可以用链式存储！数据结构应该怎末设计？因该采取什么样的查找算法 都是需要大家按照现实遇到的需求做下的决定！！！中序遍历就是 左中右！可以写出递增的序列！
【0303】tuple 的内存数据结构（HeapTupleData）
专注【PostgreSQL源码学习&研究】
07-31 174
palloc元组的一部分：HeapTupleData本身和元组形成一个单独的palloc块（chunk）。单独分配的最小（minimal）元组：t_data在MinimalTuple开始之前指MINIMAL_TUPLE_OFFSET字节。单独分配的tuple：t_data指向不与HeapTupleData相邻的palloc块（chunk）。指向磁盘缓冲区中的元组的指针：t_data直接指向缓冲区(代码最好持有一个pin，但这不会反映在HeapTupleData本身)。指向空的指针：t_data为NULL。
【数据结构】顺序表
GGBond778的博客
08-02 1113
本篇讲解了ArrayList接口的实现原理代码模拟，并且实现ArrayList的简单构造，引用，遍历功能讲解，以及ArrayList顺序表存在的问题
数据结构———栈
w13114的博客
08-02 664
在基于链表的实现中，链表的扩容非常灵活，不存在上述数组扩容时效率降低的问题。不过，如果入栈元素本身就是节点对象，那么可以省去初始化步骤，从而提高效率。在基于数组的实现中，入栈和出栈操作都在预先分配好的连续内存中进行，具有很好的缓存本地性，因此效率较高。然而，如果入栈时超出数组容量，会触发扩容机制，导致该次入栈操作的时间复杂度变为 O(n)。如图 5-3 所示，入栈与出栈操作分别对应在数组尾部添加元素与删除元素，时间复杂度都为 O(1)。使用链表实现栈时，我们可以将链表的头节点视为栈顶，尾节点视为栈底。
【数据结构】——介绍树
最新发布
ZWW_zhangww的博客
08-05 483
根为第 1 层，根的⼦结点为第 2 层，以此类推；
【C语言】【数据结构】冒泡排序及优化
2401_86272648的博客
08-02 365
冒泡排序是一种简单的排序算法。一次从前往后地走访待排序的元素序列被称为一趟，每一趟都会把相邻的两个元素的错误顺序交换，将当前趟次中最大或者最小的元素像“冒泡泡”一样冒到最后面，反复地走访元素序列，直到所有元素都排好序。
数据结构第九讲：二叉树
2301_79761834的博客
08-03 682
数据结构第九讲：二叉树
数据结构：双向链表
2401_86551514的博客
08-03 473
这里的“带头”跟“头节点”是两个概念，带头链表里的头节点，实际为“哨兵位”，哨兵位节点不存储任何有效元素，只是站在这里“放哨 的” ，存在的意义： 遍历循环链表避免死循环。虽然有这么多的链表的结构，但是我们实际中最常用还是两种结构：单链表和双向带头循环链表，上一篇我们已经讲了单链表，今天就来了解一下双向链表并将其实现。顺序表和链表我们都学了，两者各有各的优缺点，根据需求的不通，运用在不同的场景。本篇的内容就到这里了，希望对各位有帮助，如果有错误欢迎指出。还是老样子，在头文件里写出我们需要功能的函数名。
【数据结构初阶】二叉树与堆（一）
2302_79531041的博客
08-02 870
一个树可分为根和子树（度>=0）。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MR1fWQnt-1722609222678)(https://i-blog.csdnimg.cn/direct/aa877a42de814202a6967bb7f5cdd85c.png)]
「队列」实现FIFO队列（先进先出队列|queue）的功能 / 手撕数据结构（C++）
dakingffo的博客
08-05 1000
队列，是一种基本的数据结构，也是一种数据适配器。本文实现了这种数据结构。
王道数据结构 | 第二章 线性表
emmm_Yeah的博客
07-31 681
王道数据结构整理 第二章线性表 顺序表 单链表 双链表 循环单/双链表 静态链表
数据结构：线性表顺序存储结构
Weiki的博客
08-02 395
数据结构：线性表顺序存储结构
数据结构（其三）--栈与队列
sjj_1234567的博客
08-01 71
栈（Stack）是一种只允许在一端进行插入和删除的线性表。特点：先入栈的元素，后出栈。（LIFO）空栈：没有数据元素的栈。栈顶：允许进行插入与删除的一端。栈底：不可进行操作的一端，除非栈底也是栈顶。
数据结构----------贪心算法
yuanbenshidiaos的博客
08-05 1090
贪心算法（Greedy Algorithm）是一种在问题求解过程中，每一步都采取当前状态下最优（即最有利）的选择，从而希望导致最终的全局最优解的算法策略。贪心算法的核心思想是做选择时，每一步只考虑当前情况的最佳选择，不考虑整体情况，也不考虑这个选择将如何影响未来的选择。局部最优选择：在每一步选择中都采取当前状态下最优的选择。不可回溯：一旦做出了选择，就不可撤销，也就是选择了某一部分的解之后，就不再考虑这个选择之前的其他可能性。最优子结构。
从0开始的算法（数据结构和算法）基础（五）
Solidao的博客
08-02 637
哈希表（Hash Table）是一种数据结构，用于快速存储和查找数据。它通过将键（key）映射到数组中的索引位置来实现高效的查找、插入和删除操作。乍一看不明白很正常，如果你学过数据库就会觉得很熟悉，哈希表的功能拓展一下不就是数据库中的表。一维的哈希，组成二维的表，二维表组成关系数据库。而且数据库里面也有基于这个数据结构的哈希索引。再看一下sql语句，是不是两个重合了。
数据结构———队列
w13114的博客
08-02 819
队列是一种特殊的线性表，它只允许在一端进行插入操作，在另一端进行删除操作。插入的一端称为队尾（Rear），删除的一端称为队头（Front）。
数据结构与算法-15高级数据结构_树论（堆树）
qq_40469712的博客
08-02 853
定义：堆树是一种特殊的完全二叉树，其中每个节点的值都遵循一定的堆属性。具体来说，堆分为最大堆和最小堆。最大堆：在最大堆中，每个父节点的值都大于或等于其任何子节点的值。这意味着根节点是树中的最大值。最小堆：在最小堆中，每个父节点的值都小于或等于其任何子节点的值。这意味着根节点是树中的最小值。完全二叉树：除了最后一层外，每一层都被完全填满，且所有节点都尽可能地向左对齐。这种结构使得堆可以用数组来高效地表示和实现。
数据结构： 单向链表
2401_86551514的博客
08-02 863
链表的结构跟火车车厢相似，淡季时车次的车厢会相应减少，旺季时车次的车厢会额外增加几节。只需要将火车里的某节车厢去掉或者加上，不会影响其他车厢，每节车厢都是独立存在的，车厢是独立存在的，且每节车厢都有车门，想象⼀下这样的场景，假设每节车厢的车门都是锁上的状 态，需要不同的钥匙才能解锁，每次只能携带⼀把钥匙的情况下如何从车头走到车尾？与顺序表不同的是，链表里的每节"车厢"都是独立申请下来的空间，我们称之为“节点”， 节点的组成主要有两个部分：当前节点要保存的数据和保存下⼀个节点的地址（指针变量）。
《数据结构》（C语言版）第1章 绪论（下）
m0_70617423的博客
07-31 1199
抽象数据类型的表示与实现 算法与算法分析
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值