数据结构
数据对象在计算机中的组织方式
逻辑结构
物理存储结构
数据对象必定与一系列加在其上的操作相关联
完成这些操作所用的方法就是算法
影响解决问题方法的效率的因素
解决问题方法的效率与数据的组织方式有关
随意组织
按一定的顺序组织
先分类别再按一定的顺序组织
…………
选择不同的组织方式,对于解决问题的效率来说也是不同的
解决问题方法的效率与空间的利用效率有关
递归对循环相比,递归需要的空间更大,效率更慢,且内存容易爆掉
解决问题方法的效率与算法的巧妙程度有关
好的算法能比坏的算法效率更高,所用时间可以相差应该数量级,甚至更多
抽象数据类型
数据类型
数据对象集
数据集合相关联的操作集
抽象
与存放数据的机器无关
与数据存储的物理结构无关
与实现操作的算法和编程语言无关
只描述是什么,不涉及如何做到