c++面试常考的知识点汇总

1. 链表和顺序表的优缺点，在什么场合下适合顺序表，什么场合下适合用链表。 1）顺序表存储 原理：顺序表存储是将数据元素放到一块连续的内存存储空间，存取效率高，速度快。可是不能够动态增长长度 优势：存取速度高效，经过下标来直接存储，访问速度快，经过下标访问 缺点：a.插入和删除比较慢，b.不能够增加长度 好比：插入或者删除一个元素时，整个表须要遍历或移动元素来从新排

>>阅读原文<<