数据结构线性表实现学生信息管理系统

最新推荐文章于 2022-11-20 20:10:03 发布
最新推荐文章于 2022-11-20 20:10:03 发布
阅读量2.3w 收藏 499
点赞数 69
分类专栏： 数据结构 文章标签： 数据结构线性表实现学生信息管理系统 线性表实现学生信息管理系统 C语言实现学生信息管理系统 学生信息管理系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44024359/article/details/102688384
版权

数据结构线性表实现学生信息管理系统

方法一：顺序表实现

#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 1000
#define OVERFLOW -1
using namespace std;



typedef struct{
	char num[8];//8位学号 
	char name[20];//学生姓名 
	int score;//学生成绩 
}Student;


typedef struct{
	Student *elem;//指向数据元素的基地址
	int length;//线性表的长度
}SqList;

SqList L;

//初始化顺序表
int InitList(SqList &L){
	L.elem=new Student[MAXSIZE];//为顺序表分配一个大小为MAXSIZE的数组空间    
	if (!L.elem) exit(OVERFLOW);//存储分配失败推出
	L.length=0;//空表长度为0
	return 1;//成功返回1
}

//顺序表的取值
int GetElem(SqList L,int i,Student &s){
	if(i<1||i>L.length){
		return 0;//若i值不合理，返回0
	}else{
		s=L.elem[i-1];//取出第i个元素  存放在i里面  加&是让形参影响到实参 
		return 1;
	}
}

//按学生姓名进行学生信息的查找
int LocateElem(SqList L,Student &s){
	//在顺序表L中查找值e的数据元素，返回其序号
	for(int i=0;i<L.length;i++){
		if(!strcmp(L.elem[i].name,s.name))
		{
				s = L.elem[i];
		return 1;//查找成功
		}
	}
	return 0;//查找失败
}

//插入学生信息 
int ListInsert(SqList &L,int i,Student &s){
	if((i<1)||(i>L.length+1))
		return 0;
	if(L.length==MAXSIZE)
		return 0;//顺序表已达到最大长度 
	for(int j=L.length-1;j>=i-1;j--){
		L.elem[j+1]=L.elem[j];//插入位置及之后的元素全部后移
	}
	L.elem[i-1]=s;//将新元素s插入第i个位置
	++L.length;//顺序表长度加1
	return 1;//插入成功，返回1 
}


//顺序表的删除
int ListDelete(SqList &L,int i){
	//在顺序表L中删除第i个元素，i值的合法范围是1<=i<=L.length
	if((i<1)||(i>L.length))
		return 0;
	for(int j=i;j<=L.length-1;j++){//被删除的元素是第i个元素，但是其下标i-1。j=i,此时j指向的是i后面的一个元素 
		L.elem[j-1]=L.elem[j];//被删除元素之后的元素前移（删除数据的真实操作其实是覆盖）
	}
	--L.length;//顺序表表长度减1
	return 1;//删除成功返回1
}


//输入学生表
void InputList(SqList &L,int i,Student e)
 {
	 L.length+=1;
	 L.elem[i]=e;
	 
 }



