1.数据结构与算法——绪论

数据结构

逻辑结构

是指数据对象中数据元素之间的相互关系

• 集合结构：数据元素出了同属于一个集合外，他们之间没有其他不三不四的关系
• 线性结构：数据元素之间是一对一关系
• 树形结构：数据元素之间存爱一种一对多的层次关系
• 图形结构：元素是多对多的关系

物理结构

是指数据的逻辑结构在计算机中的存储形式

• 顺序存储：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑结构和物理关系是一致的
• 链式结构：是把数据源存放在任意的存储单元里，需要一个指针存放数据元素的地址

算法

要求

• 正确性
  • 算法的正确性是指算法应该具有输入、输出和加工处理无歧义，能正确反映问题的需求、能够得到问题的正确答案
  • 大体分为：
    • 没有语法错误
    • 对合法输入能够产生满足要求的输出
    • 对非法输入能够产生满足规格的说明
    • 对故意刁难的测试输入都有满足要求的输出结果
• 可读性
  • 便于阅读、理解交流
• 健壮性
• 当输入不合法时，算法也能做出相关处理，不能异常、崩溃或者莫名其妙的结果
• 时间效率高
• 储存量低

效率的度量方法

• 算法采用的策略、方案
• 编译产生的代码质量
• 机器执行指令的速度