摘要： 一、顺序表示 用一组地址连续的存储单元一次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像。 这种存储结构的线性表称为顺序表（Sequential List） 二、顺序表中基本操作的实现 1、初始化 2、取值 3、查找 4、插入 5、删除 阅读全文

摘要： 对线性表的数据元素不仅可以进行各种访问，还可以进行插入和删除操作。 ADT List{ 数据对象 数据关系 数据操作 } 阅读全文

摘要： 一、定义 诸如此类由n（n>=0）个数据特性相同的元素构成的有限序列称为线性表，线性表中元素的个数n(n>=0)定义为线性表的长度以，n=0时称为空表。 二、特点 （1）存在唯一一个被称为“第一个”的数据元素； （2）存在唯一一个被称为“最后一个”的数据元素； （3）除第一个之外，结构中的每个数据元 阅读全文

摘要： 一、算法 定义：为了解决某类问题而规定的一个有限长的操作序列 特点：有穷性、确定性、可行性、输入、输出 二、评价算法优劣的基本标准 正确性、高效性、可读性、健壮性 三、算法的时间复杂度 一条语句重复执行的次数称为语句频度（Frequency Count） 一般情况下，算法中基本语句重复执行的次数是问 阅读全文

摘要： 抽象数据类型独立于具体实现，将数据和操作封装在一起。使得用户只能通过抽象数据类型定义的某些操作来访问其中的数据，从而实现了信息的隐藏。 抽象数据类型相当于在概念层上描述问题，而类偏向于在实现层上描述问题。 最好用面向对象的方法描述抽象数据类型。 阅读全文