//主函数
int main(){
	Student student;
	InitList(L);
	int a;
	while(1) {
		printf("------------学生信息系统------------\n");
		printf("1:输入学生信息\n");
		printf("2:显示所有学生信息\n");
		printf("3:根据学生姓名查找学生信息\n");
		printf("4:根据位置查找学生信息\n");
		printf("5:添加学生信息\n");
		printf("6:删除指定位置的学生记录；\n");
		printf("7:统计表中学生个数\n");
		printf("8:退出学生信息系统\n");
		printf("请输入您的选择：");
		scanf("%d",&a);
		printf("--------------------------------------------------------");
		printf("\n");		
		switch(a)//输入学生的信息；
		{
			case 1:
		{
			for(int i=0;i<5;i++)
			{
				printf("学号：");
				scanf("%s",&student.num);
				printf("姓名：");
				scanf("%s",&student.name);
				printf("成绩：");
				scanf("%d",&student.score);
				InputList(L,i,student);
				printf("\n");
			}
			    printf("输入学生信息成功，请选择接下来的操作…………");
			printf("\n\n\n\n\n\n");
			break;
		}
			
	        case 2://显示全部学生的信息；
		{
		   printf("NO\t\tName\t\t\tScore\t\n");
	       for(int i=1;i<=L.length;i++)
			 {
				GetElem(L,i,student);
				printf("%s\t\t%s\t\t\t%3d\t\n",student.num,student.name,student.score);
			 }
			 printf("\n\n\n\n\n\n");
			break;
		}
		    case 3://根据学生姓名查找学生信息
		{
			int i;
			printf("请输入您要查找学生的名字：");
			scanf("%s",&student.name);
			i=LocateElem(L,student);
			if(!i)
			{
				printf("系统中无记录\n");
			}
			printf("学号：%s\t\t姓名：%s\t\t成绩：%3d\n",student.num,student.name,student.score);
			printf("\n\n\n\n\n\n");
			break;
		}
		 case 4://根据位置查找学生信息
		{
			int local;
			printf("请输入要查询的位置：");
			scanf("%d",&local);
			GetElem(L,local,student);
			printf("学号：%s\t\t姓名：%s\t\t成绩：%d\n",student.num,student.name,student.score);
			printf("\n\n\n\n\n\n");
			break;
		}
		 case 5://给定一个学生信息，插入到表中指定位置；
		{
			int t,i;
			printf("请输入学生的学号：");
			scanf("%s",&student.num);
			printf("请输入学生的姓名：");
			scanf("%s",&student.name);
			printf("请输入学生的成绩：");
			scanf("%d",&student.score);
			printf("请输入插入的位置：");
			scanf("%d",&t);
			i = ListInsert(L,t,student);
	    	if(i)
		{
		   printf("添加成功…………");
		   printf("\n") ;
		   printf("NO\t\tName\t\t\tScore\t\n");
	       for(int i=1;i<=L.length;i++)
			 {
				GetElem(L,i,student);
				printf("%s\t\t%s\t\t\t%3d\t\n",student.num,student.name,student.score);
			 }
		}
		   else
		       printf("插入失败，请选择正确的插入位置…………");
			printf("\n\n\n\n\n\n");
			break;
			
		}
		case 6://删除指定位置的学生信息；
		{
			int i;
			printf("请输入要删除的位置：");
			scanf("%d",&i);
			ListDelete(L,i);
		    printf("删除成功…………");
		    printf("\n");
		    printf("NO\t\tName\t\t\tScore\t\n");
	        for(int i=1;i<=L.length;i++)
			 {
				GetElem(L,i,student);
				printf("%s\t\t%s\t\t\t%3d\t\n",student.num,student.name,student.score);
			 }
			printf("\n\n\n\n\n\n");
			break;
		}	  
	    case 7://统计系统中学生个数
		{
			printf("系统中学生个数：%d\n",L.length);
			printf("\n\n\n\n\n\n");
			break;
		}
		case 8://退出系统；
		 {
			return 0;
		 }
		 default:
		 {
			printf("输入错误，请重新输入");
			printf("\n\n\n\n\n\n");
		 }
     }
  }
}

方法二：链表实现

#include<stdio.h>
#include <iostream>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 1000
using namespace std;


//定义学生 
typedef struct{
	char num[8];//8位学号 
	char name[20];//学生姓名 
	int score;//学生成绩 
}Student;
Student student;


//---单链表的存储结构--- 
typedef struct LNode
{
   Student data;
   struct LNode *next;//节点的指针域	
}LNode,*LinkList;//LinkList为指向结构体LNode的结构体类型 


typedef struct{
	int length;
}T;
T list;


LinkList L;
LNode *p,*s,*q,*head;

//初始化单链表
int InitList(LinkList &L)
{
	//构造一个空的单链表	
	L = new LNode;
	L->next=NULL;
	list.length=0;
	return 1; 
 } 
 
 
 //单链表按照序号取值
int GetElem(LinkList L,int i,Student &e)
{
	//在带头节点的链表L中根据序号i获取元素的值，用e返回L中第i个数据元素的值
	p=L->next;
	int j=1;
	while(p&&j<i)
	{
		p=p->next;
		++j;
	}
	if(!p||j>i)
	    return 0;
	e=p->data;
	return 1;
}





//单链表的姓名查找
int LocateElem(LinkList L,Student &e)
 {
    int j=0;
    p=L->next;
	while(p && strcmp((p->data).name,e.name))//如果p不为空，且p指向的数据与发送过来的数据名字不相等。执行while循环语句 
	{
		p=p->next;
		++j;
	}
	if(!p||j>list.length) 
	    return 0;
	e=p->data;
	return 1;
}


