数据结构与算法 数据结构 定义:数据与数据之间的关系 存储结构: 顺序存储:顺序存储结构的内存地址一定是连续的 链式存储:链表存储结构的内存地址不一定是连续的 适用:链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。 逻辑结构: 集合结构:元素之间没有关系 线性结构:元素之间存在一对一的关系 树形结构:元素之间存在一对多的关系 图形结构:元素之间存在多对多的关系 算法 定义:解决问题的思路特性:输入、输出、有穷性、确定性(一个输入对应着一个输出)、可行性基本要求:正确性、可读性、健壮性、时间复杂度、空间复杂度