数据结构

数据结构

1.逻辑结构

• 线性结构（线性表、栈、数组）
• 非线性结构

2.物理（存储）结构

• 顺序存储
• 链接存储

3.数据运算

• 插入运算
• 删除运算
• 修改运算
• 查找运算
• 排序运算

程序 =算法+数据结构

数据元素是数据的基本单位。

数据项是数据元素的基本单位。

数据元素是指相互之间存在一定关系的数据元素的集合 。

算法的基本特征：
输入、输出、确定性、可行性、有穷性

算法设计要求：
（1）正确性
（2）可读性
（3）健壮性
（4）抽象分级
（5）高效性

算法分析：

时间复杂度、空间复杂度、稳定性