欢迎来到广东自考网!广东自考网为考生提供广东省自学考试信息服务,官方信息以广东省教育考试院为准。
电话/微信咨询热线:13825236983
广东自考地区: 广州 深圳 珠海 佛山 东莞 汕头 中山 茂名 肇庆 惠州 梅州 韶关 汕尾 河源 江门 揭阳 云浮 更多

数据结构导论(数据结构导论--算法总结--数组)

来源:广东自考网 2023-06-30 14:44:31 点击数:

详情介绍

一维数组又称向量,是由一组相同类型的数据元素组成,并存储在一组连续的存储单元中。

存储结构 以列为主序,以行为主序。c语言采用是以行为主序的存储方法。

矩阵压缩存储 这类矩阵采用多值相同的元素只分配一个存储空间,零元素不存储的策略交矩阵压缩存储。

特殊矩阵 对阵矩阵和三角矩阵

设矩阵a[i][j]在数组M中的位置为k,(i,j)和k的关系:

(i>=j) k=(i 1)i/2 j (i

三角矩阵

上三角矩阵中 第i行除常数外有n-i个元素,第0行有n个元素,而a[i][j]之前已经有i行,前i行的元素总数(2n-i 1)i/2.

在第i行上 a[i][j] 是该行j-i 1个元素 M[k] 和a[i][j]对应关系

(ij) k=n(n 1)/2

下三角矩阵跟对称矩阵类似

(i>=j) k = i(i 1)/2 j (i

稀疏矩阵

设M行N列的矩阵有个非零元素,当t<

这节的三角矩阵自今我看没有看到过相应的考题。


【责任编辑:广东自考网

相关阅读:

教材购买

张老师

电话咨询

13825236983

微信咨询

13825236983