第五章 数组和广义表

来源:互联网 发布:淘宝怎样增加访客量 编辑:程序博客网 时间:2024/06/05 23:08

数组和广义表可以看成是线性表在下述含义上的扩展:表中的数据本身也是一个数据结构

5.1数组的定义

1.n=1时,n维数组退化为定长的线性表

5.2数组的顺序表示和实现

1.数组采用顺序存储结构

5.3矩阵的压缩存储

1.压缩矩阵:为多个值相同的元只分配一个存储空间,对零元不分配空间
2.特殊矩阵:值相同的元素或者零元素在矩阵中的分布有一定规律,反之为稀疏矩阵

0 0
原创粉丝点击