C语言看图说话-链式存储与顺序存储

1.什么是线性表数据结构？

答：线性表是具有n个相同特性的数据元素的有限序列，他的数据结构包括链式存储和顺序存储。

2.什么是顺序存储及优缺点？

答：顺序存储就是把线性表中的所有元素按照某种逻辑顺序，依次存储到从指定位置开始的一块连续的存储空间，比如我们学过的数组就是顺序存储。优点是可以快速的查找出表中任意位置的元素，缺点是插入和删除操作中需要移动大量的元素，效率很低。

3.什么是链式存储及优缺点？

答：链式存储又称为链表，用一组任意存储单元存储线性表在的数据元素，包括数据域和指针域，数据域存数据，指针域指示其后续的信息。他的优点是插入和删除很方便，只需要修改数据相邻节点的指向即可，缺点是查询代价较高，在查询任一元素时都需要从头节点开始遍历。