线性表 引言 新生安排体检，为了 便管理与统一数据，学校特地规定了排队的方式，即按照学号排队，谁在前谁在后，这都是规定好的，所以谁在谁不在，都是非常方便统计的，同学们就像被一条线（学号）联系起来了，这种组织数据（同学）的方式我们可以称作线性表结构 定义 线性表 ：具有零个或多个（具有相同性质，属于同一元素的）数据元素的有限序列 若将线性表记为 ( a 0 , a 1 ,a i -1 a i ,a i +1 , ... , a n - 1 , a n ) 注意：i 是任意数字，只为了说明相对位置，下标即其在线性表中的位置) 前继和后继 ：由于前后元素之间存在的是 顺序关系 ，所以除了首尾元素外，每个元素均含有 前驱 和 后继 ，简单的理解就是 前一个 元素和后一个元素 空表 ：如果线性表中元素的个数 n 为线性表长度，那么 n = 0 的时候，线性表为空 首节点、尾节点 ： 上面表示中的 ：a 0 称作首节点，a n 称作尾节点 抽象数据类型 数据类型 ：一组 性质相同 的值的集合及定义在此集合上的一些操作的 总称 抽象数据类型 ：是指一个数学模型及定义在该模型上的一组操作 关于数据类型我们可以举这样一个例子 例如：我们常常用到的 整数型 浮点型 数据 这些都是数据的总称，所有符合其性质特征的都可以用其对应数据类型来定义，例如 520是一个满足整数特征的数据，所以可以赋值给
