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

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

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

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

摘要： 一、数据、数据元素、数据项、数据对象 数据（Data）：所有能够输入到计算机中并被计算机程序处理的符号的总称（数学计算中用到的整数和实数） 数据元素（Data Element）：数据的基本单位 数据项（Data Item）：组成数据元素的，有独立含义的，不可分割的最小单位（学生基本信息表中的学号、姓 阅读全文