摘要：一、链表出现的缘由 顺序存储结构最大的缺点是插入和删除时需要移动大量元素，耗费大量时间。 如果让相邻元素间留有足够余地，也就是不考虑相邻位置了，那么，我们这里可以引入链式存储结构。 链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 二、链表的定义 链表（Linked list）是一种常见 阅读全文

摘要：一、顺序表 线性表是某类元素的一个集合，还记录着元素之间的一种顺序关系。 顺序表：将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。 二、顺序表的基本形式 顺序表的数据元素本身连续存储，每个元素所占的存储单元大小固定相同，元素的下标是其逻辑地址，而元素存储的物理地址（实 阅读全文

摘要：一、算法引入 依据三个变量之间的关系，减少一个变量，降低维度 二、时间复杂度 1、为什么需要复杂度 事后统计法：把代码跑一遍，通过统计、监控，就能得到算法执行的时间和占用的内存大小。 测试结果非常依赖测试环境 测试结果受数据规模的影响很大 需要一个不用具体的测试数据来测试，就可以粗略地估计算法的执行 阅读全文