数据结构01-2020-2-24

程序=数据结构+算法

线性结构：三要素

1： 逻辑结构

        线性结构：线性表，栈，队列

        非线性结构：树、图、集合

2：存储结构(物理结构)

     顺序存储：连续的一片内存空间  数组

     链式存储：非连续的一片内存空间  链表 

     索引存储：索引表 （关键字，地址）

     散列存储： hash存储

3：数据的运算  

五个特征  

 算法定义  

五个特性：有穷性、确定性、可行性、输入、输出

 效率的度量：

                 时间复杂度 

                 空间复杂度