数据结构与算法
文章平均质量分 83
宇寒风暖
追星逐日,风轻云柔
展开
-
人见人爱的链表
一种常见的数据结构,它允许我们动态地添加、删除和访问数据元素。链表由一系列节点组成,每个节点包含数据和指向下一个节点的指针。这种结构使得链表在存储和访问数据方面具有很大的灵活性。与数组不同,链表的节点在内存中可以是不连续的,它们通过指针相互连接起来。原创 2024-03-17 15:54:58 · 558 阅读 · 0 评论 -
人见人爱的数组(提到了memset函数)
连续存储:数组中的元素在内存中是连续存储的,这意味着可以通过索引来快速访问数组中的任意元素。固定大小:数组在创建时需要指定大小,且大小通常是固定不变的。随机访问:由于数组的元素在内存中是连续存储的,因此可以通过索引直接访问数组中的任意元素,这使得数组具有高效的随机访问能力。另外,数组在空间复杂度上通常比较简单,是一种非常实用的数据结构。我们经常会遇到利用数组解决问题的情况。比如,使用数组统计一段序列中不同元素的个数、求取一段区间的最大值或最小值、对数组进行排序等等。原创 2024-03-17 15:33:00 · 478 阅读 · 0 评论