第一章 绪论
数据结构的基本概念
数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。 一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。
数据运算：查找、插入、删除等。
物理结构：
顺序存储(各个数据元素在物理上必须连续)：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。
非顺序存储（各个数据元素在物理上可以离散）： 链式存储：逻辑上相邻的元素在物理位置上可以不相邻，借助指示元素存储地址的指针来表示元素之间的逻辑关系。
索引存储：在存储元素信息的同时，还建立附加的索引表。索引表中的每项称为索引项，索引项的一般形式是（关键字，地址）。
散列存储：根据元素的关键字直接计算出该元素的存储地址，又称哈希（Hash）存储。
抽象数据类型（ADT）：抽象数据组织及与之相关的操作。
抽象数据类型 = 逻辑结构+数据运算。逻辑结构不涉及数据在计算机中具体的实现和存储，这些操作是由存储结构决定的，这就是说，抽象数据类型只需考虑问题本身即可。
算法的基本概念
时间复杂度
事前预估算法时间开销T（n）与问题规模n的关系（T表示“time”）
加法原则:多项相加，只保留最高阶，系数变为1。
乘法原则:多项相乘，都保留。
- 顺序执行的代码只会影响常数项，可以忽略结论 1
- 只需挑循环中的二个基本操作分析它的执行次数与n的关系即可 2
- 如果有多层嵌套循环，只需关注最深层循环循环了几次 3
空间复杂度
算法原地工作一算法所需内存空间常量O(1)
运算法则同时间复杂度
Comments NOTHING