数据结构技巧.ppt

特点： 存储空间：大 算法时间：多 算法简洁性：好 * * 设计方案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 … … … no cno deg 1 1 78 1 2 82 1 3 63 1 4 92 1 5 85 1 6 83 8 1 65 8 2 95 8 3 72 8 4 78 8 5 80 8 6 79 … … … 关联 存储结构3 * * 特点： 存储空间：少。 算法时间：中。 算法简洁性：好。 最佳方案 * * 数据结构 算法 数据类型 i j k 求解问题编写程序的代码：i＊j＊k种 优 选 最佳方案 本课程的目标: 确定求解问题的最佳方案 * * 思考题： 　　学习第1章有什么体会？ * * 本章小结 本章介绍了数据结构的基本概念,主要学习要点如下：