见闻百科,有趣实用的生活常识!

手机版

有趣实用的生活常识!

当前位置:首页 > 综合百科

顺序存储结构有哪些(顺序存储结构可以存哪些结构)

时间:2022-06-04人气:作者: 佚名

顺序存储结构有哪些(顺序存储结构可以存哪些结构)

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

  

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

  

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

标签: 顺序  结构  标签  简介