顺序表存储结构及实现——学生信息管理
一、实验目的
(1) 掌握顺序表的概念及实现方式。
(2) 掌握顺序表的存储结构及主要运算:建立、查找、插入、删除等。
二、实验环境
Windows 10,Microsoft Visual C++ 2010 Express
三、实验内容
1、内容描述
定义一个包含学生信息(学号,姓名,成绩)的顺序表,使其具有如下功能:
(1) 逐个输入学生信息,建立信息表;
(2) 显示信息表中所有学生的相关信息;
(3) 根据姓名进行查找,返回此学生的学号和成绩;
(4) 给定一个学生信息,插入到表中指定的位置;
(5) 删除指定位置的学生记录;
(6) 统计表中学生人数。
2、实现代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct{
char no[10]; //学号
char name[20]; //姓名
int mark; //成绩
}student;
typedef struct{
student *elem; //存储空间的基地址
int length;
}sqlist;
bool initlist(sqlist &L){
int n;
printf("输入学生人数:");
scanf("%d",&n);
L.elem=(student *)malloc(50*sizeof(student));
if(L.elem==NULL)
return false;
L.length=0;
printf("输入学生信息,按“学号 姓名 成绩”输入\n");
for(int i=0;i<n;i++){
printf("输入第%d位学生信息:",i+1);
scanf("%s %s %d",&L.elem[i].no,&L.elem[i].name,&L.elem[i].mark);
}
L.length=n;
return true;
}
bool displist(sqlist L){
if(L.elem==NULL){
printf("请建立学生信息表!");
return false;
}
for(int i=0;i<L.length;i++){
printf("学号:%s 姓名:%s 成绩:%d\n",L.elem[i].no,L.elem[i].name,L.elem[i].mark);
}
return true;
}
bool deletelist(sqlist &L){
if(L.elem==NULL){
printf("请建立学生信息表!");
return false;
}
int i;
printf("输入删除的位置序号:");
scanf("%d",&i);
if(i<=0||i>L.length+1){
printf("请输入正确的序号!");
return false;
}
for(int j=i;j<L.length;j++){
L.elem[j-1]=L.elem[j];
}
L.length--;
return true;
}
bool countlist(sqlist L){
if(L.elem==NULL){
printf("请建立学生信息表!");
return false;
}
printf("学生人数为:%d\n",L.length);
return true;
}
bool inserlist(sqlist &L){
if(L.elem==NULL){
printf("请建立学生信息表!");
return false;
}
int i;
printf("输入插入的位置序号:");
scanf("%d",&i);
if(L.length>=50){
printf("顺序表已满!");
return false;
}
if(i<=0||i>L.length+1){
printf("请输入正确的序号!");
return false;
}
for(int j=L.length-1;j>=i-1;j--){
L.elem[j+1]=L.elem[j];
}
printf("输入插入的学生信息,按“学号 姓名 成绩”输入\n");
scanf("%s %s %d",&L.elem[i-1].no,&L.elem[i-1].name,&L.elem[i-1].mark);
L.length++;
return true;
}
bool seeklist(sqlist L){
int flag=0;
char na[20];
if(L.elem==NULL){
printf("请建立学生信息表!");
return false;
}
printf("输入查找的姓名:");
scanf("%s",na);
for(int i=0;i<L.length;i++){
if(strcmp(L.elem[i].name,na)==0){
flag=1;
printf("学号:%s 成绩:%d\n",L.elem[i].no,L.elem[i].mark);
}
}
if(!flag)
printf("未找到相关信息!\n");
return true;
}
void main(){
int choose=0;
sqlist L;
L.elem=NULL;
L.length=0;
printf("欢迎进入学生信息管理系统!\n"
"1.建立\n"
"2.显示\n"
"3.查找\n"
"4.插入\n"
"5.删除\n"
"6.计数\n"
"7.退出\n"
);
while (choose!=7)
{
printf("\n选择序号:");
scanf("%d",&choose);
switch(choose)
{
case 1:
if(!initlist(L))
printf("建立失败!\n");
else printf("建立成功!\n");
break;
case 2:
if(!displist(L))
printf("显示失败!\n");
else printf("显示成功!\n");
break;
case 3:
if(!seeklist(L))
printf("查找失败!\n");
else printf("查找成功!\n");
break;
case 4:
if(!inserlist(L))
printf("插入失败!\n");
else printf("插入成功!\n");
break;
case 5:
if(!deletelist(L))
printf("删除失败!\n");
else printf("删除成功!\n");
break;
case 6:
if(!countlist(L))
printf("计数失败!\n");
else printf("计数成功!\n");
break;
case 7:
free(L.elem);
break;
}
}
}
四、实验体会
通过本次实验,掌握了定义线性表的顺序存储类型,加深了对顺序存储结构的理解,进一步巩固和理解了顺序表的基本操作,如建立、查找、插入和删除等。同时,也体会到顺序存储结构的缺点:在插入或删除操作时,需要移动大量的元素,且长度相对固定,当表中数据元素个数较多且变化较大时,操作复杂。