顺序存储结构和链式存储结构的选择

             容器的存储分为顺序存储和链式存储

一、顺序存储结构

     从数据结构的角度来说顺序储存结构的存储空间固定，可扩展性差，但是如果数据元素个数已知，较链式存储节省空间。

     它的优点是随机读取任意一个元素（因为元素时顺序存储的，所以元素的存储位置之间有一定的关系）但是顺序存储的缺点是删除、插入操作需要花费很多时间在移动元素上。

     STL中的vector就是典型的顺序存储结构。

二、链式存储结构

   对于链式存储而言，插入和删除元素开销小，操作简便，最大特点就是插入、删除运算方便，可扩展性强。STL中list、map就是典型的链式存储结构。

         下面是它的特点：

         1．比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成，所以相同空间内假设全存满的话顺序存储比链式存储能存得更多)。

         2．逻辑上相邻的节点物理上不必相邻。

         3．插入、删除灵活 (不必移动节点，只要改变节点中的指针)。

         4．查找结点时链式存储要比顺序存储慢。

         5．每个结点是由数据域和指针域组成。

三、结论

    综上所述，如果元素个数已知，且插入删除较少的可以使用顺序结构，而对于频繁有插入删除操作，元素个数未知的，最好使用链式结构，编程时可结合要处理的数据的特点选择或设计数据结构的。