顺序表存储1到100头插入法
时间: 2024-06-17 10:05:40 浏览: 77
顺序表上的插入算法
顺序表是一种线性表,它是用一组连续的存储单元依次存储数据元素的线性结构。顺序表中的数据元素是按照顺序存储的,每个元素都有唯一的序号。
头插入法是指将新元素插入到顺序表的第一个位置,其他元素后移。下面是存储1到100的顺序表头插法的实现步骤:
1. 首先定义一个长度为100的数组,作为顺序表的存储空间。
2. 从100开始遍历到1,对于每个元素i,将其插入到顺序表的第一个位置。
3. 插入元素i时,需要将顺序表中原有的元素全部后移一位,为i腾出位置。
4. 最终完成了1到100的头插法存储,顺序表中的元素顺序为100, 99, 98, ..., 3, 2, 1。
阅读全文