数据结构课件：数据结构课程研究内容

数据结构

问题1-1计算某位同学高等数学、英语及计算机导论3门课程的总分。需要处理的数据是3个数值型成绩，因此可定义3个普通整型变量用于存储（考虑到考试成绩均为整数），然后对这3个变量求和即可。intmath_score,english_score,computer_score;intsum=math_score+english_score+computer_score;数据结构课程的研究内容问题1-2已知一个班级40名学生的高等数学成绩，求全班该门课的平均分。可用C语言中的一维数组来存储这些数据，然后对数组元素求和后再计算平均成绩。inti;intmath_score[40];intsum=0;floataverage;for(i=0;i<40;i++)sum=sum+math_score[i];average=sum/40.0;数据结构课程的研究内容例1-3已知一个班级40名学生的高等数学、英语及计算机导论课程的成绩，计算每位同学的总分以及全班3门课程各自的均分。可用C语言中的二维数组来存储这些数据，然后按行求和得到每位学生的总分，按列求和后再计算各门课的均分。inti,j;intstu_score[40][3],stu_sum[40];floatscore[3];for(i=0;i<40;i++){stu_sum[i]=0;for(j=0;j<3;j++)stu_sum[i]+=stu_score[i][j];}for(j=0;j<3;j++){score[j]=0;for(i=0;i<40;i++)score[j]+=stu_score[i][j];score[j]=score[j]/40.0;}数据结构课程的研究内容例1-4在问题1-3的基础上，列出全班英语成绩的排名（列出学号、姓名及分数）。需要处理的数据不再是单纯的数值成绩，还有学号、姓名这样的字符型数据，因此要采用结构体数组或链表等线性的形式组织需处理的数据。这时的操作不再是简单的数值求和计算，而是需要进行非数值运算——排序。structstudent{longintnumber;charname[40];intmath_score;intenglish_score;intcomputer_score;};structstudentstu[40];数据结构课程的研究内容对于这个开始变得复杂的问题，我们考虑对其进行抽象。学

号姓

名高等数学成绩英语成绩计算机导论成绩排名140101鲍国强8776925140102陈

平9082903140103李小虎60667518140104朱

蕾77808810………………数据项数据元素或结点数据结构课程的研究内容数据对象是具有相同性质的数据元素的集合，是数据（Data）的子集。数据是信息的载体，是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。数据可以分为两大类：一类是整数、实数等数值数据；另一类是图形、图像、声音、文字等非数值数据。数据结构课程的研究内容问题1-4中全班学生包含学号、姓名、多门课成绩的表格是一名学生接着一名学生列出的，将每一个数据元素看作一个结点，用圆圈表示，元素之间的逻辑关系用结点之间的连线表示，则问题4就可以抽象成如图所示的一对一的线性逻辑结构。学

号姓

名高等数学成绩英语成绩计算机导论成绩排名140101鲍国强8776925140102陈

平9082903140103李小虎60667518140104朱

蕾77808810………………数据结构课程的研究内容对于这样的逻辑结构，考虑到每个数据元素中包含不同的数据类型，C语言提供了结构体数组或链表等线性的形式来存储并处理这些数据。数据结构课程的研究内容问题1-5假设一个U盘中有3个文件夹，每个文件夹中又有若干文件，如图所示。请设计一种文件信息存储方法，当输入某个文件名称后，显示该文件在U盘中的存储路径；若U盘中无该文件，则显示“文件未找到”。数据结构课程的研究内容问题抽象成员间存在一对多的层次结构关系，从形状上看像一棵倒置的树，称这类问题的数学模型是树。第6章介绍“树”这种抽象结构的存储和操作实现。抽象数据结构课程的研究内容问题1-6某城市中5个地标建筑间有多条道路相通，每条道路长度不同，如图所示。设计一个道路查询系统，能让游客查询从任一个地标建筑到另一个地标建筑之间的最短路径。数据结构课程的研究内容问题抽象成员间存在多对多的任意关系，称这类问题的数学模型是图，计算最短路径是对图施行的一种较为复杂的非数值计算。将在第7章中介绍图这种抽象结构的存储和操作实现。抽象数据结构课程的研究内容数据结构课程的研究内容从以上的例子可以看到：1）计算机处理的对象由数值发展到字符串、图形、图像等非数值数据，而且处理的数据量也越来越大。在程序设计时面对这样的数据，需要解决如何表示这些数据间的结构关系、如何在计算机中存储这些数据等问题。2）计算机的处理不再只是加减乘除等数值计算，而是排序、信息可视化、