摘要:
数据类型:是一个值得集合以及在这些值上定义的一组操作的集合的总称。 抽象数据类型:由一组数据结构和在该组数据结构上的 一组操作组成。 抽象数据类型的格式: ADT Name is Data 构成该抽象类型所必须的基本数据项 operations 构造函数 Inital values:赋值基本数据项 阅读全文
摘要:
程序=算法+数据结构 数据结构的定义: 数据结构就是研究数据的逻辑结构和物理结构以及他们之间的关系并对这种结构定义相适应的运算,设计出相应的算法。 常用的算法:查询,插入,删除,排序,更新 数据结构的形式定义: Data_Structure=(D,R) 数据结构是一个二元组 其中D是数据的有限集合, 阅读全文