实验七多类型数据的存储与应用.DOCVIP

《数据结构》实验报告 实验名称 ：多类型数据的存储与应用 专 业 ：计算机科学与技术 班 级 ：2013级计算机科学与技术 学 号 ：201310801009 学生姓名 ： 何静 指导老师 ：周朝萱 攀枝花计算机学数学与计算机学院 2014 年 11 月 18 日 实验七 多类型数据的存储与应用 一、实验目的 1. 掌握多类型数据的定义、存储、查找、插入和删除方法，?提高综合运用数据结构的逻辑特性和存储表示解决具体问题的能力； 2. 掌握结构体数组和结构体链表的查找和排序方法，?提高综合运用数据结构的查找和排序等操作解决具体问题的能力； 3.加深对各种算法、程序设计思路、常用程序设计技巧的理解与掌握 。 二、实验内容 1、采用结构体数组存储学生信息（包括学号、姓名、各科成绩），类型定义如下所示： struct student { char xuehao[12]; char xingming[20]; float DS; float DB ; float OS; float zongfen; }stu[60]; 2、采用顺序表存储学生信息的基本操作 （1）构造顺序表，其中，总分采用求和计算，其余由键盘输入。 （2）排序操作： 分别按学号、姓名、各科成绩、总分降序排序，要求采用插入、折半、希尔、冒泡、快速等多种排序算法，至少要任选4种实现。 （3）查找操作 按学号（折半查找）、姓名查找(顺序查找）查找学生信息，对于顺序表，至少要用两种查找方法。 以DS分量作为关键字，构造哈希表，自定义哈希函数和冲突处理方法。 3、采用链表存储学生信息 （1）构造链表，其中，总分采用求和计算，其余由键盘输入。 （2）排序：分别按学号升序、总分降序排序，可以采用多种排序算法。 （3）查找： A．按姓名查找(顺序查找）。 B．按DB成绩构成哈希表，自定义哈希函数，采用链地址法处理冲突。 3、基本设计思想、原理和算法描述 4、编码实现 #includeiostream #includestring.h #define MAXSIZE 100 using namespace std; struct student { char num[12]; char name[20]; float DS; float DB ; float OS; float zongfen; }; typedef struct //定义顺序表的结构 { student r[MAXSIZE +1]; //存储顺序表的向量，r[0]作哨兵或缓冲区 int length ; //顺序表的长度 }SqList; void Insertsort(SqList L) //按成绩（总分）降序排序 (直接插入排序) { int i,j; for(i=2;i=L.length;i++) { if(L.r[i].zongfenL.r[i-1].zongfen) { L.r[0]=L.r[i]; L.r[i]=L.r[i-1]; for(j=i-1;L.r[0].zongfenL.r[j].zongfen;j--) { L.r[j+1]=L.r[j]; L.r[j+1]=L.r[0]; } } } } void BInsertSort(SqList L){ //按学号升序排序（二分插入排序） int i,j,m,low,high; for(i=2;i=L.length;++i){ L.r[0]=L.r[i]; low=1; high=i-1; while(low=high){ m=(low+high)/2; if(L.r[0].numL.r[m].num) high=m-1; else low=m+1; } for(j=i-1;j=high+1