![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
'Skrrapper
C/C++领域创作者、CSDN校园主理人、阿里云专家博主
编程之大,无奇不有。让我们共同学习,一起进步!
展开
-
【数据结构】链表----头结点的作用
链表是一种常见的数据结构,由一系列节点(Node)组成,每个节点包含数据和指向下一个节点的指针。链表的。原创 2024-06-04 07:14:56 · 644 阅读 · 24 评论 -
【数据结构】复杂度的重要性—–决定程序运行的效率
在我们写算法的时候,常常会需要考虑一个问题:这个算法好不好?而这个“好”实际上就取决于是算法的复杂度。算法复杂度)是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。应用于数学和计算机导论。我们知道,同一个问题可以使用不同的算法来解决,而这里的不同一般来说也是可以从复杂度来看出的,当然,也不排除有相同复杂度但不同写法的算法,这里只作参考。一个算法的好坏影响到了很多实际性的问题,在程序中效率是极其重要的,一个算法的评价主要从时间复杂度和空间复杂度来考虑。原创 2024-06-03 10:20:04 · 1736 阅读 · 95 评论 -
【数据结构】----链表--双向链表
双向链表每个元素都是一个对象,每个对象包括一个数据域和两个指针域next和prev。我们知道,单链表可以从后往前轻松的前进,但是它很难实现后退。它一般只能从头到尾或者从尾到头。那么当我们需要实现更加灵活的操作时,就可以使用双向链表:拥有两个指针域,一个指向前驱节点,一个指向后继节点,在操作时既可以前进也可以后退,灵活性大大提高。双向链表的操作普遍上比单向链表简单,因为它多了一个指针域所以操作的灵活性大大提高。如果头指针指向自己,那么此时的链表就自然是一个空表,完成双向链表的初始化。原创 2024-05-21 11:01:10 · 859 阅读 · 27 评论 -
【数据结构】线性表----链表详解
前面我们介绍的顺序表,在逻辑结构和物理结构上都是线性、连续的关系,那么我们在篇尾的时候也提到了是否有一种顺序表,无需在物理结构上连续,从而达到更好存取的目的呢?今天它来了。链表(LinkList)属于线性表的一种,以下是百度百科关于链表的定义:在结构上链表数据域指针域。我们可以类比成火车,火车每一节车厢实际上是独立的,也就好比数据域,存储着各自的数据;但每一节车厢之间都会由一条链连接在一起,从而形成整个火车,链也就好比指针域,起到连接该车厢和指向下一车厢的作用。而实际上这样的存储结构也就是为什么。原创 2024-05-14 09:38:58 · 1107 阅读 · 8 评论 -
【数据结构】----顺序表项目-通讯录
顺序表的底层是—决定了其作为的特性—从简单的顺序表变成通讯录通讯录中不同的数据构成了一个,例如包含联系人的数据:姓名,性别,电话,家庭住址,年龄…诸如此类。而我们针对这些通讯录中的数据进行一系列的操作,例如。然而这些操作实际上已经在顺序表中实现好,我们只需要直接更改函数的名称并且直接调用即可,或者是直接调用已有的函数放在通讯录的操作函数中直接实现。原创 2024-05-03 11:24:41 · 840 阅读 · 0 评论 -
【数据结构】线性表----顺序表详解
顺序表(SeqList)属于线性表的同一种,它同样具有线性的存储结构,以下是百度百科关于顺序表的定义:总结下来,在结构上顺序表实际上的底层结构就是数组,而顺序表本身也就是对一个数组的封装以及修饰;在元素上顺序表实际上就是元素之间逻辑关系和物理关系一致的一种线性表,与其对应的是链表(后续会谈及)。下面针对这两个方面具体解释什么是顺序表。结构上顺序表的底层结构通常是通过数组来实现的。数组是一种连续存储数据元素的数据结构,可以通过下标来访问数组中的元素。在顺序表中,原创 2024-05-01 16:51:35 · 919 阅读 · 3 评论