数据结构
文章平均质量分 72
林辞忧
万事胜意,永远辞忧,山高路远,遇见不同的自己,祝你祝我
展开
-
链式二叉树--前序中序后序遍历,高度,节点个数问题
链式二叉树作为后续AVL树,B系列树的雏形,理解掌握链式二叉树的各种操作很重要,此处就需要用递归来实现链式二叉树的各种操作,相信认真学习过后会对递归有更深刻的理解,接下来我们就开始上菜原创 2024-03-17 19:32:49 · 391 阅读 · 0 评论 -
树的初步了解及堆,堆的topk问题,堆排序
数据结构的树是一种较复杂的结构,包含多种分支结构,如完全二叉树,满二叉树,堆,以及更难理解的AVL树,B数,B+树等等,这些结构共同组成了树的庞大结构体系,接下来我们将初步了解关于树,堆等结构原创 2024-03-13 14:26:55 · 1032 阅读 · 0 评论 -
基础数据结构之栈和队列
栈和队列作为数据结构的重要组成部分,可以用栈实现非递归等,为后面学习打基础。栈由数组来实现,队列由链表来实现,接下来将详细介绍原创 2024-03-11 17:36:48 · 370 阅读 · 0 评论 -
拿捏带头循环双向循环链表
我们所知道链表有八种结构,是由循环与不循环,带头不带头,单向与双向相互组合而成的,头节点是不存储任何数据的,其中我们主要学习的为带头循环双向和无头不循环单向链表(单链表),接下来我们将深入了解关于带头循环双向链表的魅力原创 2024-03-10 09:38:59 · 374 阅读 · 0 评论 -
脚踩顺序表
数据结构的主要含义为在内存中存储管理数据,对数据进行增删查改等操作,其中最主要的一种数据结构就是顺序表,顺序表其实是用数组来实现的,用来操作数据原创 2024-03-09 20:15:00 · 338 阅读 · 0 评论 -
拿捏算法的复杂度
当我们写程序尤其是写OJ题时常常会看见要求时间复杂度和空间复杂度。其实评价一个算法好不好,常常从时间复杂度和空间复杂度两个方面说起,时间复杂度简单来说就是衡量程序跑的快不快空间复杂度就是程序运行时占用空间的大小,两个均为数学函数表达式原创 2024-03-09 17:46:43 · 528 阅读 · 0 评论 -
拿捏单链表
链表是由一系列的节点构成,每个节点包含一个数据内容的数据域和一个指向下一个节点的指针的指针域。每个节点是由malloc申请来的,所以每个节点是在内存空间中的堆区中,并且是在堆中随即申请的,所以各结点的地址是不连续的,是随机的。并且与在栈中申请的局部变量不同,局部变量出作用域销毁,而节点是在堆中,不销毁。每个链表都包含一个头节点和一个指向头结点的指针变量,用来对链表进行各种操作。每个链表的尾节点中指针域为NULL。原创 2024-02-16 12:10:37 · 1149 阅读 · 2 评论