Question

vb关于概念的

设长度为n的线性表为：（a1,a2,...,aj,aj+1...,an)
在线性表的第j个元素aj之前插入一个新元素b，插入后得到长度为的线性表示为（a'1,a'2,...,a'j,a'j+1...,a'n,a'n+1)
则插入前后两线性表中的元素满足如下关系：
a'j={aj 1<=j<=j+1
{b j=i
{aj-1 i+1<=j<=n+1
这个关系是怎么来的什么意思，i 是哪来的？

Answer 1

i表示插入的位置。
这与VB有什么很明显的关系吗……这是一个数据结构问题了。

例子：
线性表a：长度5
1 2 3 4 5
a<-b<-c<-d<-e
在第三个元素c之前插入元素f，得到线性表a'，长度6，此时i为3
1 2 3 4 5 6
a<-b<-f<-c<-d<-e
1、2两个位置和原来一样，第三个位置就是新插入的了，新表中第三个元素之后的往前移一位就和原来的一样了（即a(j)=a'(j+1),j>=i）。

然后再回过头看看上面的式子（我觉得第一行可能写错了吧，那样写不就一片混乱了）
|- a(j) 1<=j<=i-1
a'j=- |- b j=i
|- a(j-1) i+1<=j<=n+1
这下理解了吧