没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究第5章数组和广义表.ppt

第5章数组和广义表.ppt

需积分: 0 0 下载量 194 浏览量 2023-06-04 15:58:03 上传评论收藏 214KB PPT 举报

温馨提示

试读

28页

第5章数组和广义表.ppt

资源推荐

资源详情

资源评论

第五章

数组和广义表

教学目标

1、掌握二维数组的存储结构和稀疏

矩阵的两种压缩存储及其实现算法

；

2、掌握广义表的定义。

数组

定义

n（n≥1）个相同类型数据元素a0，a1，…an-

1构成的有限序列，且该有限序列存储在一块

地址连续的内存单元中，是线性表的推广。

一维数组的示例

0 1 2 3 4 5 6 7 8 9

35 27 49 18 60 54 77 83 41 02

一维数组

数组的定义和初始化

main ( ) {

int a1[3] = { 3, 5, 7 }, *elem;

for ( int i = 0; i < 3; i++ )

printf ( “%d”, a1[i], “\n” ); //静态数组

elem = a1;

for ( int i = 0; i < 3; i++ ) {

printf ( “%d”, *elem, “\n” ); //动态数组

elem++;

}

通常有两种顺序存储方式：

⑴行优先顺序——将数组元素按行排列，第i+1个

行向量紧接在第i个行向量后面。以二维数组为

例，按行优先顺序存储的线性序列为：

,…,a

,…a

,……,a

,…,a

在PASCAL、C语言中，数组就是按行优先顺序

存储的。

⑵列优先顺序——将数组元素按列向量排列，第

j+1个列向量紧接在第j个列向量之后，A的m*n个

元素按列优先顺序存储的线性序列为：

,…,a

,…a

,……,a

,…,a

在FORTRAN语言中，数组就是按列优先顺序存储

的。

一维数组存储方式

35 27 49 18 60 54 77 83 41 02

0 1 2 3 4 5 6 7 8 9

l l l l l l l l l l

LOC(i) = LOC(i-1)+l = a+i*l

LOC(i) =

LOC(i-1)+l = a+i*l, i > 0

a, i = 0

a+i*l

剩余27页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

m0_54569632

粉丝: 3
资源: 1

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

第5章数组和广义表.ppt

第5章 数组与广义表.ppt

第5章 数组与广义表.ppt

第5章_数组和广义表.ppt

第5章 数组和广义表

第五章 数组和广义表.ppt

数据结构 第5章 数组和广义表.ppt

数据结构：第五章 数组和广义表.ppt

数据结构：第5章 数组和广义表.ppt

数据结构课件：第五章 数组和广义表.ppt

第5章 数组广义表.ppt

数组与广义表 ppt

5 第5章 数组和广义表1

第5章 数组和广义表1

数组与广义表

数据结构(C语言版)：第5章数组和广义表.ppt

数据结构第五章数组与广义表.ppt

数据结构课件：第5章 数组与广义表.ppt

数据结构：第五章数组与广义表.ppt

数据结构：第5章_数组和广义表.ppt

数组和广义表

数据结构课程中的第五章 数组和广义表PPT

数组广义表

第4章+串、数组和广义表.ppt

最新资源

第5章数组与广义表.ppt

第5章数组与广义表.ppt

第5章数组和广义表

第五章数组和广义表.ppt

数据结构第5章数组和广义表.ppt

数据结构：第五章数组和广义表.ppt

数据结构：第5章数组和广义表.ppt

数据结构课件：第五章数组和广义表.ppt

第5章数组广义表.ppt

数组与广义表　ppt

5 第5章数组和广义表1

第5章数组和广义表1

数据结构课件：第5章数组与广义表.ppt

数据结构课程中的第五章数组和广义表PPT