首页 > 创世纪 > 正文

顺序存储结构有哪些? 数据结构有哪些特性?

来源:IT资讯网 2022-11-16 11:44:10

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

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

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

数据结构的特有哪些?

1、数组:

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

缺点:查找慢,删除慢,大小固定。}

2、有序数组:

{比无序的数组查找快;

缺点:删除和插入慢,大小固定。}

3、栈:

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

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

4、队列:

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

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

5、链表:

{优点:插入快,删除快;

缺点:查找慢。}

6、二叉树:

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

缺点:删除算法复杂。}

7、红-黑树:

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

缺点:算法复杂。}

8、2-3-4树:

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

缺点:算法复杂。}

9、哈希表:

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

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

10、堆:

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

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

11、图

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

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

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

编辑: 尚瑞

最近更新

热点

近日,百度智能云发布5款云服务器BCC(Baidu Cloud Compute)实例,搭载第三代AMD EPYC 处理器(Milan),旨在面对更多元化的计算应用

详细>>

12月2-4日,由福建省工业和信息化厅、福建省教育厅、福建省人力资源和社会保障厅、福建省商务厅、福建省科学技术厅、福建省总工会、共青团

详细>>

经过二十多年的发展,国产品牌RTK设备厂商迅速成长。如今行业和地产等产业链增长放缓,长期由需求侧拉动的RTK设备市场想要得到进一步的发展

详细>>

11月25日,开迈斯-支付宝充电站发布与落成典礼在杭州市滨江区智选假日酒店隆重举行,开迈斯新能源科技有限公司投后运营总监张震宇与会热烈致

详细>>

11月13日,2022领克赛道嘉年华暨巅峰车手计划总决赛在宁波国际赛道圆满落幕。本次嘉年华以为速度+冕为主题,开展领克巅峰车手计划总决赛、

详细>>

2022年是驱动人生走过的第15个年头,在这15年间有创业初期的摸爬滚打,有与困难你来我往的过招,有精益求精的技术迭代,也有一代代驱动成员

详细>>