1.逻辑结构: 数据元素之间的关系
集合结构:元素属于同一个集合。
线性结构:元素之间存在一对一的关系。
树形结构:一对多层级关系。
图形结构(网状结构):元素之间多对多的关系。
2. 物理结构: 数据的逻辑结构在计算机中的存储形式
顺序存储 :逻辑关系和物理关系是一致的
链式存储 (医院排队):比顺序存储结构更灵活。
3. 算法: 利用计算机解决问题得步骤
特点: 输入, 输出,有穷性,确定性, 可行性
要求:正确性(语法无误, 对于合法的输入能产生满足要求的输出。 对于非法输入产生满足规格的说明, 对于故意刁难的测 试输入都有满足额输出结果)
可读性
健壮性
时间效率高
存数量底