数据结构设计和评价.pptVIP

数据结构设计和评价 案例分析(一) 案例分析(一) 数据结构设计案例一： 问题：我校拟开发在校人员信息管理系统，主要管理学生成绩信息，老师工资课程信息，行政人员工资信息等,请设计合适的数据结构,开发出相应的信息管理系统 该问题的数据结构设计要点 A. 数据节点设计 学生节点：struct student { Int studentnumber; char studentname[10]; float maths; }; 教师节点：struct teacher { int teachernumber; Char teachername[10]; char subjectname[10]; float salary; }; 行政人员节点： Struct carder { Int cardernumber; Char cardername[20]; Char carderposition[10]; Float salary;}; B.数据组织和数据结构管理 将学生，教师，行政人员数据分别存放在三个数组中. 用一个结构体类型管理数组的首地址和每个数组的实际长度 Typedef struct { student *elemstudent; //学生数组首地址 teacher *elemteacher; // 教师数组首地址 carder *elemcarder; // 行政人员数组首地址 int studentlength;// 学生数组实际长度 int teacherlength;// 教师数组实际长度 int carderlength; //行政人员数组实际长度 int maxsize; //数组最大值 }sqlist;// 此为管理类型 B.数据组织和数据结构管理 C、主题算法设计 主要算法为： 1.生成空顺序表算法 STATUS initlist_sq(sqlist L) { L.elemstudent=(student *)malloc(100*sizeof(student)); L.elemteacher=(teacher *)malloc(100*sizeof(teacher)); L.elemcarder=(carder *)malloc(100*sizeof(carder)); L.studentlength++; L.teacherlength++; L.carderlength++; } 有了空表，如何向表中加入数据呢？思考此处的问题与书有何异同？ 2.数据 生成算法 Status student_ insert(sqlist L,int I,student e) { 此处代码如何写 } 思考 刚才是一次插入一个数据的算法,能否写一个算法一次读多个数据 Status student_read(sqlistL) {student x; int i=0; scanf(“%d%s%f”,x.studentnumber,x.studentname,x.maths); While(x.studentnumber!=0) { L.elemstudent[i]=x; scanf(“%d%s%f”,x.studentnumber,x.studentname,x.maths); i++;} L.studentlength=i; } return