*：由此可以看出，在线性表的顺序存储结构中，其前后件两个元素在存储空间中是紧邻的，且前件元素一定存储在后件元素的前面，可以通过计算机直接确定第个结点的存储地址。3、顺序表的插入、删除运算（学吧学吧独家稿件）（1）顺序表的插入运算：在一般情况下，要在第i（1≤i≤n）个元素之前插入一个新元素时，首先要从最后一个（即第n个）元素开始，直到第1个元素之间共n-+1个元素依次向后移动一个位置，移动结束后，第个位置就被空出，然后将新元素插入到第项。插入结束后，线性表的长度就增加了1
性表时福人运下，平均需要移动n/2个福（2）顺序表的删除运算：在一般情况下，要删除第（1≤i≤n）个元素时，则要从第+1个元素开始，直到第n个元素之间共n-1个元素依次向前移动一个位置。删除结束后，线性表的长度就减小了1进行顺性表的删除运舜时也需要移动儿素，在等概率情说下，平均需要移动-1）12个元素，插入，删除运算不为便，1.4和队列1、栈及其基本运算（学吧学吧独家稿件）栈是限定在一端进行插入与删除运算的线性表。在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。即栈是按照顶元素总是最后被插入的元素，栈底元素总是最先被插入的元素。“先进后出”或“后进先出”的原则组织数据的