数据结构
文章平均质量分 77
数据结构是计算机科学的基石。本专栏精炼地介绍了线性与非线性数据结构,以及其在编程中的应用。通过案例,助你深入理解数据结构,提升编程能力。
贫坤户
这个作者很懒,什么都没留下…
展开
-
堆排序时间复杂度计算
堆排序过程首先需要将 n个 无序的数整理成小(大)堆,其中如果需要排升序则需要建大堆;完成建堆后将堆顶的数(最小的数)交换到最后,将剩下 n-1 个数看成新的堆进行选数。原创 2024-02-05 20:53:53 · 930 阅读 · 1 评论 -
带头+双向+循环链表
带头双向循环链表:结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势原创 2024-02-03 18:45:25 · 504 阅读 · 1 评论 -
《旋转数组》与《消失的数字》——C语言
《旋转数组》与《消失的数字》——C语言原创 2024-01-30 20:59:14 · 682 阅读 · 1 评论 -
数据结构——队列
队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出 FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头.原创 2024-01-24 20:08:30 · 355 阅读 · 1 评论 -
数据结构——栈
一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。原创 2024-01-24 18:36:31 · 509 阅读 · 1 评论 -
C语言数据结构——链表
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。原创 2024-01-20 20:34:47 · 1040 阅读 · 0 评论 -
C语言数据结构——顺序表
线性表是一种在实际中广泛使 用的数据结构,常见的线性表:顺序表、链表、栈、队列....原创 2024-01-20 19:12:24 · 387 阅读 · 0 评论 -
数时间复杂度与空间复杂度
在编写一段可执行程序后,运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般 是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。原创 2024-01-19 17:55:13 · 936 阅读 · 1 评论