数据结构学习 -- 01

数据结构

用途

1. 存储
2. 实现各种功能的算法和操作

程序 = 数据结构 + 算法

数据结构的存在形式

1. 逻辑结构
    是指一般我们通常所说的集合，线性表，树，图等
2. 物理结构
    直接用于储存数据结构，主要有顺序、链式、索引、散列

物理结构

顺序存储结构

    1. 是将逻辑数据结构中的元素按顺序存放在计算机的连续存储单元中（通常指计算机内存）
    2. 需要空间是连续的，当不知道数据元素的确切数目时，必须按最大要求分配空间，造成空间浪费较大

链式存储结构

    1. 每个数据元素，除包含自身的数据项外，还包含一个指针域，用于指向其它相关的元素
    2. 不要求连续的存储空间，使用灵活，可随时分配与回收，应用比较广泛；虽然指针域占用了一些空间，但当不知道数据元素的确切数目时，效率还是很高

算法分析

    1. 时间复杂度
    2. 空间复杂度
    3. 算法的复杂程度