实验一报告利用顺序表实现学生信息管理

实验一报告_利用顺序表实现学生信息管理代码实例声明：华清远见学习笔记，未经允许不得转载、复制和商业使用。1.sq_list.h文件#ifndef__SQ_LIST_H__#define__SQ_LIST_H__#defineN20typedefstruct{//学生信息结构体charname[20];charsex;intID;floatgar;}stu_node;typedefstruct{//学生管理表顺序表stu_nodelist[N];intlast;//记录表的使用情况}stu_list;//创建学生管理表stu_list*list_create(void);//插入学生信息intpos_insert_stu(stu_list*L,intpos,stu_nodeS);intinsert_stu(stu_list*L);//显示表里学生信息intlist_show(stu_list*L);//释放学生管理表intlist_free(stu_list**L);//按位置删除学生信息intpos_delete_stu(stu_list*L,intpos);//按位置查找学生信息intpos_find_stu(stu_list*L,intpos);//按位置修改学生信息intpos_change_stu(stu_list*L,intpos);//按学生姓名查找学生信息intname_find_stu(stu_list*L,constchar*name);//按学生姓名修改学生信息intname_change_stu(stu_list*L,constchar*name);#endif2.sq_list.c文件#include<stdio.h>#include<stdlib.h>#include<string.h>#include"sq_list.h"//创建学生管理表stu_list*list_create(void){stu_list*L=(stu_list*)malloc(sizeof(stu_list));if(NULL==L){printf("创建学生管理表失败\n");returnNULL;}memset(L,0,sizeof(stu_list));L->last=0;returnL;}//插入学生信息intpos_insert_stu(stu_list*L,intpos,stu_nodeS){if(NULL==L){printf("传入的表参数非法\n");return-1;}if(L->last==N){printf("表已满无法插入数据\n");return-1;}if(pos-1<0||pos-1>L->last){printf("传入的位置参数非法\n");return-1;}inti;for(i=L->last;i>pos-1;i--){L->list[i]=L->list[i-1];}L->list[pos-1]=S;L->last++;return0;}intinsert_stu(stu_list*L){if(NULL==L){printf("传入的表参数非法\n");return-1;}if(L->last==N){printf("表已满无法插入数据\n");return-1;}printf("请输入学生的姓名\n");scanf("%s",L->list[L->last].name);getchar();printf("请输入学生性别\n---W---表示女同学\n---M---表示男同学\n");scanf("%c",&(L->list[L->last].sex));getchar();printf("请输入学生的学号\n");scanf("%d",&(L->list[L->last].ID));getchar();printf("请输入学生的成绩\n");scanf("%f",&(L->list[L->last].gar));getchar();L->last++;return0;}//显示表里学生信息intlist_show(stu_list*L){if(NULL==L){printf("传入的表参数非法\n");return-1;}if(0==L->last){printf("传入的表为空表无数据可打印\n");return-1;}inti;for(i=0;i<L->last;i++){printf("学生姓名是：%s\n",L->list[i].name);printf("学生性别是：%c\n",L->list[i].sex);printf("学生学号是：%d\n",L->list[i].ID);printf("学生成绩是：%.2f\n",L->list[i].gar);printf("*******************************\n");}return0;}//释放学生管理表intlist_free(stu_list**L){if(NULL==*L){printf("传入的表参数非法\n");return-1;}free(*L);//此处有坑*L=NULL;return0;}//按位置删除学生信息intpos_delete_stu(stu_list*L,intpos){if(NULL==L){printf("传入的表参数非法\n");return-1;}if(pos<0||pos>L->last){printf("传入的位置参数非法\n");return-1;}inti;for(i=pos-1;i<L->last;i++){L->list[i]=L->list[i+1];}L->last--;return0;}//按位置查找学生信息intpos_find_stu(stu_list*L,intpos){if(NULL==L){printf("传入的表参数非法\n");return-1;}if(pos<0||pos>L->last){printf("传入的位置参数非法\n");return-1;}printf("第%d位置上的学生是%s\n",pos,L->list[pos-1].name);return0;}//按位置修改学生信息intpos_change_stu(stu_list*L,intpos){if(NULL==L){printf("传入的表参数非法\n");return-1;}if(pos<0||pos>L->last){printf("传入的位置参数非法\n");return-1;}printf("第%d位置上的学生是%s\n您想要修改他的那些数据？\n1：改姓名\n2:改性别\n3:改学号\n4:改成绩\n",pos,L->list[pos-1].name);inti;scanf("%d",&i);switch(i){case1:scanf("%s",L->list[pos-1].name);putchar();break;case2:scanf("%c",&(L->list[pos-1].sex));break;case3:scanf("%d",&(L->list[pos-1].ID));break;case4:scanf("%f",&(L->list[pos-1].gar));break;default:break;}return0;}3.main.c文件#include<stdio.h>#include"sq_list.h"intmain(intargc,constchar*argv[]){stu_list*L=list_create();if(NULL==L){return-1;}inti;printf("请输入要插入的学生数量\n");scanf("%d",&i);intj=1;while(j<=i){insert_stu(L);j++;}list_show(L);/*printf("#################################\n");stu_nodenew={"ddd",'W',456,89};pos_insert_stu(L,5,new);list_show(L);printf("#################################\n");pos_delete_stu(L,3);list_show(L);*/pos_find_stu(L,2);pos_change_stu(L,3);list_show(L);list_free(&L);return0;}

