【数据结构】
文章平均质量分 94
记录学习!
阿明6
加油!
展开
-
排序【数据结构】
排序是将一组数据按照一定的顺序排列的过程。常见的排序算法有很多种,包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。不同的排序算法有不同的优缺点,适用于不同的场景和数据类型。原创 2024-01-29 22:11:05 · 1145 阅读 · 4 评论 -
堆和堆排序【数据结构】
堆(Heap)是一种数据结构,它是 **一种特殊的二叉树** ,其中父节点的键值总是大于或等于(或小于或等于)其任何一个子节点的键值。这意味着在堆中,根节点具有最大(或最小)键值。原创 2024-01-29 11:50:13 · 1475 阅读 · 27 评论 -
二叉树【数据结构】
由一个根结点和两棵互不相交、分别称为根结点的左右子树的二叉树组成每个结点最多有两棵子树,所以二叉树中不存在度大于2的结点左右子树是有顺序的不能颠倒空二叉树只有一个根结点根节点只有左子树根结点只有左子树根结点既有左子树又有右子树满二叉树: 在一棵二叉树中,所有分支结点都存在左子树和右子树,并且所有叶子都在同一层上叶子结点只能出现在最下一层分叶子结点的度一定是2在相同深度的二叉树中,满二叉树的结点个数最多,叶子树最多完全二叉树。原创 2023-12-19 15:14:00 · 1848 阅读 · 38 评论 -
栈和队列【详解】
栈:仅限在一端进行插入和删除元素操作。数据插入删除的一端称为栈顶,而另一端称为栈底。数据的插入操作。数据的删除操作。栈中的数据遵循后进先出,简称LIFO)的原则。栈的存储定义这里采用的是顺序栈,以动态数组的形式进行存放栈的元素,当栈满时,可以动态的增加栈的容量。定义一个指针负责指向动态数组,用top来表示栈底,还有就是栈的容量capacity。int top;//栈底//栈的容量}Stack;2.栈的初始化当栈的存储定义完成后,就开始对栈进行初始化。//初始化栈。原创 2023-11-22 16:31:34 · 967 阅读 · 61 评论 -
带头结点的双向循环链表
/存放后面结点的指针//存放前面结点的指针}ListNode;原创 2023-12-01 19:40:26 · 2020 阅读 · 67 评论 -
单链表(增删改查)【超详细】
单链表的存储与顺序表的存储不一样,单链表不仅仅存放数值,还要存放下一个结点的地址代码//存放单链表的值//存放下一个单链表的地址}SLNode;当有了单链表的存储定义,我们就可以对单链表进行存放结点。原创 2023-11-10 16:05:51 · 3808 阅读 · 59 评论 -
【数据结构】顺序表
存储单元依次存储。原创 2023-10-30 20:39:30 · 3577 阅读 · 65 评论 -
【时间复杂度和空间复杂度】
首先介绍一下算法(Algorithm)算法是对特定问题求解步骤的一种描述。一个“好”的算法应该达到以下目标:正确性、可读性、健壮性、高效率与低存储量需求算法的效率的度量 是通过时间复杂度和空间复杂度来描述的。原创 2023-10-30 20:35:06 · 152 阅读 · 9 评论