//单链表的插入
int ListInsert(LinkList $L,int i,Student &e)
{
	//在带头结点的链表L中第i个位置插入值为e的新节点 
	p=L;int j=0;
	while(p && (j<i-1)) 
	{
		p=p->next;++j;
	}
	if(!p||j>i-1) return 0;
	s = new LNode;
	s->data=e;
	s->next=p->next;
	p->next=s;
	list.length++;
	return 1;
}


//单链表的删除

int ListDelete(LinkList &L,int i) 
{
	//在带头节点的链表L中删除第i个元素
	p=L;int j=0;
	while((p->next) && (j<i-1)) 
	{p=p->next;++j;}
	if(!(p->next)||(j>i-1)) return 0;//当i>n或i<1时，删除位置不合理
	q=p->next;//临时保存被删除的节点的地址以备释放 
	p->next=q->next;//改变删除节点前驱节点的指针域
	delete q;
    list.length--;
	return 1; 
}


//单链表的创建（后插法)
void CreateList_H(LinkList &L,int n)
{//逆位序输入n个元素的值，建立带表头结点的单链表L
	//L=new LNode;//先建立一个带头结点的空链表
	L->next=NULL;
	Student stu;
	LNode *r;
	r=L;
	for(int i=0;i<n;++i)
	{
		p=new LNode;
		printf("学号：");
		scanf("%s",&student.num);
		printf("姓名：");
		scanf("%s",&student.name);
		printf("成绩：");
		scanf("%d",&student.score);
		list.length++;//输入元素值赋给新结点*p的数据域
		printf("\n\n");
		p->data=student;
		p->next=NULL;
		r->next=p;
		r=p;//将新结点*p插入到头结点之后
	}
}



//主函数
int main()
{
	Student student;
	InitList(L);
	int a;
	while(1) {
		printf("------------学生信息系统------------\n");
		printf("1:输入学生信息\n");
		printf("2:显示所有学生信息\n");
		printf("3:根据学生姓名查找学生信息\n");
		printf("4:根据位置查找学生信息\n");
		printf("5:添加学生信息\n");
		printf("6:删除指定位置的学生记录；\n");
		printf("7:统计表中学生个数\n");
		printf("8:退出学生信息系统\n");
		printf("请输入您的选择：");
		scanf("%d",&a);
		printf("--------------------------------------------------------");
		printf("\n");		
		switch(a)//输入学生的信息；
		{
			case 1:
		{
			CreateList_H(L,5);
			printf("输入学生信息成功，请选择接下来的操作…………");
			printf("\n\n\n\n\n\n");
			break;
		}
			
	        case 2://显示全部学生的信息；
		{
		   printf("NO\t\tName\t\t\tScore\t\n");
	       for(int i=1;i<=list.length;i++)
			 {
				GetElem(L,i,student);
				printf("%s\t\t%s\t\t\t%d\t\n",student.num,student.name,student.score);
			 }
			 printf("\n\n\n\n\n\n");
			break;
		}
		    case 3://根据学生姓名查找学生信息
		{
			int i;
			printf("请输入您要查找学生的名字：");
			scanf("%s",&student.name);
			i=LocateElem(L,student);
			if(!i)
			    printf("系统中没有此学生\n");
			printf("学号:%s\t\t姓名:%s\t\t成绩:%d\n",student.num,student.name,student.score);
			printf("\n\n\n\n\n\n");
			break;
		}
		 case 4://根据位置查找学生信息
		{
			int i;
			int local;
			printf("请输入要查询的位置：");
			scanf("%d",&local);
			GetElem(L,local,student);
			printf("学号：%s\t\t姓名：%s\t\t成绩：%d\n",student.num,student.name,student.score);
			printf("\n\n\n\n\n\n");
			break;
		}
		 case 5://给定一个学生信息，插入到表中指定位置；
		{
			int t,i;
			printf("学号：");
			scanf("%s",&student.num);
			printf("姓名：");
			scanf("%s",&student.name);
			printf("成绩：");
			scanf("%d",&student.score);
			printf("插入位置：");
			scanf("%d",&t);
			ListInsert(L,t,student);
	    	if(1)
		{
		   printf("添加成功…………");
		   printf("\n") ;
		   printf("NO\t\tName\t\t\tScore\t\n");
	       for(int i=1;i<=list.length;i++)
			 {
				GetElem(L,i,student);
				printf("%s\t\t%s\t\t\t%3d\t\n",student.num,student.name,student.score);
			 }
		}
		   else
		       printf("插入失败，请选择正确的插入位置…………");
			printf("\n\n\n\n\n\n");
			break;
			
		}
		case 6://删除指定位置的学生信息；
		{
			int i;
			printf("请输入要删除的位置：");
			scanf("%d",&i);
			ListDelete(L,i);
		    printf("删除成功…………");
		    printf("\n");
		    printf("NO\t\tName\t\t\tScore\t\n");
	        for(int i=1;i<=list.length;i++)
			 {
				GetElem(L,i,student);
				printf("%s\t\t%s\t\t\t%3d\t\n",student.num,student.name,student.score);
			 }
			printf("\n\n\n\n\n\n");
			break;
		}	  
	    case 7://统计系统中学生个数
		{
			printf("系统中学生个数：%d\n",list.length);
			printf("\n\n\n\n\n\n");
			break;
		}
		case 8://退出系统；
		 {
			return 0;
		 }
		default:
		 {
			printf("输入错误，请重新输入");
			printf("\n\n\n\n\n\n");
		 }
     }
  }
}
eminent W
关注
  • 69
    点赞
  • 踩
  • 499
    收藏
    觉得还不错? 一键收藏
  • 11
    评论
