数据结构与算法（一）

数据结构与算法

数据结构

• 定义：数据与数据之间的关系

• 存储结构：
  顺序存储：顺序存储结构的内存地址一定是连续的
  链式存储：链表存储结构的内存地址不一定是连续的

适用：链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。

• 逻辑结构：
  集合结构：元素之间没有关系
  线性结构：元素之间存在一对一的关系
  树形结构：元素之间存在一对多的关系
  图形结构：元素之间存在多对多的关系

算法

• 定义：解决问题的思路
• 特性：输入、输出、有穷性、确定性（一个输入对应着一个输出）、可行性
• 基本要求：正确性、可读性、健壮性、时间复杂度、空间复杂度