顺序表实验一、实验目的掌握线性表的顺序表表示及其基本操作的实现算法；掌握利用顺序表解决问题的方法。二、实验内容（1）编写代码实现顺序表的类型定义及顺序表的初始化、插入、删除、取元素、输出等操作；（2）应用所实现的顺序表，从以下所列问题中至少选其一（当然，两个都写分数肯定会更高哦！）进行求解：①设计并实现集合的表示集合的创建、输出、并集运算、交集运算等操作；②设计并实现一个简单的学生信息管理（包括信息录入、显示、查找、插入、删除等操作）；（3）针对所选择的求解问题，编写测试程序，并选取适当的测试数据，通过运行结果验证算法和程序设计的正确性。三、实验过程1.顺序表的实现这里的内容是用C语言去实现顺序表及其的基本操作，也是实验的核心部分，希望学弟学妹们可以好好体会，代码我就不给出了。下面的问题我会使用C++的vector容器来实现，本质上此部分内容就是在写一个简单的vector，这也就是为什么C++是C语言的补充。大家在做实验的时候只需参考一下我的解法，并把vector换成自己实现的顺序表就可以，记得加上运行结果或结果截图，我就不一一给出结果。对C++的vector源码感兴趣的同学可以看一看《STL源码剖析》。2.集合问题#include<cstdio>#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;typedefvector<int>ArrayList;voidcreateArrayList(ArrayList&A,intsize);//创建集合voidoutputArrayList(ArrayListA);//输出集合voidArrayListUnion(ArrayListA,ArrayListB,ArrayList&C);//求并集voidArrayListIntersection(ArrayListA,ArrayListB,ArrayList&C);//求交集voidArrayListSubtraction(ArrayList&A,ArrayListB,ArrayList&C);//求差集intmain(){ArrayListA,B,C;//创建集合A,BintA_size,B_size;printf("创建SectionA:\n");printf("\t\t元素个数：");scanf("%d",&A_size);createArrayList(A,A_size);printf("创建SectionB:\n");printf("\t\t元素个数：");scanf("%d",&B_size);createArrayList(B,B_size);//输出printf("SectionA=");outputArrayList(A);printf("\n");printf("SectionB=");outputArrayList(B);printf("\n");//求C=A∪BArrayListUnion(A,B,C);printf("A∪B=");outputArrayList(C);printf("\n");//清空CC.clear();//求C=A∩BArrayListIntersection(A,B,C);printf("A∩B=");outputArrayList(C);printf("\n");//求C=A-BArrayListSubtraction(A,B,C);printf("A-B=");outputArrayList(A);return0;}//创建集合voidcreateArrayList(ArrayList&A,intsize){printf("\t\t请输入%d个元素：",size);for(inti=0;i<size;i++){inte;scanf("%d",&e);A.push_back(e);}}//输出集合voidoutputArrayList(ArrayListA){printf("{");for(inti=0;i<A.size();i++){if(i==A.size()-1)printf("%d",A[i]);elseprintf("%d,",A[i]);}printf("}\n");}//求并集voidArrayListUnion(ArrayListA,ArrayListB,ArrayList&C){//复制A集合for(inti=0;i<A.size();i++)C.push_back(A[i]);for(inti=0;i<B.size();i++){ArrayList::iteratorit=find(A.begin(),A.end(),B[i]);if(it==A.end())C.push_back(B[i]);}}//求交集voidArrayListIntersection(ArrayListA,ArrayListB,ArrayList&C){for(inti;i<B.size();i++){ArrayList::iteratorit=find(A.begin(),A.end(),B[i]);if(it!=A.end())C.push_back(B[i]);}}//求差集voidArrayListSubtraction(ArrayList&A,ArrayListB,ArrayList&C){inti;for(inti=0;i<C.size();i++){ArrayList::iteratorit=find(A.begin(),A.end(),C[i]);if(it!=A.end())A.erase(it);}}3.学生信息管理#include<cstdio>#include<cstring>#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;#defineMAX20typedefstructstudent{charname[MAX];charsex[4];intage;charbirth[MAX];}Student;typedefvector<Student>Students;boolequal(Student*a,Student*b);//判断元素是否相等voidinterface();//界面voidaddStudent(Students&stus);//增加学生voiddetStudent(Students&stus,charname[MAX]);//删除学生voidmodifyStudent(Students&stus,charname[MAX]);//修改学生voidviewStudent(Students&stus);//查看学生voidsortStudent(Students&stus);//排序intmain(){intchoice=0,n=0;Studentsstus;while(1){system("cls");interface();printf("请输入功能编号：");scanf("%d",&choice);switch(choice){case1://查看system("cls");viewStudent(stus);system("pause");break;case2://增加system("cls");addStudent(stus);system("pause");break;case3://删除system("cls");charname1[MAX];printf("请输入要删除的学生的姓名：");scanf("%s",name1);detStudent(stus,name1);system("pause");break;case4://修改system("cls");charname2[MAX];printf("请输入要修改的学生的姓名：");scanf("%s",name2);modifyStudent(stus,name2);system("pause");break;case5://排序system("cls");sortStudent(stus);printf("编排成功");system("pause");break;default://退出exit(0);}}return0;}boolequal(Studenta,Studentb){if(!strcmp(,))returntrue;elsereturnfalse;}//界面voidinterface(){printf("-----------学生信息管理系统-----------\n");printf("1.查看学生信息\n");printf("2.增加学生信息\n");printf("3.删除学生信息\n");printf("4.修改学生信息\n");printf("5.编排学生信息\n");printf("6.退出管理系统\n");printf("--------------------------------------\n");}//增加voidaddStudent(Students&stus){printf("请输入该学生的姓名，性别，年龄和出生日期：\n");Students;scanf("%s",);scanf("%s",s.sex);scanf("%d",&s.age);scanf("%s",s.birth);stus.push_back(s);}//删除voiddetStudent(Students&stus,charname[MAX]){Students;strcpy(,name);Students::iteratorit;for(it=stus.begin();it!=stus.end();it++)if(equal(*it,s)){stus.erase(it);return