顺序表(顺序存储结构)及初始化详解

  • 内容
  • 评论
  • 相关

顺序表,全名顺序存储结构,是线性表的一种。通过《什么是线性表》一节的学习我们知道,线性表用于存储逻辑关系为“一对一”的数据,顺序表自然也不例外。

不仅如此,顺序表对数据的物理存储结构也有要求。顺序表存储数据时,会提前申请一整块足够大小的物理空间,然后将数据依次存储起来,存储时做到数据元素之间不留一丝缝隙。

例如,使用顺序表存储集合 {1,2,3,4,5},数据最终的存储状态如图 1 所示:



图 1 顺序存储结构示意图

本文标题:顺序表(顺序存储结构)及初始化详解

本文地址:https://www.hosteonscn.com/5192.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注