码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构 笔记5 多维数据与广义表

时间:2016-05-12 01:39:15      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:

多维数组

  数组是一种常见的数据类型,由于数组中各元素具有相同的数据类型,并且数据元素的下标一般具有固定的上界和下界。

  数组是一种元素个数固定的线性表

  数组一般不做插入和删除的操作,因此数组一旦建立,结构中的元素个数和元素间的关系就不再发生变化,所以一般用顺序存储方法来表示数组

  由于计算机的内存结构是一维的,所以二位数组一般用行向量,列向量形式表示

  二维数组的边界结点(除了开始结点和终端结点除外只有一个直接前趋或者只有一个直接后继),其余结点都有两个直接前趋和两个直接后继

 

  矩阵的压缩存储

  由于矩阵具有元素数据固定以及元素按下标关系有序排列等特点,所以在高级语言编程时,一般都是使用二维数组来存储矩阵

  但是在有些情况下,矩阵中含有许多值相同或者值为零的元素,如果按照平常的方法来存储这种矩阵,就会产生大量空间浪费,为了节省存储空间,可以对这类矩阵采用压缩存储

  特殊矩阵(相同值得元素或者零元素在矩阵的分布有一定规律的矩阵):对称矩阵,三角矩阵,稀疏矩阵

 

  对称矩阵

  

 

数据结构 笔记5 多维数据与广义表

标签:

原文地址:http://www.cnblogs.com/sz-zzm/p/5484144.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!