线性结构的定义：如果一个数据元素序列满足：（1）除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素；（2）第一个数据元素没有前驱数据元素；（3）最后一个数据元素没有后继数据元素则称这样的数据结构为线性结构简言之，线性结构反映结点间的逻辑关系是一对一（1:1）的。数组线性结构包括：线性表、堆栈、队列、字符串、等，其中最典型、最常用的是，线性表---
线性结构的定义： 如果一个数据元素序列满足： （1）除第一个和最后一个数据元素外，每个数据元素只有 一个前驱数据元素和一个后继数据元素； （2）第一个数据元素没有前驱数据元素； （3）最后一个数据元素没有后继数据元素。 则称这样的数据结构为线性结构。 简言之，线性结构反映结点间的逻辑关系是 的。 线性结构包括：线性表、堆栈、队列、字符串、数组 等，其中最典型、最常用的是- 线性表 一对一 (1:1)
第2章线性表2.1线性表2.2顺序表2.3单链表2.4循环单链表2.5双向链表2.6仿真链表BACK
第2章 线性表 2.1 线性表 2.2 顺序表 2.3 单链表 2.4 循环单链表 2.5 双向链表 2.6 仿真链表
线性表2.1线性表的定义2.1.1线性表是一种可以在任意位置进行插入和删除数据元素操作的、由n（n≥0）个相同类型数据元素ao,ai，a2，…an-1组成的线性结构
2.1 线性表 2.1.1 线性表的定义 线性表是一种可以在任意位置进行插入和删除数据元 素操作的、由n（n ≥ 0）个相同类型数据元素a0 , a1 , a2 , ., an-1组成的线性结构
线性表的逻辑结构：ao, ao ... ai-1, a, ai+1 '.数据元素线性起点线性终点a;的直接后继a;的直接前趋下标，是元素的序号，表示元素n为元素总在表中的位置个数，即表长。n≥0空表用符号（）表示n=0时称为
（a0 , a1 , . ai-1， ai , ai＋1 ，., an-1） 线性表的逻辑结构： n=0时称为 数据元素 线性起点 ai的直接前趋 ai的直接后继 下标，是元素的 序号，表示元素 在表中的位置 n为元素总 个数，即表 长。n≥0 空表 线性终点 用符号（）表示
例1分析26个英文字母组成的英文表是什么结构。(A, B, C, D, ...... , Z)分析：数据元素都是同类型（字母），元素间关系是线性的例2 分析学生情况登记表是什么结构。学号姓名性别年龄班级男19陈建武2003级电信0301班012003010622女18赵玉凤0120030107042003级电信0302班男19012003010813王泽2003级电信0303班男薛荃190120030109062003级电信0304班男19王春0120030110182003级电信0305班:::::分析：数据元素都是同类型（记录），元素间关系是线性的。注意：同一线性表中的元素必定具有相同特性！
（ A, B, C, D, . , Z） 学号 姓名 性别 年龄 班级 012003010622 陈建武 男 19 2003级电信0301班 012003010704 赵玉凤 女 18 2003级电信0302班 012003010813 王 泽 男 19 2003级电信0303班 012003010906 薛 荃 男 19 2003级电信0304班 012003011018 王 春 男 19 2003级电信0305班 ： ： ： ： ： 例2 分析学生情况登记表是什么结构。 分析：数据元素都是同类型（记录），元素间关系是线性的。 注意：同一线性表中的元素必定具有相同特性 ！ 例1 分析26 个英文字母组成的英文表是什么结构。 分析： 数据元素都是同类型（字母）， 元素间关系是线性的