2015第章线性表.pptVIP

第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 * 作业 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 存储结构：顺序、链式 运 算 ：修改、插入、删除 3.顺序存储 特征：逻辑上相邻，物理上也相邻； 优点：随机查找快 O(1) 缺点：插入、删除慢 O(n) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3 线性表的链式表示和实现 * 2.3.1 链表的表示 2.3.2 链表的实现 2.3.3 链表的运算效率分析 本节小结 作 业 (续上堂课） Evaluation only. Created with Aspose.Slides