线性表的顺序实现

线性表是一个相当灵活的数据结构,线性表按照存储方式进行分类有两种,分为顺序存储和链式存储,代码实现了线性表的顺序存储方式,按照数组方式进行实现的,也可自行定义分配一段连续的空间来实现顺序线性表存储方式,由于C语言中提供的数组可以达到相同的目的,所以代码中采用数组来达到申请连续内存空间的目的。 1.顺序存储方式由于逻辑上相邻的两个元素在实际的物理存储位置上也是相邻的,所以可以随机存取表中任意一个元素,但是正式由于这个特点,也造成了这种结构的弱点。 2.有代码中插入和删除函数可以看出,在对某一数据进行操作是,需要移动所需处理数据之后的各个元素,移动个数取决于插入或则删除元素的位置。导致了处理过程需