第2章线性表.ppt

《第2章线性表.ppt》由会员分享，可在线阅读，更多相关《第2章线性表.ppt（69页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

2021/12/6,1,第2章 线性表,2021/12/6,2,本章主要内容一、线性表的概念、特点及ADT定义二、线性表的顺序存储、算法实现及应用三、线性表的多种链式存储及其算法实现,2021/12/6,3,21 线性表的类型定义,211 线性表的概念与特点1线性表的概念:由n（n0）个类型相同的数据元素构成的有限序列称为一个线性表，元素的个数n称为线性表的长度，n=0时称为空表。 线性表记为： (a1，a2， ai-1，ai，ai+1，an) 2线性表的特点:（1）有限性。线性表长度必须是有限的。（2）有序性。线性表的元素之间是有顺序限制的。表数据之间的1对1关系。（3）同型性。线性表的元素是同一种类型的数据。（4）抽象性。数据元素的类型不具体定义。（5）原子性。数据元素不能再分解成更小的数据单位。,