数据结构学习总结

线性表是一种逻辑结构分为顺序表和链表，而顺序表和链表是两种存储结构。

顺序表和链表的区别：顺序表的地址是连续的，即相邻的元素之间地址连续，存储方式是连续存储方式，而链表是一种链式存储方式。

共同点是：它们元素个数都有限，而且逻辑上元素有先后次序，数据类型相同。

顺序存储方式：使用数组实现，一组地址连续的存储单元，大小分配分为两种。一是 静态分配；二是动态扩展；与数组的区别在于数组是用的下标法（即从0开始），而顺序表是从1开始，缺点在于插入删除数据时需要移动大量元素。

例如在指定a位置插入以个数据k：

struct simple
{
    int length;
    int data[10];
};


int insert(struct *s, int a, int k)
{
    for(i = 0; i <length - a + 1; i++)
    {
        s->data[length - i] = s->data[length - i - 1];
    }
    s->data[a - 1] = k;
}

对比一下：若线性表需要频繁的插入或者删除操作，用顺序表这种结构就很麻烦，效率会很低。这时候用链表会改善很多；

链式存储：与书序存储相比。允许存储空间不连续。插入和删除时不需要进行大量的移动元素，只需要修改指针，若是需要查找某个元素，则需要从头遍历整个链表。

关于线性表的结构关系可以引用下面这张图来显示：