每日小记--线性结构(2023年8月25日)

最新推荐文章于 2024-09-28 09:18:19 发布
最新推荐文章于 2024-09-28 09:18:19 发布
阅读量42 收藏
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_56948631/article/details/132493704
版权

 线性是线性，顺序是顺序，线性是逻辑结构，顺序是存储结构，两者不是一个概念，线性是指一个元素后继只有唯一的一个元素或节点，非线性是一个元素后面可以有多个后继或前继节点，顺序是指存储结构连续，例如数组是顺序的，链表不是顺序的，但他们都是线性的。当然顺序也可以是非线性的，例如顺序结构存储非线性结构的二叉树！！！

557QAQ
关注
git使用小记-github1
08-08
git使用小记----作者：谭耀武概述本文以FrameworkBenchmarks为例对git的一些操作进行说明fork版地址：https://github.c
liferay开发小记---开发环境的搭建
05-24
确保安装的是JDK 8或更高版本，因为Liferay DXP（当前稳定版）需要这个版本的Java。同时，安装一个合适的IDE，例如Eclipse或IntelliJ IDEA，并配置好JDK路径。 接下来，你需要获取Liferay Portal的源码。Liferay...
J-Link调试K60小记
08-05
【J-Link调试K60小记】 J-Link是一款由SEGGER公司推出的JTAG通用仿真器，专门用于支持ARM内核芯片的调试工作。它不仅具有多种版本，如V8，而且因其广泛的PCB应用，价格相对亲民。J-Link支持多种开发环境，包括IAR ...
vue-cli设置publicPath小记
11-20
测试背景： 每次打包build完后，都单独生成一个/dist文件夹，且dist中每次都只有相同文件目录 部署的时候，是部署在服务器的一个/test文件夹下 打包后的文件目录： ├─dist ├─css ...一、不设置publicPath时，...
数据结构：树的定义及其性质
pranaa的博客
09-24 698
树是一种重要的非线性数据结构，树作为一种逻辑结构，同时也是一种分层结构。具有以下两个特点：1.树的根结点没有前驱，除根结点意外的节点只有一个前驱2.树中所有结点都可以有0个或多个后继树结构在多个领域都有广泛应用，如表示文件系统的结构、数据库的索引、层次数据关系等。具体来说，树是由n（n≥0）个节点组成的有限集合。当n=0时，称为空树；当n>0时，为非空树。
数据结构之——栈
m0_71974552的博客
09-24 1160
栈：数据结构的基石
matlab的‌基础语法和数据类型
weixin_45710581的博客
09-25 581
MATLAB中的函数用于封装可重复使用的代码块。
数据结构：详解搜索二叉树
最新发布
Another_Shi的博客
09-28 753
搜索二叉树的结构跟二叉树差不多——两个指针来指向左右子树，一个对象来存放数据。
数据结构：树、森林
pranaa的博客
09-24 989
此外，访问子节点和父节点的索引计算也会变得复杂，因为需要额外的数据结构（如指针或索引数组）来跟踪每个节点的子节点位置。在转换为二叉树时，我们可以将节点的第一个孩子视为二叉树的左孩子，将节点的下一个兄弟视为二叉树的右孩子。这种转换在处理树形结构的问题时非常有用，因为二叉树具有一些特殊的性质（如左子树和右子树的明确区分）和高效的算法（如二叉搜索树、堆等）。二叉树和树的顺序存储结构在本质上是相似的，但由于二叉树结构的特殊性，它在顺序存储中更加高效和直接。二叉树转换为树的过程是上述转换的逆过程。
代码随想录算法训练营 | 二叉树理论基础
jiabao0520的博客
09-22 570
训练营：二叉树理论基础
数据结构：串 及串的模式匹配（KMP）
pranaa的博客
09-23 1178
串（String）是由零个或多个字符组成的有限序列，又名叫字符串。在计算机科学中，串是一种重要的数据结构，用于表示文本数据。串中的元素称为字符，字符可以是字母、数字或其他符号，这些字符可以是任意字符集中的成员。串是许多编程语言中的基本数据类型，用于处理文本数据。
数据结构——红黑树
l_tian_tian_的博客
09-22 281
红黑树是一种特化的二叉查找树，它在每个节点上增加了一个存储位来表示节点的颜色，颜色只能是红色或黑色。
数据结构：二叉树的遍历和线索二叉树
pranaa的博客
09-24 768
在普通二叉树中，每个节点有两个指针域，分别指向左右子节点，但在很多情况下，这两个指针域可能为空，这些空指针域就称为“空域”。线索二叉树就是将这些空域利用起来，存储指向该节点在某种遍历次序下的前驱和后继节点的指针（或线索）。二叉树的遍历是二叉树的一种重要的操作，指按照某种顺序访问树中的每个节点，并且每个节点仅被访问一次。首先访问根节点，然后递归地进行前序遍历左子树，最后递归地进行前序遍历右子树。首先递归地进行后序遍历左子树，然后递归地进行后序遍历右子树，最后访问根节点。遍历完左子树后，访问根节点，然后根据。
数据结构总结
m0_73504072的博客
09-25 1033
顺序表是数组是一块连续存储的存储元素 ，每个元素的地址是连续的而链表是存放在内存碎片中的他的存储是不连续的 链表是包含指针域和数据域的顺序表在索引的时候可通过下标可直接查看到数据 时间复杂度为O（1）而链表在进行索引的时候他的时间复杂度则是O（n）；顺序表在进行删除和添加的时候需要大量移动数据这样会增加他的时间复杂度而链表在进行 添加和删除时并不需要大量的移动数据队列是先进先出栈是后进先出。
Java-数据结构-排序-(二) (๑¯∀¯๑)
2303_80388948的博客
09-22 1294
OK，我们这次的博客就到这里就结束了，我们这次博客虽然我们只介绍了 一类排序——交换排序，但是呢我们这篇博客是非常重要的，因为我们的快速排序是经常使用的排序方法，所以要多加理解这个排序。我们在下一篇博客就会把排序收尾，让我们尽情期待吧！！！拜拜~~~。
【数据结构和算法实践-排序-总结】
Mao_c的博客
09-25 676
排序算法 原理 时间复杂度 空间复杂度 稳定性 备注 冒泡排序 通过重复遍历要排序的数列，比较相邻元素的值，若发现顺序错误则交换它们的位置，直到没有需要交换的元素为止，表示数列已经排序完成。 平均和最坏情况：O(n^2)最好情况：O(n)（已排序） O(1) 稳定 简单的排序算法，适用于小规模数据。 选择排序 遍历数组，每次从未排序的部分找到最小（或最大）的元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。 平均、最好和最坏情
数据结构：二叉树OJ题（基础版）
2303_78940834的博客
09-22 1010
更完两期二叉树的知识之后，来做几道oj题巩固一下基础。
数据结构：栈 及其应用
pranaa的博客
09-23 1346
栈（Stack）是一种遵循后进先出（LIFO, Last In First Out）原则的有序集合 （受限的线性表）。这种数据结构只允许在栈顶进行添加（push）或删除（pop）元素的操作。栈是一种非常基础且重要的数据结构，广泛应用于计算机科学和软件开发中。
敏捷实践：Scrum团队的30天冲刺与每日Scrum会议
Scrum过程实践小记是一篇探讨敏捷开发方法中Scrum实践的文章，虽然作者强调并非严格的Scrum遵循，但其实践的核心理念仍然体现了敏捷开发的精神。Scrum是一种适应性强、迭代式的项目管理框架，适用于5-7人的小团队。 ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值