03 2022 档案
摘要：链表 链表是啥 和数组属于同一中结构,都是线性表结构;但和数组不同的是,数组需要一组连续的内存空间来进行存储,而链表不需要; 链表通过指针将一组零碎的存储空间串联在一起使用,如下图所示. 链表的类型 单链表,双向链表,循环链表,双向循环链表 链表的特性 链表的最重要的特性就是指针和结点 结点 链表通
阅读全文
摘要：数组 数组用一块连续的内存空间，来存储相同类型的一组数据，最大的特点就是支持随机访问，但插入、删除操作也因此变得比较低效，平均情况时间复杂度为 O(n)。 在平时的业务开发中，我们可以直接使用编程语言提供的容器类，但是，如果是特别底层的开发，直接使用数组可能会更合适。 数组的基本概念 数组是一种线性
阅读全文