专栏目录
数据结构链表之学生管理系统
qq_43643704的博客
10-17 930
话不多说，直接上代码 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct{ char name[40],no[30]; int eng,comp,math; }datatype; typedef struct node{ datatype da...
C/C++线性表的基本操作（学生信息管理）（链表&顺序表）
Y_xy_9的博客
09-05 1万+
定义一个包含学生信息（学号，姓名，成绩）的的顺序表和链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； 顺序表：申请一个MAXSIZE=100大小的结构体数组，获取学生个数n，用一个for或者while循环逐个输入学生的各项基本信息，并存储到结构体中，且每次要记录插入的学生人数与和上一次操作的人数进行加和。 链表：获取学生个数n，每录入一个学生就动态申请一个学生信息结点，将其插...
数据结构线性表
04-08
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。
线性表实现的内存中的学生信息管理系统
07-18
用线性链表完成信息的存储、删除、遍历、修改，用线性表的直接选择排序完成学生信息按学号排序
C语言线性表学生管理系统,c语言 学生信息管理系统(线性表版).docx
weixin_29219539的博客
05-20 574
#include #include #define MAXSIZE 100#include#includetypedef struct{char num[8];/*学号*/char name[9];/*姓名*/char gender[3];/*性别*/int score;/*成绩*/}DataType;typedef struct{DataType stu[MAXSIZE];int length;...
学生成绩管理系统（数据结构之线性表实现）
热门推荐
acm_hmj的博客
11-08 2万+
AddrList.h#include <iostream> #include <iomanip> #include <fstream> #include <process.h> #include <string.h> using namespace std;const int LIST_INIT_SIZE=10; const int LISTINCREMENT=5;//student， typede
C++完成二叉树的创建及其它基本操作
qq_63035929的博客
05-19 1201
/*（1）建立的二叉树； 节点的结构体为： typedef struct { int num; /学号 char name[10]; /姓名 } student； （2）完成前、中、后二叉树非递归遍历程序； （3）从上至下、从左至右层次遍历程序；从上至下、从右至左层次遍历程序； （选做从下至上、从左至右层次遍历程序） */ #include<iostream> #incl.
线性表的基本操作实现 - 链表与顺序表
Daioo 随笔
05-14 4004
注：实验用书为 数据结构 C语言版 第2版，人民邮电出版社出版。 一、实验目的 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 二、实验内容 定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能： 1、根据指定学生个数，逐个输入学生信息; 2、逐个显示学生表中所有学生的相关信息; 3、根据姓名进行查找，返回此学生的学号和成绩; 4
学生信息管理系统的顺序表实现
10-29
本实验要求同学们根据自己所在班级成员管理的线性表特性，应用所学的线性表知识设计一个基本的班级管理系统。该系统至少包含新成员入社、老成员退社、成员查询，以及两个班级合并等功能。 案例用c语言实现，在VS的...
Java学生管理系统使用线性表任务台程序_管理系统资源的程序
01-10
作为学校，除了育人，就是育知，学生信息管理的计算机化是在整个学校教务管理中的重要一部分，能否实现这一步关系到学校办学整体效率的高低，由于它的重要性，学生信息管理系统的开发与应用就逐渐提入议程，并占着...
顺序表实现学生信息管理系统
07-29
printf("----------------------------学生成绩管理系统----------------------------\n"); printf("*******************************************************************************\n"); printf(" 1.输入学生信息\n"); printf(" 2.插入学生信息\n"); printf(" 3.删除学生信息\n"); printf(" 4.查询学生信息(按学号)\n"); printf(" 5.查询学生信息(按位置)\n"); printf(" 6.按姓名排序输出学生信息\n"); printf(" 7.按学号排序输出学生信息\n"); printf(" 8.显示所有学生信息\n"); printf(" 9.统计表中学生人数\n"); printf(" 0.退出学生管理系统\n"); printf("*******************************************************************************\n");
中文姓名拼音常见字典
12-09
爆破用字典，常见中文姓名的拼音，一般配合生日字典混合生成，或者本字典单独使用也可。
链表实现的学生信息管理系统
10-29
本实验要求同学们根据自己所在班级成员管理的线性表特性，应用所学的线性表知识设计一个基本的班级管理系统。该系统至少包含新成员入社、老成员退社、成员查询，以及两个班级合并等功能。 案例用c实现，用链表进行...
C++复习（十）——求数字问题
QJM1995的博客
02-26 851
  问题十六：求个位数为6并且能被三整除的五位数共有多少 问题十七：一个数除8余1，所得商除8余1,所得商除8余7 ，最后得商为a；这个数除17余4，所得商除17余15，最后一个商是a的二倍，求这个数 问题十八：一个自然数的七进制表达式是一个三位数，该数的九进制也是一个三位数，且这两个三位数的数码顺序相反，求这个三位数 /* 题目十六：求个位数为6并且能被三整除的五位数共有多少 分析...
单链表
小塔博客
03-24 1405
#include #include #include #include typedef struct node { int num; char name[10]; int score; struct node *pnext; }NODE,*PNODE; //头插法创建单链表 P
通过C语言实现一个简单的项目：学生成绩管理系统
cjvhjv的博客
02-27 4217
##实现功能 学生成绩输入 显示学生成绩 插入学生成绩 统计学生总人数 删除学生成绩 按照学号查询学生成绩 按照学号快速排序 1.头文件与结构体的创建 #include<stdio.h> #include<stdlib.h> #define TRUE 1 #define FALSE 0 #define ERROR 0 #define OK 1 #define OVERF...
学生成绩管理系统之线性表（顺序表和单链表）的实现（作业）
wait
10-19 1万+
实验目的 ： 1 、掌握线性表的定义； 2 、掌握线性表的基本操作，如建立、查找、插入和删除等。 实验内容： 定义一个包含学生信息（学号，姓名，成绩）的的 顺序表和链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； ...
数据结构 线性顺序表 学生管理系统
iUtaoki的博客
11-20 413
学生信息系统顺序表，增删改查(c语言）
线性表学生管理系统java
最新发布
10-19
线性表是数据结构中的一种，它可用于实现学生管理系统。学生管理系统是一个涉及学生信息的系统，可以对学生信息进行添加、删除、修改、查询等操作。而线性表则是一种基本的数据结构，它可以按照线性的次序存放多个数据元素，并且保持它们之间的逻辑关系。 在使用Java编写学生管理系统时，我们可以使用线性表来存储学生信息。比如，可以创建一个学生类，包含学生的姓名、学号、年龄等信息，并且可以在学生类中定义相应的方法来操作学生信息。 在程序运行时，我们可以使用线性表来存储学生对象，比如使用ArrayList或LinkedList容器类来存储学生对象。通过调用容器类中的方法，可以实现对学生信息的添加、删除、修改、查询等操作。 例如，当需要添加学生时，可以创建一个新的学生对象，然后将该学生对象添加到线性表中。当需要删除学生时，可以根据学生的学号或其他标识来进行查找，找到对应的学生对象后进行删除操作。当需要修改学生信息时，可以先找到对应的学生对象，然后对该学生对象的属性进行修改。当需要查询学生信息时，可以根据学号或其他标识进行查找，找到对应的学生对象后获取该学生的信息。 通过这样的方式，我们可以使用线性表来实现学生管理系统，方便地对学生信息进行操作。通过使用Java编程语言，我们可以利用线性表来实现学生管理系统的各种功能，提高学生管理效率。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 11
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值