数据结构与算法
文章平均质量分 91
数据结构与算法学习
万俟淋曦
CSDN专家博主,阿里云专家博主,中国人工智能学会会员。分享机器人领域技术,包括SLAM,ROS,CV,DL等,助力机器人领域研究者成长进步,为我国机器人研发与制造领域添砖加瓦。
展开
-
[数据结构与算法] 线性表之单链表基本操作
由于单链表只能单向访问,所以遍历时不只是要找到要删除的节点,还要找到它的直接前驱节点,使其直接前驱节点的指针域存储其直接后继节点的地址。其中,为了防止指针断开后,后面的链表丢失,不要先执行3,要按照123的顺序,把新节点插入后再断开原有节点的指针。顺序查找即依次遍历每个节点,检查该节点是否为要查找的节点,直到找到要找的节点或遍历结束。可以使用头节点记录链表的大小,然后通过头指针访问头节点的数据域,或封装成函数。然后,令其直接前驱节点指向其直接后继节点(跳过要删除的节点),最后,释放要删除的节点的内存,原创 2022-09-12 16:20:23 · 528 阅读 · 0 评论 -
[数据结构与算法] 线性表之单链表初始化详解
根据数据的存储结构,数据结构可分为数组和链表。数组:连续的内存空间。链表:离散的内存空间。链表通过指针将一组离散的内存块串联在一起。每个内存块称为链表的节点,每个节点包含数据域和指针域。单链表通过任意的存储单元存储线性表中的数据元素,每个节点由数据域和指针域两部分组成,如下图,其中data为数据域,存放数据元素,next为指针域,存放其直接后继节点的地址。链表,一定要保证尾节点的指针置空。每一个节点要至少被一个指针指向。原创 2022-08-21 21:31:39 · 2474 阅读 · 0 评论 -
[数据结构与算法] 线性表之数组基本操作代码实现详解
数据结构与算法之数组基本操作代码实现详解原创 2022-08-14 18:29:22 · 504 阅读 · 1 评论 -
[数据结构与算法] 线性表之数组详解
数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。原创 2022-08-13 17:15:27 · 1113 阅读 · 0 评论 -
[数据结构与算法] 图解线性表
n个相同数据类型的数据元素组成的有限序列称为线性表。顺序存储结构使用一组地址连续的内存来存储表中的数据元素。以顺序存储结构实现的线性表称为顺序表。单链表通过任意的存储单元存储线性表中的数据元素,每个节点由数据域和指针域两部分组成,如下图,其中data为数据域,存放数据元素,next为指针域,存放其直接后继节点的地址。双链表与单链表类似,不同的是双链表有两个指针域,prior存放其直接前驱节点的地址,next存放其直接后继节点的地址。把单链表尾节点的指针指向头节点或首元节点,就形成了单循环链表。...原创 2022-08-11 07:26:35 · 378 阅读 · 0 评论 -
数据结构与算法介绍与学习路线
程序 = 数据结构 + 算法,足以看出他们的重要性,但感觉平时编程没有刻意用到他们,其实这只是感觉,代码的字里行间无不在使用。开始学习时,感觉他们没什么用,平时敲代码也用不到,没有在代码里刻意设计过学习一段时间,发现以前写代码都在悄悄的用到,然后开始刻意按照规则设计代码时间久了,又感觉没有用到了,其实是在下意识的用了,只是用的时候没有刻意贴上“数据结构与算法”的标签就像《论语》中说的,三十而立,四十不惑,,,直到随心所欲不逾矩。............原创 2022-08-07 16:32:25 · 884 阅读 · 4 评论 -
程序性能分析 —— 复杂度分析
1.数据结构和算法解决的是:如何让计算机更快时间、更省空间的解决问题。2.因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。3.分别用时间复杂度和空间复杂度两个概念来描述程序性能,二者统称为复杂度。4.复杂度描述的是算法执行时间(或占用空间)与数据规模的增长关系。...............原创 2022-08-06 22:01:15 · 823 阅读 · 2 评论