9.6数据结构之线性表

时间:2021-09-07 16:28:17   收藏:0   阅读:20

9.6数据结构之线性表

什么是线性表

全名:

线性存储结构 理解:

把所有数据用一根线儿串起来,再存储到物理空间中

特点:

线性表将数据存储到物理空间的方式

  • 连成一串,连续的存储到一块内存地址连续的空间种

  • 连成一串,分散的放到内存中--->通过节点指向,形成链表


两种存储方式的示例图:

技术分享图片

将具有“一对一”关系的数据“线性”地存储到物理空间中,这种存储结构就称为线性存储结构(简称线性表)

线性表存储数据的特点

顺序存储结构

特点:

链式存储结构

前驱和后继

如图所示:

技术分享图片

数据结构中数据的名称以及数据与数据之间的关系的叫法:

原文:https://www.cnblogs.com/JunkingBoy/p/15235313.html

评论(0)
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!