第1章 绪论(数据结构-李春葆教材).pptVIP

设计方案3：将学生的学号、姓名和班号放在一个表中，将成绩数据放在另一个表中，两者通过学号关联。前者一个学生对应一个记录，后者一门课程成绩对应一条记录。对应的数据结构如下： 　 struct stud1 　　{ 　int no; //学号 　 　char name[10]; //姓名 　int bno; //班号 　　}; 　　struct stud2 　　{ 　int no; //学号 　int cno; //课程编号 　int deg; //分数 　　}; no name bno 1 张斌 9901 8 刘丽 9902 … … … 关联 存储结构3 no cno deg 1 1 78 1 2 82 1 4 92 1 5 85 1 6 83 8 1 65 8 3 72 8 5 80 8 6 79 … … … 设计方案3的特点： 存储空间：少。 算法时间：中。 算法简洁性：好。 最佳方案 综合分析的结果 思考题： 　　学习第1章有什么体会？ 本章小结 本章介绍了数据结构的基本概念，主要学习要点如下： （1）数据结构的定义，数据结构包含的逻辑结构、存储结构和运算三方面的相互关系。 （2）各种逻辑结构即线性结构、树形结构和图形结构之间的差别。 （3）数据结构和数据类型的差别和联系。 （4）算法的定义及其特性。 （5）算法的时间复杂