第3课线性表.pptVIP

数据结构 安徽机电职业技术学院　信息工程系 王飞 hefei0421@126.com 2009年1月 第3课　线性表 　　本课主要讨论线性表的顺序存储结构—顺序表，并分析在顺序表上实现的基本算法，要求： 认识线性结构的特点 理解顺序表结构的描述 掌握顺序表上的基本算法(插入、删除、定位) 线性结构的特点 存在唯一的“第一个”数据元素； 存在唯一的“最后一个”数据元素； 除第一个数据元素之外，集合中的每一个数据元素都只有一个前趋； 队最后一个元素之外，集合中的每一个数据元素都只有一个后继。 线性表的定义及逻辑结构 线性表是最常用且最简单的一种数据结构。简言之，一个线性表是n个数据元素的有限序列。如： 1-30之间的质数: (2, 3, 5, 7, 11, 13, 17, 19, 23, 29) 一个星期中的7天:(星期一,星期二,……星期六,星期日) 学生成绩表(见上页) 线性表中数据元素可以是各种各样的，但同一表中的元素必须具有相同特性。表中的一个数据元素可以由若干个数据项组成，通常把数据元素称为记录，有大量记录的线性表称为文件。 线性表的定义及逻辑结构(续) 线性表的长度n(n≥0)就是表中数据元素的个数。n=0时称为空表，n0时，线性表可以表示为(a1,a2, a3,…,an) 线性表具有线性结构的特点，表中ai的直接前趋元素是ai-1， ai的直接后继元素是ai+1，数据元素