数据结构第二章总结

    顺序表存储位置是相邻连续的，可以随即访问的一种数据结构，顺序表在使用前必须指定其长度，一旦分配内存，则在使用中不可以动态的更改。所以，其优点是访问数据是比较方便，可以随即访问表中的任何一个数据，缺点是定义的长度不可更改造成存储空间的浪费。 

    链表是通过指针来描述元素关系的一种数据结构，可以是物理地址不连续的物理空间。其优点是：对于数组，可以动态的改变数据的长度，分配物理空间；缺点是不能随即访问链表元素，必须从表头开始，一步一步搜索元素。 

    建议：如果一个数组在使用中，查询比较多，而插入，删除数据比较少，数组的长度不变时，选顺序表比较合理。如果插入，删除，长度不定的数组，可以选链表。 

原文地址：https://www.cnblogs.com/lxwkitty/p/10566792.html