考研论坛

 找回密码
 立即注册
查看: 554|回复: 0

2019考研计算机:数据结构的知识点整理(5)

[复制链接]

33万

主题

33万

帖子

100万

积分

论坛元老

Rank: 8Rank: 8

积分
1007237
发表于 2018-12-24 19:58:34 | 显示全部楼层 |阅读模式
下面是新东方在线整理的2019考研计算机专业课资料:数据结构的知识点整理,请参考:
      第四章 多维数组知识点整理
    数组一般用顺序存储的方式表示。
    存储的方式有: ·行优先顺序,也就是把数组逐行依次排列。PASCAL、C
    ·列优先顺序,就是把数组逐列依次排列。FORTRAN
    地址的计算方法: ·按行优先顺序排列的数组:LOCa(ij)=LOCa(11)+((i-1)*n+(j-1))*d.
    ·按列优先顺序排列的数组:LOCa(ij)=LOCa(11)+((j-1)*n+(i-1))*d.
    矩阵的压缩存储:为多个相同的非零元素分配一个存储空间;对零元素不分配空间。
    特殊矩阵的概念:所谓特殊矩阵是指非零元素或零元素分布有一定规律的矩阵。
    稀疏矩阵的概念:一个矩阵中若其非零元素的个数远远小于零元素的个数,则该矩阵称为稀疏矩阵。
    特殊矩阵的类型:
·对称矩阵:满足a(ij)=a(ji)。元素总数n(n+1)/2.I=max(i,j),J=min(i,j),LOCa(ij)=LOC(sa[0])+(I*(I+1)/2+J)*d.
    ·三角矩阵: ·上三角阵:k=i*(2n-i+1)/2+j-i,LOCa(ij)=LOC(sa[0])+k*d.
    ·下三角阵:k=i*(i+1)/2+j,LOCa(ij)=LOC(sa[0])+k*d.
    ·对角矩阵:k=2i+j,LOCa(ij)=LOC(sa[0])+k*d.
    稀疏矩阵的压缩存储方式用三元组表把非零元素的值和它所在的行号列号做为一个结点存放在一起,用这些结点组成的一个线性表来表示。但这种压缩存储方式将失去随机存储功能。加入行表记录每行的非零元素在三元组表中的
    起始位置,即带行表的三元组表。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网 ( 京ICP备09058993号 )

GMT+8, 2024-3-29 12:45 , Processed in 0.062850 second(s), 13 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表