读书人

线性表-顺序兑现方式

发布时间: 2013-04-07 12:50:11 作者: rapoo

线性表--顺序实现方式

线性表是最基本、最简单的、也是很常用的一种数据结构。线性表中数据元素的关系式一对一的

关系,即是除了第一个和最后一个数据元素之外,其他数据元素都是首尾相接的。在实际中使用也是

较为广泛的,接下来用顺序实现方式简单的对其进行一下模拟。

源代码如下:

以上就是线性表的顺序实现方式了,通过上述的代码实现可以看出的是线性表顺序存储结构的特点

是逻辑上相连的两个元素在实际的物理地址上也是相邻的。因此对于其每个元素的存储位置的表示具有

规律性、公式性。也就造成了其元素的读取十分方便,但是若要进行元素的删除,插入则需要移动大量

的元素,这也是顺序实现的线性表的缺点吧。

后续会对其链式实现方式及其特点做些总结。Over!

读书人网 >编程

热点推荐