数据结构(c语言)3课件.pptVIP

1 第2章 线性表 2.1 线性表的定义及其基本操作 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.4 线性表的存储方式小结 呈鼠掸伞彬礼膝蛋涵兜贡馒书裹脱襟薛稻蔡蔡遗亩幕恰每景掐瑚租姑艳阂数据结构(c语言)3课件数据结构(c语言)3课件 2 线性结构是一种简单的数据结构。这种结构具有以下特点：在数据元素的非空有限集合中，有且只有一个“首”数据元素；有且只有一个 “末”数据元素；除“首”数据元素外，其它数据元素有且只有一个直接前驱；除“末”数据元素外，其它数据元素有且只有一个直接后继。线性表属于线性结构的范畴，是最常用的数据结构。 2.1 线性表的定义及其基本操作 乓版燥挫测攫识烂返萌恫斤洗伎光却逮她猴侈刚绸汕鸿捡汾佛玖副浙年颇数据结构(c语言)3课件数据结构(c语言)3课件 3 线性表（linear list）是具有相同数据类型的n（n≥0）个数据元素a1，a2，…an组成的有限序列。其中n 称为数据元素的个数或线性表的长度，当n=0时称为空表，n0时称为非空表。通常将非空的线性表记为（a1,a2,…,ai-1,ai,ai+1,…,an），其中数据元素ai（1≤i≤n）是线性表中第i个数据元素，它是一个抽象的符号，其数据类型可以根据具体情况而定，i称为数据元素ai在线性表中的位序。 2.1.1 线性表的