线性表的类型定义、顺序表示和实现(ppt 84页)

线性表的类型定义、顺序表示和实现目录：
1、线性表的类型定义
2、线性表的顺序表示和实现
3、线性表的链式表示和实现

 

线性表的类型定义、顺序表示和实现内容提要：
线性表是一种最简单的线性结构。
什么是线性结构？简单地说，线性结构是一个数据元素的有序（次序）集合。它有四个基本特征：
在数据元素的非空有限集中，
①存在惟一的一个被称做"第一个"的数据元素；
②存在惟一的一个被称做"最后一个"的数据元素；
③除第一个之外，集合中的每个数据元素均只有一个前驱；
④除最后一个之外，集合中的每个数据元素均只有一个后继。
这里的"有序"仅指在数据元素之间存在一个"领先"或"落后"的次序关系，而非指数据元素"值"的大小可比性。比较典型的线性结构：线性表、栈、队列、串等。

..............................