学号姓名性别籍贯出生年月 198131刘激扬男北京197912 29164衣春生男青岛1979.07 记录、卢声凯 男天津|1981.02 袁秋慧女广州1980.10 98224洪伟男太原1981.0 698236熊南燕女苏州198003 798297宫力男北京1981.01 8[9830蔡晓莉女‖昆明|1981.02 98318陈健男杭州」19792 数据结构 ③@
27 学 号 姓 名 性别 籍 贯 出生年月 1 98131 刘激扬 男 北 京 1979.12 2 98164 衣春生 男 青 岛 1979.07 3 98165 卢声凯 男 天 津 1981.02 4 98182 袁秋慧 女 广 州 1980.10 5 98224 洪 伟 男 太 原 1981.01 6 98236 熊南燕 女 苏 州 1980.03 7 98297 宫 力 男 北 京 1981.01 8 98310 蔡晓莉 女 昆 明 1981.02 9 98318 陈 健 男 杭 州 1979.12 记录
线性结构 线性结构的定义: 若结构是非空有限集,则有且仅有一个开始结点和一个终端结 点,并且所有结点都最多只有一个直接前驱和一个直接后继。 线性结构的表达式(a1,a2,a3,…,an) 线性结构的特点结点间的逻辑关系是一对一的 ①有且仅有一个首结点和尾结点 ②除首尾结点以外,其它结点有且仅有一个前驱结点 和一个后继结点 线性结构包括:线性表、栈、队列、数组和广义表 数据结构 ③◎@
28 线性结构的定义： 若结构是非空有限集，则有且仅有一个开始结点和一个终端结 点，并且所有结点都最多只有一个直接前驱和一个直接后继。 线性结构的表达式（a1，a2，a3，…an） 线性结构的特点： ① 有且仅有一个首结点和尾结点 ② 除首尾结点以外，其它结点有且仅有一个前驱结点 和一个后继结点 线性结构包括：线性表、栈、队列、数组和广义表 结点间的逻辑关系是一对一的 线性结构
第2章线性表 G2,1线性表的类型定义 G22线性表的顺序表示和实现 23线性表的链式表示和实现 G24一元多项式的表示和相加 数据结构 ③◎@
29 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示和相加 第2章 线性表
2.线性表的类型定义 、线性表的定义 由n个元素构成的有限序列,记为 L=(an,a2…an,an+1…④ n为线性表的 4的直接前驱4的直接后继长度当n=0 时为空表 ①同一线性表中的元素必定具有相同特性,即属 同一数据对象,且相邻元素具有序偶关系 ②n是有限大 数据结构 ③@
30 一、线性表的定义 L=（a1,a2,… ai-1,ai,ai+1,… an） 由n个元素构成的有限序列，记为 n为线性表的 长度,当n=0 时L为空表 ai的直接前驱 ai的直接后继 ① 同一线性表中的元素必定具有相同特性，即属 同一数据对象，且相邻元素具有序偶关系 ② n是有限大 2.1 线性表的类型定义
2.线性表的类型定义 例1:26个英文字母组成的英文表 (A,B,c,D,…Z 例2:学生情况登记表 学号 姓名 性别 年龄 班级 02052101于春梅 女 20 计021 02052102林苹女 20 计021 02052103康强男 21 计021 02052104黄一爽 女 20 计021 数据结构 31 ③@
31 例1：26个英文字母组成的英文表 （A，B，C，D，…Z） 例2：学生情况登记表 学号 姓名 性别 年龄 班级 02052101 于春梅 女 20 计021 02052102 林苹 女 20 计021 02052103 康强 男 21 计021 02052104 黄一爽 女 20 计021 … … … … … 2.1 线性表的类型定义