顺序存储结构有顺序表、栈、队列等，顺序存储方式是指每个存储结点只含一个数据元素，所有存储结点连续存放。

顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。

顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据(不考虑c/c++语言中数组需指定大小的情况)，结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。

数据结构的特性有哪些?

1、数组：

{优点：插入快，如果知道下标，可以快速存取;

缺点：查找慢，删除慢，大小固定。}

2、有序数组：

{比无序的数组查找快;

缺点：删除和插入慢，大小固定。}

3、栈：

{优点：提供后进先出的方式存取;

缺点：存取其他项很慢。}

4、队列：

{优点：提供先进先出的方式存取;

缺点：存取其他项很慢。}

5、链表：

{优点：插入快，删除快;

缺点：查找慢。}

6、二叉树：

{优点：查找、插入、删除都快。(如果树保持平衡);

缺点：删除算法复杂。}

7、红-黑树：

{优点：查找、插入、删除都快 。树总是平衡的;

缺点：算法复杂。}

8、2-3-4树：

{优点：查找、插入、删除都快。树总是平衡的。类似的树对磁盘储存有用;

缺点：算法复杂。}

9、哈希表：

{优点：如果关键字已知则存取极快。插入快;

缺点：删除慢，如果不知道关键字则存取很慢，对存储空间使用不充分。}

10、堆：

{优点：插入、删除快，堆最大数据项的存取很快;

缺点：对其他数据项存取慢。}

11、图

{优点：对现实世界建模;

缺点：有些算法慢且复杂。}

标签： 顺序存储结构 顺序存储结构有哪些 数据结构 数据结构的特性