资源描述：
《数据结构（c语言描述）课件素材》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、数据结构（C语言描述）课件素材使用该课件素材注意事项：1.该课件素材只允许与清华大学出版社出版的、徐孝凯等编著的《数据结构（C语言描述）》一书配套使用；2.只限于教师本人备课和用于课堂面授教学；3.除清华大学出版社和作者本人有权赠送给他人使用外，任何人不得转赠他人使用；4.不允许直接或间接使用该课件素材出版相应的文字、网络、音像等教材（课件），不允许侵犯作者所享有的著作权和清华大学出版社所享有的版权，违者必究。5.要求清华大学出版社和作者赠送该课件素材时，要主动提供姓名、单位、联系电话、任课专业、学生人数等信息，以便加强联系和交流；若以后制作有针对此书的好课件，还可以推广使用，甚至正
2、式出版。6.清华大学出版社和作者只通过电子邮件或当面拷贝提供该课件素材给教师，不允许挂到网络上使用。第一章绪论1.1基本概念数据(data)是人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。数据元素(dataelement)简称元素，它是一个数据整体中相对独立的单位。数据记录(datarecord)简称记录，它是数据处理领域组织数据的基本单位，数据中的每个数据元素在许多应用场合被组织成记录的结构。数据处理(dataprocessing)是指对数据进行查找、插入、删除、合并、拆分、排序、统计、计算、转换、输入、输出、传送等的操作过程。数据结构(dat
3、astructure)是指数据以及相互之间的联系。二元组B=(K,R)B代表一种数据结构，它由数据元素的集合K和K上二元关系的集合R所组成。其中K={ki
4、1≤i≤n,n≥0}R={rj
5、1≤j≤m,m≥0}例1-1一种数据结构set=(K,R)，其中K={01,02,03,04,05,06,07,08,09,10}R={}例1-2一种数据结构linearity=(K,R)，其中K={01,02,03,04,05,06,07,08,09,10}R={<05,01>,<01,03>,<03,08>,<08,02>,<02,07>,<07,04>,
<04,06>,<06,09>,<
6、09,10>}对应的图形如图1-1所示。图1-1数据的线性结构示意图例1-3一种数据结构tree=(K,R)，其中K={01,02,03,04,05,06,07,08,09,10}80R={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>,<04,10>}对应的图形如图1-2所示。图1-2数据的树形结构示意图例1-4一种数据结构graph=(K,R)，其中K={01,02,03,04,05,06,07}R={<01,02>,<02,01>,<01,04>,<04,01>,<02,03>,<03,02>,<0
7、2,06>,<06，02>,<02,07>,<07,02>,<03,07>,<07,03>,<04,06>,<06,04>,<05,07>,<07,05>}对应的图形如图1-3所示。图1-3数据的图形结构示意图图1-4图1-3的等价表示例1-5一种数据结构B=(K,R),其中K={k1,k2,k3,k4,k5,k6}R={r1,r2}r1={,,,,}r2={,,,,}若用实线表示关系r1,虚线表示关系r2,则对应的图形如图1-5所示。图1-5带
8、有两个关系的一种数据结构示意图数据类型(datatype)是对数据的取值范围、数据元素之间的结构以及允许施加操作的一种综合描述。80数组的数据结构可描述如下：array=(A,R)，其中A={a[0]
9、0≤i≤n-1,n≥1}R={
10、0≤i≤n-2}如对于一维数组a[n]，则每个元素a[i]的存储位置的首字节地址为：Loc(a[i])=LOC(a[0])+i*L（0≤i≤n-1）对于一个二维数组b[m][n]，每一行元素b[i]的存储位置（即存储该行n个元素的首字节地址）为：LOC(b[i])=LOC(b[0][0])+i*RS(0≤i≤m-1)对于三维或更
11、高维数组，其每个元素的存储位置的首字节地址也容易计算出来。如对于三维数组c[p][m][n]，其相应的一维数组元素、二维数组元素和三维数组元素的存储位置（即首字节地址）的计算公式分别如下：LOC(c[k])=(char*)c+k*m*n*L(0≤k≤p-1)LOC(c[k][i])=(char*)c+k*m*n*L+i*n*L(0≤k≤p-1,0≤i≤m-1)LOC(c[k][i][j])=(char*)c+k*m*n*L+i*n*L+j*L(0≤k≤p-
