数据结构
逻辑结构
是指数据对象中数据元素之间的相互关系
- 集合结构：数据元素出了同属于一个集合外，他们之间没有其他不三不四的关系
- 线性结构：数据元素之间是一对一关系
- 树形结构：数据元素之间存爱一种一对多的层次关系
- 图形结构：元素是多对多的关系
物理结构
是指数据的逻辑结构在计算机中的存储形式
- 顺序存储：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑结构和物理关系是一致的
- 链式结构：是把数据源存放在任意的存储单元里，需要一个指针存放数据元素的地址
算法
要求
- 正确性
- 算法的正确性是指算法应该具有输入、输出和加工处理无歧义，能正确反映问题的需求、能够得到问题的正确答案
- 大体分为：
- 没有语法错误
- 对合法输入能够产生满足要求的输出
- 对非法输入能够产生满足规格的说明
- 对故意刁难的测试输入都有满足要求的输出结果
- 可读性
- 便于阅读、理解交流
- 健壮性
- 当输入不合法时，算法也能做出相关处理，不能异常、崩溃或者莫名其妙的结果
- 时间效率高
- 储存量低
效率的度量方法
- 算法采用的策略、方案
- 编译产生的代码质量
- 机器执行指令的速度
网友评论