线性表顺序表稀疏矩阵字符串及方法汇编.pptVIP

线性表 顺序表 稀疏矩阵 字符串 一、线性表 线性表 相同数据类型的元素的有限序列 叫线性表。 （a1, a2, … ,an-1, an） a1为首元，an为末元， n叫线性表的长度 ai的后继是ai+1, i=1, …,n-1. an没有后继。 ai的前驱是ai-1, i=2, …,n. a1没有前驱。 ai可以是基本数据类型也可以是struct 类型。 没有数据的线性表叫空表。空表的长度n=0。 线性表是最简单的也是最基本的数据结构。 线性表可以用来构造字符串，集合，栈，队列，用来排序。 线性表可以顺序表示用一组地址连续的存储单元一次存储数据元素。 线性表也可以用线性链表表示。 二、顺序表——线性表的顺序表示  可以用通用数组定义通用线性表。 通用数组是可变长度的数组，也叫安全数组。 #include array.h templateclass T class SeqList { ArrayTlistitem; //list storage array int size; public: SeqList(void); // constructor构造函数 // list access methods 线性表的访问操作 int ListSize(void) const; //取线性表的长 i