数据结构内容

算法A1，算法A2，算法B1，算法B2 函数渐进增长   O() 

线性表基本运算：修改、插入、删除、查找、排序        空表  顺序存储结构 链式存储结构            索引存储

顺序表修改时间效率为O(1)

插入：

for(j=n;j>=i;j--)

    a[j+1]=A[j];

a[i]=x;

n++;

删除：

for(j=i+1;j<=n;j++)

  a[j-1]=a[j];

n--;

顺序表插入删除算法平均空间复杂度为O(1)

单链表 头插法 尾插法              双链表

栈 顺序存储 链式存储 后进先出

队列 先进先出 只能在表的前端进行删除操作，在表后进行插入操作