软件技术基础教学配套课件张选芳傅茂洺王欣计算机软件技术基础(邮电)1－4

《软件技术基础教学配套课件张选芳傅茂洺王欣计算机软件技术基础(邮电)1－4》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课件课件第一章第一章数据结构数据结构第二章第二章操作系统操作系统第三章第三章软件工程软件工程第四章第四章数据库数据库制作者：张选芳制作者：张选芳Email:zhangxuanfang@126.comEmail:zhangxuanfang@126.com计算机软件技术基础电话电话:5182508:5182508–数据结构11第一单元第一单元第二单元第二单元第三单元第三单元第四单元第四单元第五单元第五单元第六单元第六单元第七单元第七单元第八单元第八单元2计算机软件技术基础–数据结构2第四单元第四单元数组和广义表及串数组和广义表及串3计算机软件技

2、术基础–数据结构3§§1.2.31.2.3数组和广义表数组和广义表一一..数组的定义数组的定义数组本身也是一种数据结构，一维数组是一数组本身也是一种数据结构，一维数组是一种顺序表结构，多维数组是一种特殊的线性结种顺序表结构，多维数组是一种特殊的线性结构，构，是线性表的推广。是线性表的推广。1.1.一维数组一维数组一维数组中的每个数据元素只需由一个下标确定。一维数组中的每个数据元素只需由一个下标确定。一维数组的示例一维数组的示例4计算机软件技术基础–数据结构42.2.二维数组二维数组((二维以上的数组叫做多维数组。二维以上的数组叫做多维数

3、组。))二维数组二维数组三维数组三维数组行向量行向量下标下标ii页向量页向量下标下标ii列向量列向量下标下标jj行向量行向量下标下标jj列向量列向量下标下标kk把一个二维数组看成是一个线性表，该线性表把一个二维数组看成是一个线性表，该线性表中的每一个数组元素都是一个一维数组。中的每一个数组元素都是一个一维数组。3.3.nn维数组维数组a[0][0]a[0][1]a[0][m1]a[1][0]a[1][1]a[1][m1]aa[2][0]a[2][1]a[2][m1]a[n1][0]a[n1][1]a[n1]

4、[m1]6计算机软件技术基础–数据结构6二．数组的顺序存储结构二．数组的顺序存储结构数组的顺序存储结构方式，就是将数组元数组的顺序存储结构方式，就是将数组元素顺序地存放在一片连续的存储单元中。素顺序地存放在一片连续的存储单元中。1.1.——维数组维数组(1)(1)一维数组的存储一维数组的存储定义一个一维数组为具有相同数据类型定义一个一维数组为具有相同数据类型n(nn(n≥≥0)0)个元素的有限序列，各数组元素处个元素的有限序列，各数组元素处于一个线性聚集或线性表中。于一个线性聚集或线性表中。(2)(2)一维数组元素地址的计算一维数组元素地址

5、的计算第第i(0i(0≤≤ii≤≤nn－－1)1)个元素的存储地址个元素的存储地址Loc(a[i])Loc(a[i])＝＝LL＋＋ii007计算机软件技术基础–数据结构7对于一维数组对于一维数组a[n]a[n]，，假设该数组的每一个元素占有一假设该数组的每一个元素占有一个存储单元。数组的起始地址为个存储单元。数组的起始地址为LL，，则第则第i(0i(0≤≤ii≤≤nn0－－1)1)个元素的存储地址个元素的存储地址L0,i0时LOC(i)LOC(i1)l,i0时LOCLOC((ii)=)=LOCLOC((ii--1)+1)+l

6、l==LL00++i*li*l8计算机软件技术基础–数据结构8LL0aa0LLLL00+1+1aa1LLi*Li*L┇┇┅┅┇┇LL00+i+iaaiii┇┇┅┅┇┇LL00+(n+(n--1)1)aan-1LL图图11--2277一维数组的示例一维数组的示例9计算机软件技术基础–数据结构9((3)3)一维数组的特点一维数组的特点连续存储的线性聚集（别名连续存储的线性聚集（别名向量向量））除第一个元素外，其他每一个元素有一除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。个且仅有一个直接前驱。除最后一个元素外，其他每一个元

7、素有除最后一个元素外，其他每一个元素有一个且仅有一个直接后继。一个且仅有一个直接后继。10计算机软件技术基础–数据结构1022．二维数组．二维数组(1)(1)二维数组的存储二维数组的存储aa11aa12AA2×3=a=a21aa2222××33矩阵矩阵行优先行优先aa31aa32列优先列优先aa11aa11aa第一行第一行aa1221aaaa第一列第一列2131aa第二行第二行22aa12aa31第三行第三行aa22第二列第二列aa32aa32((a)a)以行序为主序以行序为主序((b)b)以列序为主序以列序为主序11图图计算机软件技术基础1

8、1--2288二维数组的两种存储方式的图例二维数组的两种存储方式的图例–数据结构11(2)(2)二维数组元素地址的计算二维数组元素地址的计算a[0