线性表--顺序实现方式
线性表是最基本、最简单的、也是很常用的一种数据结构。线性表中数据元素的关系式一对一的
关系,即是除了第一个和最后一个数据元素之外,其他数据元素都是首尾相接的。在实际中使用也是
较为广泛的,接下来用顺序实现方式简单的对其进行一下模拟。
源代码如下:
以上就是线性表的顺序实现方式了,通过上述的代码实现可以看出的是线性表顺序存储结构的特点
是逻辑上相连的两个元素在实际的物理地址上也是相邻的。因此对于其每个元素的存储位置的表示具有
规律性、公式性。也就造成了其元素的读取十分方便,但是若要进行元素的删除,插入则需要移动大量
的元素,这也是顺序实现的线性表的缺点吧。
后续会对其链式实现方式及其特点做些总结。Over!