您现在的位置: 精品资料网 >> 企业管理 >> 管理知识 >> 资料信息

数组与广义表相关知识(ppt 72页)

所属分类:
管理知识
文件大小:
1478 KB
下载地址:
相关资料:
数组
数组与广义表相关知识(ppt 72页)内容简介

数组与广义表相关知识目录:
1、数组的类型定义
2、数组的顺序表示和实现
3、矩阵的压缩存储
4、广义表的类型定义
5、广义表的存储结构

 

数组与广义表相关知识内容提要:
以常规方法,即以二维数组表示
高阶的稀疏矩阵时产生的问题:
(1)零值元素占了很大空间;
(2)计算中进行了很多和零值的运算。
解决问题的原则:
(1)尽可能少存或不存零值元素;
(2)尽可能减少没有实际意义的运算;
(3)操作方便。即:
能尽可能快地找到与下标值(i,j)对应的元素,
能尽可能快地找到同一行或同一列的非零值元。

 


..............................