线性表的顺序存储

一，线性表的概念
二，线性表的查询操作
三，线性表的插入操作
四，线性表的删除操作

一，线性表的概念

线性表就是N个类型相同的数据元素的有限序列
数据元素之间具有一一对应的关系
数据元素可以是原子类型，也可以是结构类型
在一个线性表里面必须都是同一数据对象
特点：同一性 有穷性 有序性

二，线性表的查询操作

在线性表中，序号的值永远比下标值大一
即 下标i+1=序号
查找元素一般分为几点
1，扫描计数器的值必须在线性表长度范围内
2，找到元素时，返回其序号，即i+1
3，找不到则返回-1，即return(-1)

三，线性表的插入操作

首先得知道插入一个元素后，它的长度会从原来的n变为n+1
节点的物理顺序必须和节点的逻辑顺序保持一致
当在进行插入元素时，必须将原先线性表中某一元素开始到结束的元素后移一位
再将新元素插进去
这样，刚才后移的那些元素的序号都会加1
步骤：
1，last为尾元素的下标值，在插入之前一定得确保此线性表没有满，即尾元素的后面还存在空位
2，判断插入位置是否合法
插入的位置一定得在插入位置i和last+2之间，last+1为尾元素的序号，则last+2就是尾元素的后一个位置的序号
3，为插入元素移动位置
让变量大小等于尾元素的下标值，从i-1开始遍历，依次减一
将k位置的元素值赋给k+1位置，这样在i处就留出一个空位
将元素值赋给i-1，这是第i个位置的下标值
返回ok

四，线性表的删除操作

删除操作与插入可以对比着来操作
仔细想想，插入是让线性表多一位，删除是少一位
插入是先移出位置，再加，删除时先拿走再移位置
插入是将k的值赋给K+1，而删除是将k的元素赋给k-1

注意：这里其实1没有先拿走再移动位置的说法，我只是为了方便理解
事实上，线性表的操作是可以覆盖某一位置的元素的，就像删除，其实是k位置
的元素覆盖了k-1位置的元素。