第 8章：数据结构导论.ppt

第8章：数据结构导论,数据结构是在整个计算机科学与技术领域上广泛被使用的术语，它是信息的一种组织方式，其目的是为了提高算法的效率。它实际是按某种逻辑关系组织起来的一批数据，应用计算机语言，按一定的存储方式将它们存储在计算机的存储器中，并在这些数据上定义了一个运算的集合。,目录,8.1数据结构8.2数据结构的应用举例8.3数据结构的分类8.4排序8.5查找,8-1 数据结构的概念,要想成为一个专业的开发人员，至少需要以下3个条件：（1）能够熟练地选择和设计各种数据结构和算法。 （2）至少要能够熟练地掌握一门程序设计语言。 （3）熟知所涉及的相关应用领域的知识。 其中，后两个条件比较容易实现，而第一个条件则需要花相当多时间和精力才能够达到，它是区分一个程序设计人员水平高低的重要标志，数据结构贯穿程序设计的始终，缺乏数据结构和算法的深厚功底，很难设计出高水平的具有专业水准的应用程序。,数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由哪些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。,我们可以把表称为一个数据结构，表中的每一行是一个结点（或记录），它是由学号、姓名、各科成绩及平均成绩等数据项组成。该表中数据元素之间的逻辑关系是：对表中任一个结点，与它相邻且在前面的结点（亦称为直接前趋）最多只有一个；与表中任一结点相邻且在其后的结点（亦称为直接后继）也最多只有一个。表中只有第一个结点没有直接前趋，故称为开始结点；也只有最后一个结点没有直接后继，故称为终端结点。例如，表中张三所在结点的直接前趋结点和直接后继结点分别是李四和高二所在结点，上述结点间的关系构成了这张学生成绩表的逻辑结构。,