摘要:
数据结构静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 程序= 算法+数据结构 算法是为了解决实际问题而设计的,数据结构是算法需要处理的问题载体 抽象数据类型(AbsAbstract Data Type) ADT的含义 概括为把数据类型和数据类型上的运算捆在一起,进行 阅读全文
摘要:
一体式结构由于顺序表信息区和数据区连续存储在一起,所以若想更换数据区,则只能整体搬迁,即整个数据表对象(存储顺序表的结构信息的区域)改变了 分离式结构若想更换数据区,只需要将表信息中的数据区域链接地址更新即可,顺序表对象不变 扩充的两种策略: 每次扩充增加固定数目的存储位置,每次扩充增加10个元素位 阅读全文