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

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

1、课件课件第一章第一章数据结构数据结构第二章第二章操作系统操作系统第三章第三章软件工程软件工程第四章第四章数据库数据库制作者：张选芳制作者：张选芳Email:zhangxuanfang@126.comEmail:zhangxuanfang@126.com电话电话:5182508:51825081计算机软件技术基础–数据结构1第一单元第一单元第二单元第二单元第三单元第三单元第四单元第四单元第五单元第五单元第六单元第六单元第七单元第七单元第八单元第八单元计算机软件技术基础–数据结构22第二单元第二单元线性

2、结构线性结构计算机软件技术基础–数据结构33§§1.21.2线性结构线性结构§§1.2.11.2.1线性表线性表是是nn（（nn≥≥00））个相同类型的元素个相同类型的元素aa11,a,a22,,……,a,an所构成的有限线性序列，通常所构成的有限线性序列，通常表示为表示为((aa11,a,a22,,……,a,ann))，，其中其中nn为线性表的为线性表的长度。长度。aaii(1(1≤≤ii≤≤n)n)是线性表中第是线性表中第ii个序号个序号的数据元素。的数据元素。aa是抽象表示符号，在不同是抽象表示

3、符号，在不同i的情况下含义不同。的情况下含义不同。例如：一个整数序列例如：一个整数序列(1,12,1(1,12,16,19,20,21,22)6,19,20,21,22)是是一个线性表，表中元素一个线性表，表中元素aa是一个整数，表是一个整数，表i长为长为77。。计算机软件技术基础–数据结构44线性表的概念线性表的概念线性表就是线性表就是nn个数据元素的有限序列。个数据元素的有限序列。线性表的特点线性表的特点有且仅有一个无直接前趋而仅有一个直有且仅有一个无直接前趋而仅有一个直接后继的数据元素为

4、接后继的数据元素为起始起始元素元素;;有且仅有一有且仅有一个无直接后继而仅有一个直接前趋的数据个无直接后继而仅有一个直接前趋的数据元素为元素为终点终点元素元素;;其余均为其余均为内部内部元素元素,,它们各它们各有一个直接前趋和直接后继。因此有一个直接前趋和直接后继。因此,,线性结线性结构的数据元素可排成一个线性的序列构的数据元素可排成一个线性的序列::aa11,,……,a,ai-11,,aaii,a,ai+1i+1,,……,a,an计算机软件技术基础–数据结构55记录和记录和文件的关系文件的关系线

5、性表中，一个元素可以由若干个数线性表中，一个元素可以由若干个数据项组成，在这种情况下的数据元素为据项组成，在这种情况下的数据元素为记录，而含由大量记录的线性表又称为记录，而含由大量记录的线性表又称为文件。文件。线性表的长度线性表的长度线性表中元素的个数线性表中元素的个数nn定义为线性表定义为线性表的长度，的长度，nn≥≥00。。aa11,,……,a,ai-11,,aaii,a,ai+1i+1,,……,a,annn其中，其中，aa1为起始元素，为起始元素，aan为终点元为终点元素，素，计算机软件技术基

6、础–数据结构66aaii--11为为aai的直接前驱，的直接前驱，aaii+1+1为为aai的直接后继，的直接后继，aai为索引号为为索引号为ii的数据元素，的数据元素，即第即第ii个元素，个元素，称称ii为数据元素为数据元素aai在线性表中的位序。在线性表中的位序。线性表是相当灵活的一种数据结构，如线性表是相当灵活的一种数据结构，如长度可根据需要增减，元素也可以增删。长度可根据需要增减，元素也可以增删。线性表的基本操作线性表的基本操作initiate(Linitiate(L)){{初始化初始

7、化}:}:设定一个空的线性表。设定一个空的线性表。length(Llength(L)){{求表长求表长}:}:对给定的线性表对给定的线性表LL，，函数返回值为其数据函数返回值为其数据元素的个数。元素的个数。计算机软件技术基础–数据结构77get(L,iget(L,i)){{取元素取元素}}：：若给定的数据元素序号若给定的数据元素序号ii满足满足11≤≤ii≤≤length(Llength(L),),则函数返回值为给定线性则函数返回值为给定线性表表LL的第的第ii个元素个元素aai，，否则返回空

8、元素。否则返回空元素。locate(L,xlocate(L,x)){{定位定位}}：：对给定值对给定值x,x,若线性表若线性表LL中存在某个数据中存在某个数据元素元素aai等于等于xx，，则函数返回索引号最小的则函数返回索引号最小的ii的的值，若值，若LL中不存在等于中不存在等于xx的数据元素，则函的数据元素，则函数返回一个特殊值（比如数返回一个特殊值（比如--11），以说明不），以说明不存在的位置。存在的位置。计算机软件技术基础–数据