典型查找算法编程.pptVIP

第一页，共三十页，2022年，8月28日 第8章 典型查找算法 8.1 实例：学生分配座位 8.2 静态查找 8.3 动态查找 8.4 散列查找 本章总结 第二页，共三十页，2022年，8月28日 8.1 实例：学生分配座位 8.1.1 问题描述 8.1.2 问题的分析 8.1.3 实现算法 8.1.4 基本概念 第三页，共三十页，2022年，8月28日 8.1.1 问题描述 教室中的学生座位分配是一个最简单的例子。假定某教室有35个座位，如果不加限定任意就坐或按某种规律就座，则要查找某学生时就要将待查找的学生与当前座位上的学生进行比较。 第四页，共三十页，2022年，8月28日 8.1.2 问题的分析 用计算机来解决查找学生问题，通常需要做以下工作： 第一，学生信息以什么形式表示和存储； 第二，查找的具体实现方法(算法)。 第五页，共三十页，2022年，8月28日 struct student { int num1; // 表示座号 int num2; // 表示学号 char name[12]; // 表示姓名 ┆ }； struct list { Student stu[size]; //保存学生记录 Int len; /