一,线性表的概念
二,线性表的查询操作
三,线性表的插入操作
四,线性表的删除操作
一,线性表的概念
线性表就是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位置的元素。