算法与数据结构 课程 第四次实验报告

本文由用户“jamesblunt312”分享发布 更新时间:2021-12-06 19:01:10 举报文档

以下为《算法与数据结构 课程 第四次实验报告》的无排版文字预览,完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

XX农业大学 2021 –2022 学年 第一学期

算法与数据结构 课程 第四次实验报告

学生姓名:梁某某 学号:***50119 专业班级:电信2001班 ***:机电***

同组人:     指导教师:范某某  批阅日期:     成  绩:     

一、实验目的

设计并实现一个学生管理系统,即定义一个包含学生信息(学号,姓名,成绩)的的顺序表,可以不考虑重名的情况,系统至少包含以下功能:

(1)根据指定学生个数,逐个输入学生信息;

(2)逐个显示学生表中所有学生的相关信息;

(3)给定一个学生信息,插入到表中指定的位置;

(4)删除指定位置的学生记录;

(5)统计表中学生个数;

(6)利用快速排序按照学号进行排序;

(7)分别利用直接插入排序和折半插入排序按照成绩进行排序;

(8)根据成绩进行折半查找,成功返回此学生的学号和姓名。

二、实验设备及器件

Dev-C++

三、实验原理及内容

/

#include

#include

#include

#include

#define OK 1

#define ERROR 0

#define OVERFLOW -2

#define MAXSIZE 100

typedef int Status; // 定义函数返回值类型

typedef struct

{

double no; // 学号

char name[20]; // 姓名

double grade; // 成绩

}student;

typedef student ElemType;

typedef struct

{

ElemType *elem; // 存储空间的基地址

int length; // 当前长度

}SqList;

Status InitList(SqList *L) // 构造空的顺序表 L

{

L->elem=(ElemType *)malloc(sizeof(ElemType)*MAXSIZE);//为顺序表分配一个大小为MAXSIZE的空间

if(!L->elem) exit(OVERFLOW);

L->length=0;

return OK;

}

ElemType GetElem(SqList &L,int i) // 访问顺序表,找到 i位置,返回给 e

{

return L.elem[i];

}

void Input(ElemType* e)

{

printf("学号:"); scanf("%lf", &e->no);

printf("姓名:"); scanf("%s", &e->name);

printf("成绩:"); scanf("%lf", &e->grade);

printf("输入完成\n\n");

}

void Output(ElemType* e)

{

printf("学号(6位某某):%-10.0lf\t 姓名:%-20s\t 成绩:%-10.1lf\t\n", e->no, e->name, e->grade);

}

int Patition(SqList* L,int low, int high) { //快速排序实现按学号排序

//交换顺序表L中子表r[low..high]的记录,枢轴记录到位,并返回其所在位置

//此时在它之前(后)的记录均不大于(小于)它

L->elem[0] = L->elem[low]; //用子表的第一个记录作枢轴记录

int pivotkey = L->elem[low].no; //枢轴记录关键字

while (low < high) { //从表的两端向中间扫描

while (low < high && L->elem[high].no>= pivotkey)

--high;

L->elem[low] = L->elem[high]; //将比枢轴小的记录移动到低端

while (low < high && L->elem[low].no elem[high] = L->elem[low]; //将比枢轴大的记录移动到高端

}

L->elem[low] = L->elem[0]; //枢轴记录到位

return low; //返回枢轴位置

}

void QSort(SqList* L, int low, int high) {

//对顺序表L中的子序列L.r[low...high]做快速排序

if (low < high) { //长度大于等于1

int pivotloc = Patition(L, low, high); //一分为二

QSort(L, low, pivotloc - 1); //对低子表递归排序

QSort(L, pivotloc + 1, high); //对高子表递归排序

}

}

void QuickSort(SqList* L) {

//对顺序表L做快速排序

QSort(L, 1, L->length);

}

/*void InsertSort(SqList& L)

{//对顺序表L做直接插入排序,根据学生成绩排序

int i, j;

for(i=2;i请点击下方选择您需要的文档下载。

  1. 班主任安全工作考核方案
  2. 《毛泽东思想和中国特色社会主义理论 体系概论》课程实践教学学生心得体会
  3. 学生辅导记录表
  4. 数据库查询练习题
  5. 初中辍学学生劝返记录表
  6. 学生违纪记录登记表
  7. 学生谈话记录表
  8. 线性表的基本操作(1)实验报告
  9. 值周教师职责
  10. 一对一小课学生记录表
  11. SQL面试题
  12. 小学学生日常测温记录
  13. 实验一 熟悉SQL SERVER2000
  14. Python实验及作业任务8

以上为《算法与数据结构 课程 第四次实验报告》的无排版文字预览,完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

图片预览