[数据结构第2章线性表.pptVIP

第2章 线 性 表 * 讲授：李学刚 常州信息职业技术学院 数据结构与算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 教学目标 1、知识目标 1）了解线性表的有关概念及线性表逻辑特征； 2）掌握线性表的顺序存储结构和链式存储结构； 3）掌握顺序表、链表的描述方法； 4）掌握顺序表、链表基本操作的实现算法。 5）掌握头插法建立链表和尾插法建立带头结点的链表的方法； 6）了解循环链表和双向链表的描述和基本操作的实现。 2、能力目标 1）具有恰当的选择线性表作为数据的逻辑结构、顺序表作为数据的存储结构的能力； 2）具有应用顺序表解决实际问题的能力。 3、素质目标 养成善于思考解决实际问题的良好习惯。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1 线性表的顺序存储结构 一、线性表 1、线性表的定义 线性表是由n个数据元素的有限序列（a1,a2,…,a