数据结构：链表与顺序表的优缺点

1.顺序表存储

     原理：顺序表存储是将数据元素放到一块连续的内存存储空间，存取效率高，速度快。但是不可以动态增加长度

     优点：存取速度高效，通过下标来直接存储

     缺点：1.插入和删除比较慢，2.不可以增长长度    

                比如：插入或者删除一个元素时，整个表需要遍历移动元素来重新排一次顺序：

     适用场景：频繁查询但很少用到插入与删除可以考虑顺序表

2.链表存储

     原理：链表存储是在程序运行过程中动态的分配空间，只要存储器还有空间，就不会发生存储溢出问题

     优点：插入和删除速度快，保留原有的物理顺序，比如：插入或者删除一个元素时，只需要改变指针指向即可

     缺点：查找速度慢，因为查找时，需要循环链表访问

     适用场景：基本上是删除与插入操作而很少用到查询的可以考虑链表