数据结构
文章平均质量分 80
秦jh_
大二在读
展开
-
【C语言/数据结构】排序(归并排序|计数排序|排序算法复杂度)
💬 hello!各位铁子们大家好哇。今日更新了归并,计数排序的内容。原创 2024-01-30 16:11:33 · 1981 阅读 · 47 评论 -
【C语言/数据结构】排序(快速排序及多种优化|递归及非递归版本)
💬 hello!各位铁子们大家好哇。今日更新了快速排序的内容。原创 2024-01-29 15:00:22 · 1236 阅读 · 35 评论 -
【C语言/数据结构】排序(选择排序,推排序,冒泡排序)
💬 hello!各位铁子们大家好哇。今日更新了选择,堆,冒泡排序的内容。原创 2024-01-28 12:54:40 · 764 阅读 · 15 评论 -
【C语言/数据结构】排序(直接插入排序|希尔排序)
💬 hello!各位铁子们大家好哇。今日更新了插入排序的内容。原创 2024-01-27 16:58:36 · 2152 阅读 · 32 评论 -
【C语言/数据结构】二叉树(层序遍历|判断完全二叉树|性质)
💬 hello!各位铁子们大家好哇。今日更新了树的层序,判断完全二叉树相关内容。原创 2024-01-22 21:17:57 · 1562 阅读 · 37 评论 -
【数据结构】二叉树(遍历,递归)
💬 hello!各位铁子们大家好哇。今日更新了树的遍历,递归的相关内容。原创 2024-01-18 14:09:32 · 1444 阅读 · 33 评论 -
【数据结构】二叉树-堆(top-k问题,堆排序,时间复杂度)
💬 hello!各位铁子们大家好哇。今日更新了堆排序,top-k问题和时间复杂度的内容。原创 2024-01-17 11:34:03 · 1380 阅读 · 19 评论 -
【数据结构】二叉树-堆(函数实现)
💬 hello!各位铁子们大家好哇。今日更新了堆的基本函数实现。原创 2024-01-16 11:40:20 · 709 阅读 · 11 评论 -
【数据结构】树和二叉树堆(基本概念介绍)
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。**把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的**。·有一个特殊的结点,称为根结点,根结点没有前驱结点除根结点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、...、Tm,其中每一个集合Ti(1原创 2024-01-14 11:36:36 · 1569 阅读 · 30 评论 -
【数据结构】栈和队列(队列的基本操作和基础知识)
上方的Push函数是有问题的,因为队列的特点是队尾进,队头出。所以插入时是尾插,单链表不好找队尾,就需要一个指向队尾的指针。因为我们的单链表是不带头节点的, 所以传一级指针也是有问题的。我们将两个一级指针都放在结构体中,传参时传这个结构体指针,这样只需要传一级指针。因为改变phead和ptail时,我们改的是结构体的内容,传结构体指针即可。队列的特点是先进先出。实现时,数组队列,不适合头删。双向链表需要多个指针,因此,这里选择使用单链表实现。原创 2024-01-01 10:44:07 · 1313 阅读 · 31 评论 -
【数据结构】栈和队列(栈的基本操作和基础知识)
栈有和数据结构没有规定栈的实现要用数组还是链式,根据自身需要选择即可。在数组栈中,左边是栈底,右边是栈顶。因为数组尾插尾删方便,也符合栈顶元素先出。在用单链表实现时,栈顶只能是左边。因为单链表的头插头删方便。原创 2023-12-31 11:22:31 · 1681 阅读 · 17 评论 -
双向链表基本操作及顺序和链表总结
上方的链表指的是双向链表,顺序表指的是数组顺序表。原创 2023-12-28 10:09:11 · 1444 阅读 · 34 评论 -
单链表基本操作
链表是一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。原创 2023-12-27 00:00:34 · 585 阅读 · 12 评论 -
顺序表的基本操作(必学)
线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛应用的数据结构,常见的线性表:顺序表,链表,栈,队列,字符串……。线性表在逻辑上是线性结构,也就说是连续的一条直线。但在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。原创 2023-12-26 09:27:00 · 385 阅读 · 7 评论 -
时间和空间复杂度
复杂度时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。原创 2023-12-25 22:07:56 · 1007 阅读 · 17 评论