逻辑结构 物理结构 数据的运算 逻辑结构 数据元素之间的逻辑关系 分为线性关系与非线性关系 线性关系 线性表 栈 队列 非线性关系 树 图 集合 物理结构 顺序存储 链接存储 索引存储 散列存储 数据的运算 算法时间复杂度 一个算法随着数据或者说输入规模n的增大,运行时间的数量级 一般用大O表示,不考虑函数的低阶项和首项系数 一个算法花费的时间与算法中语句的执行次数成正比例 最坏 最好 平均