第二章学习小结

这一章学习线性表的两种存储结构并大致了解了其优缺点及使用，若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。当线性表中的元素个数变化较大或者根本不知道有多大时，最好用单链表结构，这样可以不用考虑存储空间的大小问题。而如果事先知道线性表的大致长度，用顺序存储结构效率会高很多。