数据结构笔记 第三周

已于 2023-07-27 10:32:57 修改
阅读量54 收藏
点赞数
分类专栏： 数据结构 笔记 文章标签： 数据结构 笔记
于 2023-07-26 18:18:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mqyyy/article/details/131937564
版权

目录

链式存储结构

单链表

带头节点的单链表

 单链表中各种操作的实现

单链表按值查找

在链表中插入一个元素

删除元素

建立单列表

头插法（前插法）

尾插法（后插法）

链式存储结构

单链表

带头节点的单链表

单链表中各种操作的实现

 

 重点在于 将下一结点的值，赋值给L，让L指向了下一结点

 

单链表按值查找

 

在链表中插入一个元素

删除元素

 

建立单列表

头插法（前插法）

尾插法（后插法）

Mqyyy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构笔记 绪论+算法.docx
12-31
《数据结构笔记 绪论+算法》是对B站王卓教授数据结构课程的整理，结合了PPT和教材内容，适合考研复习使用。笔记中包含了数据结构的基础概念和算法的相关知识。 1. 数据和数据元素： 数据是描述现实世界事物的符号，...
Java数据结构学习笔记
12-18
### Java数据结构学习笔记知识点详解 #### 一、数据结构与算法基础 1. **数据结构定义** - 数据结构是一门研究组织数据方式的学科，它与编程语言紧密相关，是实现高效程序设计的基础。 - 在软件开发中，合理选择...
数据结构高分笔记
10-09
（3）针对近年数据结构大题的出题风格（比如算法设计题目中的三段式题目：①表述算法思想；②写出算法描述；③计算算法的时间和空间复杂度），设计了独特的真题仿造部分，让读者在复习的过程中逐渐适应不同类型的...
自考数据结构笔记.ppt
02-21
自考数据结构笔记 本资源摘要信息来自自考数据结构笔记.ppt，涵盖了数据结构的基本概念、算法和算法分析、线性表的逻辑结构和存储结构等知识点。 一、数据结构基本概念 数据结构是研究非数值计算的程序设计问题中...
数据结构考研 笔记 完结 西电）.pdf
11-04
"数据结构考研笔记" 本笔记总结了数据结构的基本概念、逻辑结构、存储结构、数据运算等知识点，涵盖了线性表、栈、队列、串、树、图、查找、排序等数据结构的基本概念和算法。 一、逻辑结构 * 线性结构：元素之间...
c语言（7.23）
fhgfyrsg的博客
07-23 359
【代码】c语言（7.23）
数据结构---二叉树
weixin_47808575的博客
07-22 315
参考：二叉树遍历方法——前、中、后序遍历（图解）_二叉树遍历前序中序后序-CSDN博客
重生之“我打数据结构，真的假的？”--3.栈和队列
2301_80374809的博客
07-21 754
栈：一种特殊的线性表，其只允许在进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守LIFO（Last In First Out）的原则。
【数据结构-前缀和】力扣2550.统计范围内的元音字符串数
sjsjs11的博客
07-22 487
计算前缀和数组的时间是 O(n)，然后计算 q 个查询的答案，计算每个查询的答案的时间是 O(1)，因此时间复杂度是 O(n+q)。输入：words = [“aba”,“bcb”,“ece”,“aa”,“e”], queries = [[0,2],[1,4],[1,1]]输入：words = [“a”,“e”,“i”], queries = [[0,2],[0,1],[2,2]]查询 [1,4] 结果为 3（字符串 “ece”、“aa”、“e”）。返回结果 [2,3,0]。输出：[3,2,1]
《数据结构1800题》基础回合总结——第2章 线性表
前端，算法，MATLAB，统计学爱好者，目前主攻Web全栈+考研内容
07-23 419
和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变。这个要能够表达清楚。如果不设置头结点，边界情况需要特殊处理~应用题看了一下，不想在基础回合更新了，其实程序填空各位也可以暂时忽略——主要是使插入和删除等操作统一，在第一个元素之前插入。如果能保证客观题正确率100%，这本题就没白刷~刷《1800》的意义在于，
数据结构之判断完全二叉树详解与示例（C，C++）
qq_35320456的博客
07-23 361
通过上述C和C++的实现示例，我们可以看到判断一个二叉树是否为完全二叉树的基本方法是使用层序遍历。在遍历过程中，我们通过设置一个标记来区分节点是否应该为叶子节点，从而判断二叉树是否满足完全二叉树的条件。这种方法的时间复杂度为O(n)，其中n是二叉树中节点的数量，因为每个节点最多只会被访问一次。在实际应用中，完全二叉树由于其特殊的结构，常用于堆的实现，因为它可以在数组中有效地表示，同时保持堆的操作效率。理解并掌握判断完全二叉树的方法，对于深入理解二叉树结构和相关算法有重要意义。
数据结构（特殊二叉树－线索二叉树）
weixin_65029285的博客
07-22 348
链式二叉树中有很多的空指针，可以让这些空指针指向前一个节点\后一个节点，从而在有序遍历（中序遍历）二叉树时，不需要使用递归而通过循环即可以完成，并且效率要比递归快得多。首先需要有一颗搜索二叉树，然后通过中序遍历并生成线索，通过检查右子树是否为空来决定是否生成线索，让右子树指向下一个节点。bool lflag;// 左子树是否是线索 为真时，左子树是线索 指向前一个节点。bool rflag;// 右子树是否是线索 为真时，右子树是线索 指向下一个节点。
数据结构（特殊二叉树-平衡二叉树）
weixin_65029285的博客
07-23 938
待删除节点左右子树非空，则根据左右子树的高度，选择高的一边子树，如果是左子树高，选择左子树中的最大节点赋值给待删除节点，然后再左子树中继续删除该最大节点，相当于继续处理情况1或情况2；由于节点的位置要受到相互之间值的影响，并且在往平衡二叉树中添加节点或者删除节点前，二叉树本身是平衡的，所以只可能在最后操作的节点附近不满足平衡条件，因此需要在该过程中对该节点进行判断并调整。如果一个搜索二叉树呈现或接近单支状，它的查找效率很低，很接近链表，因此如果能让它平衡时，查找效率最高。待删除的节点是叶子节点，直接删除。
华清数据结构day5 24-7-22
m0_62859255的博客
07-22 367
【代码】华清数据结构day5 24-7-22。
数据结构之栈详解
m0_73634434的博客
07-23 427
栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。，相对而言数组的结构实现更优一些。栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。整合以上我们来实现栈，下面是实现栈的完整代码。压栈：栈的插入操作叫做进栈/插栈/入栈，这里定长的静态栈的结构，实现中一般不实用。所以我们主要实现下面的支持动态增长的栈。出栈：栈的删除操作叫做出栈。->6. 查看栈中有没有元素。栈所需要实现的一些功能。->5. 查看栈的大小。栈的实现一般可以使用。->4. 删除栈元素。
数据结构（1）（顺序表）
qq_54094530的博客
07-23 791
数据结构相互之间存在一种或多种特定关系的数据元素的集合。逻辑结构集合，所有数据在同一个集合中，关系平等。（数组中的每一个int）线性，数据和数据之间是一对一的关系（队列，链表，数组（线性表的一种体现））树， 一对多（高效）图，多对多物理结构(在内存当中的存储关系)顺序存储，数据存放在连续的存储单位中。逻辑关系和物理关系一致链式，数据存放的存储单位是随机或任意的，可以连续也可以不连续。struct Per 数据元素char name;//数据项（变量）
学习记录——day17 数据结构 队列 链式队列
weixin_64918301的博客
07-23 415
1、队列也是操作受限的线性表:所有操作只能在端点处进行，其删除和插入必须在不同端进行2、允许插入操作的一端称为队尾，允许删除操作的一端称为队头3、特点:先进先出(FIFO)4、分类：顺序存储的栈称为顺序栈链式存储的队列，称为链式队列。
2024.7.24 作业
最新发布
qq_64434282的博客
07-24 1022
【代码】2024.7.24 作业。
学习记录——day17 数据结构 树
weixin_64918301的博客
07-23 296
指向非法内存的指针产生的情况有：未初始化随进程的进行原本指向的内存被释放了数组下标越界函数返回的是生命周期较短的变量，返回时内存被释放了。
数据结构与算法第三章笔记
04-04
当然，我可以给你介绍一下数据结构与算法第三章的笔记。第三章主要讲解了栈和队列这两种常用的数据结构。 1. 栈（Stack）是一种后进先出（LIFO）的数据结构。它的特点是只能在栈顶进行插入和删除操作。栈的基本操作...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值