2015-2016大二上学期数据结构课件8888.pptxVIP

线性表的类型定义 线性表的顺序表示和实现 线性表的链式表示和实现 一元多项式的表示及相加; 线性表是最简单常用的数据结构，顺序存储结构,链式存储结构也是应用中最常用的存储方法。这一部分内容和方法掌握了，有助于理解和掌握后续章节的内容：如栈、队列、串是特殊的线性表，数组和广义表是线性表的扩展；有助于理解和掌握树和图等复杂的数据结构的存储结构和操作算法，因为树和图的存储结构大多或是这两种存储结构的扩充，或是它们的组合，因此这一章的内容非常重要，应很好地学习、理解和掌握。;线性表的类型定义;线性表的特点;ADT List { 数据对象: D = {ai | ai ElemSet , i=1,2,…,n , n ≥0} 数据关系: R1 = {ai-1 , ai | ai-1 , ai D , i=2,…,n};ClearList ( L ) //置空 初始条件:线性表L 已存在。 操作结果:将L重置为空表。;GetElem( L , i , e ) //读元素 初始条件: 线性表L 已存在 , 1≤ i ≤ListLength ( L ) 。 操作结果: 用 e 返回 L 中第 i 个元素的值。;NextElem ( L , cur_ e , nex