algo9-1.cpp

数据结构代码

 // algo9-1.cpp 检验bo9-1.cpp(顺序表部分)的程序
 #include"c1.h"
 #define N 5 // 数据元素个数
 typedef int KeyType; // 设关键字域为整型
 struct ElemType // 数据元素类型(以教科书图9.1高考成绩为例)
 {
   long number; // 准考证号
   char name[9]; // 姓名(4个汉字加1个串结束标志)
   int politics; // 政治
   int Chinese; // 语文
   int English; // 英语
   int math; // 数学
   int physics; // 物理
   int chemistry; // 化学
   int biology; // 生物
   KeyType key; // 关键字类型应为KeyType,域名应为key,与bo9-1.cpp中一致
 }r[N]={{179324,"何芳芳",85,89,98,100,93,80,47},
        {179325,"陈红",85,86,88,100,92,90,45},
        {179326,"陆华",78,75,90,80,95,88,37},
        {179327,"张平",82,80,78,98,84,96,40},
        {179328,"赵小怡",76,85,94,57,77,69,44}}; // 全局变量
 #define total key // 定义总分(total)为关键字
 #include"c9.h"
 #include"c9-1.h"
 #include"bo9-1.cpp"

 void print(ElemType c) // Traverse()调用的函数
 {
   printf("%-8ld%-8s%4d%5d%5d%5d%5d%5d%5d%5d\n",c.number,c.name,c.politics,c.Chinese,c.English,c.math,c.physics,c.chemistry,c.biology,c.total);
 }

 void main()
 {
   SSTable st;
   int i,s;
   for(i=0;i<N;i++) // 计算总分
     r[i].total=r[i].politics+r[i].Chinese+r[i].English+r[i].math+r[i].physics+r[i].chemistry+r[i].biology;
   Creat_Seq(st,N); // 由全局数组产生静态查找表st
   printf("准考证号  姓名  政治 语文 外语 数学 物理 化学 生物 总分\n");
   Traverse(st,print); // 按顺序输出静态查找表st
   printf("请输入待查找人的总分: ");
   scanf("%d",&s);
   i=Search_Seq(st,s); // 顺序查找
   if(i)
     print(*(st.elem+i));
   else
     printf("没找到\n");
   Destroy(st);
 }