数据结构
文章平均质量分 91
链表、队列、堆、树、二叉树
拉普达的城
这个作者很懒,什么都没留下…
展开
-
【数据结构】顺序表
顺序表分为静态顺序表和动态顺序表。顺序表大小固定#define N7//定长数组int size;//有效数据个数}SL;通过动态开辟内存,可随时扩大容量//定长数组int size;//有效数据个数//当前数据容量}SL;顺序表通常有三个属性,data指向动态分配数组的指针,用于存储元素,size表中当前存储的元素数量,capacity是当前分配的数组容量。原创 2023-10-20 02:14:53 · 615 阅读 · 24 评论 -
【数据结构】顺序表实现通讯录
在上一节中我们实现了顺序表,现在我们将使用顺序表完成通讯录的实现。(注:本人水平有限,“小屎山”有些许bug,代码冗余且语无伦次,望谅解!😅)原创 2023-10-22 19:03:31 · 521 阅读 · 28 评论 -
【数据结构】单链表
单链表是一种数据结构,其中每个元素(通常称为节点)都包含一个数据字段和一个指向下一个节点的指针。原创 2023-10-26 17:12:13 · 435 阅读 · 34 评论 -
【数据结构】单链表OJ题
本节博客将讲解单链表的反转,合并有序链表,寻找中间节点及约瑟夫问题。原创 2023-11-03 21:10:26 · 737 阅读 · 24 评论 -
【数据结构】时间复杂度和空间复杂度
算法的时间复杂度和空间复杂度是两个核心概念,用来评估算法的效率。时间复杂度是指执行算法所需要的计算工作量,它决定了程序运行的速度。空间复杂度是指执行算法需要消耗多少内存空间。原创 2023-11-05 15:25:41 · 519 阅读 · 35 评论 -
【数据结构】栈和队列
栈(Stack)和队列(Queue),它们都是常用的数据结构,用于组织和存储数据。原创 2023-12-31 22:29:15 · 1382 阅读 · 8 评论 -
【数据结构】二叉树(一)——树和二叉树的概念及结构
本篇博客主要了解什么是树,什么是二叉树,以及他们的概念和结构。原创 2024-01-03 22:40:58 · 1298 阅读 · 13 评论 -
【数据结构】二叉树(二)——顺序结构
前言本篇博客讲解数组实现二叉树的顺序结构。原创 2024-01-04 09:55:49 · 2220 阅读 · 31 评论