顺序存储和链式存储 数据结构

顺序存储和链式存储

1. 再谈数组—顺序存储

我们在开始计算机课程没多久后就已经知晓了数组的概念，数组作为一个顺序储存方式数据结构为我们的程序设计带来了大量的便利，几乎任何的高级程序设计，算法设计都离不开数组的灵活使用，但是，数组最大的缺点就是我们的插入和删除时需要移动大量的元素，显然这需要消耗大量的时间。

以C语言数组插入一个元素为例，当我们需要在一个数组{1,2,3,4,5,6,7}的第1个元素后（即第2个元素）的位置插入一个’A’时

我们需要做的有，将第1个元素后的整体元素后移，形成新的数组{1,2,2,3,4,5,6,7}，再将第2个元素位置的元素替换为我们所需要的元素’A’,最终形成我们的预期，一个简单的插入操作要进行那么多的步骤，显然不是很核算。

由示意图的操作，我们可以看出这样做的弊端有二

• 其一：所需要移动的元素很多，浪费算力。
• 其二：必须为数组开足够多的空间，否则有溢出风险。

2