数组的顺序存储(C语言版)

  • 内容
  • 评论
  • 相关

数组作为一种线性存储结构,对存储的数据通常只做查找和修改操作,因此数组结构的实现使用的是顺序存储结构

要知道,对数组中存储的数据做插入和删除操作,算法的效率是很差的。

由于数组可以是多维的,而顺序存储结构是一维的,因此数组中数据的存储要制定一个先后次序。通常,数组中数据的存储有两种先后存储方式:

  1. 以列序为主(先列后行):按照行号从小到大的顺序,依次存储每一列的元素
  2. 以行序为主(先行后序):按照列号从小到大的顺序,依次存储每一行的元素。

多维数组中,我们最常用的是二维数组。比如说,当二维数组 a[6][6] 按照列序为主的次序顺序存储时,数组在内存中的存储状态如图 1 所示:



图 1 以列序为主的二维数组存储状态

本文标题:数组的顺序存储(C语言版)

本文地址:http://www.hosteonscn.com/5214.html

评论

0条评论

发表评论

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