什么是线性表?
顾名思义,线性表就是数据元素排列成像线一样的表。严格的定义,线性表是具有相同特性的数据元素的一个有限序列。其特征有三方面:
1、所有数据元素的类型相同;
2、线性表是由有限个数据元素构成的;
3、线性表中的数据元素与位置有关;(通常从1开始编号,每个数据元素有唯一的序号,这一点表面线性表不同于集合,另外,线性表中的数据可以重复出现,而集合中的数据元素不会重复出现)
**
线性表的顺序存储结构——顺序表
**
定义:线性表的顺序存储结构是把线性表中的所有元素按照逻辑顺序一次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中,线性表的顺序存储结构称为顺序表。
顺序表基本运算的实现
初始化
const int MaxSize = 100; //数组的长度
public string[] data; //存放顺序表中的元素
public int length; //存放顺序表的长度
public SqList() //构造函数,实现data和length的初始化
{
data = new string[MaxSize];
length = 0;
}
1.建立顺序表
其方法是将给定的含有若干个元素的数组split的每个元素依次放到顺序表中,并将其长度赋给顺序表的length字段。对应算法如下