数据结构基本概念

数据对象 数据项 数据辨析

          数据结构更倾向于数据元素之间的关系，是数据的子集

          数据对象倾向于具有相同性质的数据元素集合

           数据对象一般为一个个体

存储结构

顺序存储结构

        逻辑上相邻的元素存储在物理位置上也相邻的存储单元中

链式存储结构

        存储单元不要求地址连续，以附加信息（指针来表示当前元素和其他元素之间的关系）

索引存储

        储存元素同时存储的同时存储关键字

散列存储

        根据元素的关键字直接计算出该元素的存储地址，又称哈希存储

数据结构抽象数据类型

数据类型：

         原子类型

          bool int 类型

结构类型：

                例如结构体

抽象数据类型

                ADT是抽象数据组织及其相应运算

数据结构三要素

        逻辑结构 数据运算 存储结构（物理）

时间复杂度和空间复杂度

        算法由控制结构 （顺序，分支和循环）原操作（固有数据类型）组成

        算法执行时间大致为 基本运算时间×频数

        一个没有循环的算法的基本运算次数和问题规模n无关，记作O（1）