![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
小白的数据结构道路
嘉城401
这个作者很懒,什么都没留下…
展开
-
二叉树和堆(数据结构)
一种特殊的数据结构。原创 2023-07-17 02:11:26 · 58 阅读 · 0 评论 -
栈和队列(数据结构)
定义:一种特殊的数据结构。只允许在一端插入数据,在另一端进行删除数据操纵的特殊线性表,队列具有—先进先出;入队列:进行插入操作的一端称为队尾;出队列:进行删除操作的一端称作队头;原创 2023-05-19 01:19:14 · 82 阅读 · 0 评论 -
双链表(数据结构)
一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是。,如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。,一般不会单独用来存数据。,后面我们代码实现了就知道了。哨兵位即为head;1.单向带头循环链表。4.单向不带头非循环。8.双向不带头非循环。原创 2023-05-16 16:05:01 · 600 阅读 · 0 评论 -
单链表详解
该函数较为简单,就是创建一个变量,将新变量的指针赋值给pos的next,再将新创建的元素的next赋值为pos后面的元素的地址;pphead不相等时,就找到pos指针前的指针,再将pos后面的指针赋值给pos前元素的next;pphead的指向不相同;这时需要找到pos前面元素的地址;:需要看是否NULL成立;使用malloc创建节点,然后初始化节点;pphead的指向相同;pphead相等时;:原因是他是链表指针的地址。1.第一种是:pos和。2.第二种是:pos和。该函数也有两种情况;原创 2023-04-26 15:53:10 · 29 阅读 · 0 评论 -
三战数据结构————顺序表
【代码】三战数据结构————顺序表。原创 2023-04-20 19:17:31 · 43 阅读 · 0 评论 -
二战——顺序表和链表
1.顺序表(数组):是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构。特点:可以使用下标访问;2.链表:几个空间之间有 指针连接;原创 2023-07-24 10:31:15 · 35 阅读 · 0 评论 -
初战数据结构——算法的时间复杂度和空间复杂度
1.在计算机科学中,时间复杂度是一个函数(数学上的函数式)用来描述该算法的运行时间;2.但是计算电脑消费的时间,理论上是算不出来的(原因是使用 计算机计算时间,不仅和你写代码的逻辑有关;还和你使用的设备有关)3.所以圈内一致认可使用代码中语句的执行次数**;来判断时间复杂度;简单说:找到某条基本语句与问题规模N之间的数学表达式|(就是将代码中的次数相加),就是算出了该算法的时间复杂度。// 请计算一下Func1中++count语句总共执行了多少次?i < N;原创 2023-04-16 12:56:41 · 64 阅读 · 0 评论 -
二叉树链式结构
二叉树的 遍历包括:前序,中序,后序的递归结构遍历;前序:根,左子树,右子树中序:左子树;根;右子树后序:左子树;右子树;根;层序:一层一层访问二叉树的前序遍历return;二叉树的中序遍历return;二叉树的后序遍历return;二叉树的层序遍历//初始化 Queue q;while(!讲述场景思路:分而治之。原创 2023-07-22 17:36:56 · 45 阅读 · 0 评论