数据结构-顺序表的基本操作

最新推荐文章于 2023-10-16 09:11:44 发布
最新推荐文章于 2023-10-16 09:11:44 发布
阅读量318 收藏 6
点赞数 2
分类专栏： 数据结构 文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49065278/article/details/120975854
版权

顺序表实现学生成绩信息管理

题目要求

该题为数据结构实验课上的实验题

函数实现

1. 结构体定义

typedef struct
{
   char name[10];  //学生姓名
   char number[15];    //10位学生学号,如果只是10会不够！！
   int score_c;  //学生C语言成绩
   int score_s;   //学生数据结构成绩
}Student;
typedef struct
{
   Student elem[100];      //基地址
   int length;    //结构体当前长度
   int listsize;  //结构体最大长度

}Sqlist,*Seqlist;//结构体类型名

2. 初始化顺序表

void InitList(Seqlist L)   //初始化线性表：构造一个空的线性表
{
   //L = (Seqlist)malloc(MAXSIZE*sizeof(Sqlist));
   L->length = 0;
   L->listsize = MAXSIZE;
}

3. 求顺序表长度

int ListLength(Seqlist L)  //求线性表的长度：返回L中元素个数n。
{
   return L->length;
}

4. 判断顺序表是否为空

void ListEmpty(Seqlist L)  //判断线性表是否为空表:若L为空表， 返回TRUE,否则返回FALSE
{
	if(L->length==0)
		printf("TRUE");
	else
		printf("FALSE");
	printf("\n");

}

5. 查找

void GetElem(Seqlist L,int i)  //求线性表L中指定位置的某个数据元素:根据学生节点查找学生信息
{
   printf("查找的学生的信息：\n");
   printf("姓名：%s\n学号：%s\n C语言成绩：%d\n数据结构成绩：%d\n",L->elem[i-1].name,L->elem[i-1].number,L->elem[i-1].score_c,L->elem[i-1].score_s);

}

6. 取前驱

void PriorElem(Seqlist L, int cur_e)  //取cur_e的前驱结点
{
   printf("这个学生前一个学生的信息：\n");
   printf("姓名：%s\n学号：%s\nC语言成绩：%d\n数据结构成绩：%d\n",L->elem[cur_e-2].name,L->elem[cur_e-2].number,L->elem[cur_e-2].score_c,L->elem[cur_e-2].score_s);

}

7. 取后继

void NextElem(Seqlist L, int cur_e)   //取cur_e的后继结点
{
   printf("这个学生后一个学生的信息：\n");
   printf("姓名：%s\n学号：%s\nC语言成绩：%d\n数据结构成绩：%d\n",L->elem[cur_e].name,L->elem[cur_e].number,L->elem[cur_e].score_c,L->elem[cur_e].score_s);
}

8. 插入节点

void ListInsert(Seqlist &L,int i)  //插入一个数据元素:在L的第i个元素之前插入新的元素e，L的长度增1
{
   int j;
   for(j=L->length;j>=i-1;j--)
   	L->elem[j+1] = L->elem[j];
   printf("请输入需要插入学生的信息：\n");
   printf("姓名：");
   scanf("%s",&L->elem[i-1].name);
   printf("学号：");
   scanf("%s",&L->elem[i-1].number);
   printf("C语言成绩：");
   scanf("%d",&L->elem[i-1].score_c);
   printf("数据结构成绩：");
   scanf("%d",&L->elem[i-1].score_s);
   ++L->length;
   printf("\n");

}

9. 删除节点

void ListDelete(Seqlist L,int i)    //删除数据元素:删除L的第i个元素,L的长度减1
{
   int j;
   for(j=i;j<=L->length-1;j++)
   	L->elem[j-1] = L->elem[j];
   L->length--;
}

10. 打印顺序表

void displist(Seqlist L)//打印学生信息
{
   printf("打印当前学生信息：\n");
   int i;
   for( i=1;i<=L->length;i++)
   {
     printf("姓名:%s\n",L->elem[i-1].name);
     printf("学号:%s\n",L->elem[i-1].number);
     printf("C语言成绩:%d\n",L->elem[i-1].score_c);
     printf("数据结构成绩:%d\n",L->elem[i-1].score_s);
   }
   printf("\n");
}

11. 学生信息的输入

void inputlist(Seqlist L)//学生信息的输入
{
    int i,n;
    printf("请输入学生的个数：");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        printf("请输入学生的信息：\n");
        printf("姓名：");
        scanf("%s",&L->elem[i].name);
        printf("学号：");
        scanf("%s",&L->elem[i].number);
        printf("C语言成绩：");
        scanf("%d",&L->elem[i].score_c);
		printf("数据结构成绩：");
        scanf("%d",&L->elem[i].score_s);
        L->length++;
    }
    printf("\n");
}

主函数

int main()//学生信息管理系统的主函数
{
    Sqlist L1;
    Seqlist L=&L1;
    int k;
	int i;  //为case语句用
    InitList(L);//建立一个空的顺序线性表
    inputlist(L);//输入学生的信息。
    printf("\n");
    displist(L);//打印学生的信息。
    printf("学生信息输入成功！\n");
    printf("\n");
	printf("学生信息管理系统的操作目录:\n");
    printf("__________________________\n");
    printf("__________________________\n");
    printf("0、退出选择；1、根据学生的结点位置查找学生信息；2、判断顺序表是否为空；3、插入学生的信息；4、删除学生的信息；5、求表中学生的总数。6、求前驱；7、求后继\n");
    printf("__________________________\n");
    while(1)
    {
        printf("请选择操作：");
        scanf("%d",&k);
        switch(k)
        {
             case 0:printf("谢谢使用！");exit(0);
             case 1:printf("请输入你要查找的学生位序：");scanf("%d",&i);GetElem(L,i);break;  //按位序查找学生信息
             case 2:ListEmpty(L);break; //判断学生信息顺序表是否为空
             case 3:printf("请输入你要插入学生的位置：");scanf("%d",&i);ListInsert(L,i);displist(L);break;  //插入学生信息后打印当前学生顺序表信息
             case 4:printf("请输入你要删除学生的位序：");scanf("%d",&i);ListDelete(L,i);displist(L);break;   //删除学生信息后打印当前学生顺序表信息
             case 5:printf("该表中学生总数：%d\n",ListLength(L));break;//求顺序表学生总数
			 case 6:printf("输入当前学生位序：");scanf("%d",&i);PriorElem(L,i);break;  //求当前学生的前驱：即前一个学生的信息
			 case 7:printf("输入当前学生位序：");scanf("%d",&i);NextElem(L,i);break;   //求当前学生的后继：即后一个学生的信息
        }
    }
	return 0;

    
}

完整代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>
typedef int ElemType;
#define MAXSIZE 100
typedef struct
{
	char name[10];  //学生姓名
	char number[15];    //10位学生学号,如果只是10会不够！！
	int score_c;  //学生C语言成绩
	int score_s;   //学生数据结构成绩
}Student;
typedef struct
{
    Student elem[100];      //基地址
    int length;    //结构体当前长度
    int listsize;  //结构体最大长度

}Sqlist,*Seqlist;//结构体类型名
void InitList(Seqlist L)   //初始化线性表：构造一个空的线性表
{
	//L = (Seqlist)malloc(MAXSIZE*sizeof(Sqlist));
	L->length = 0;
	L->listsize = MAXSIZE;
}

int ListLength(Seqlist L)  //求线性表的长度：返回L中元素个数n。
{
	return L->length;
}

void ListEmpty(Seqlist L)  //判断线性表是否为空表:若L为空表， 返回TRUE,否则返回FALSE
{
	if(L->length==0)
		printf("TRUE");
	else
		printf("FALSE");
	printf("\n");

}

void GetElem(Seqlist L,int i)  //求线性表L中指定位置的某个数据元素:根据学生节点查找学生信息
{
	printf("查找的学生的信息：\n");
	printf("姓名：%s\n学号：%s\n C语言成绩：%d\n数据结构成绩：%d\n",L->elem[i-1].name,L->elem[i-1].number,L->elem[i-1].score_c,L->elem[i-1].score_s);

}

void PriorElem(Seqlist L, int cur_e)  //取cur_e的前驱结点
{
	printf("这个学生前一个学生的信息：\n");
	printf("姓名：%s\n学号：%s\nC语言成绩：%d\n数据结构成绩：%d\n",L->elem[cur_e-2].name,L->elem[cur_e-2].number,L->elem[cur_e-2].score_c,L->elem[cur_e-2].score_s);

}

void NextElem(Seqlist L, int cur_e)   //取cur_e的后继结点
{
	printf("这个学生后一个学生的信息：\n");
	printf("姓名：%s\n学号：%s\nC语言成绩：%d\n数据结构成绩：%d\n",L->elem[cur_e].name,L->elem[cur_e].number,L->elem[cur_e].score_c,L->elem[cur_e].score_s);
}

void ListInsert(Seqlist &L,int i)  //插入一个数据元素:在L的第i个元素之前插入新的元素e，L的长度增1
{
	int j;
	for(j=L->length;j>=i-1;j--)
		L->elem[j+1] = L->elem[j];
	printf("请输入需要插入学生的信息：\n");
	printf("姓名：");
	scanf("%s",&L->elem[i-1].name);
	printf("学号：");
	scanf("%s",&L->elem[i-1].number);
	printf("C语言成绩：");
	scanf("%d",&L->elem[i-1].score_c);
	printf("数据结构成绩：");
	scanf("%d",&L->elem[i-1].score_s);
	++L->length;
	printf("\n");

}

void ListDelete(Seqlist L,int i)    //删除数据元素:删除L的第i个元素,L的长度减1
{
	int j;
	for(j=i;j<=L->length-1;j++)
		L->elem[j-1] = L->elem[j];
	L->length--;
}

void displist(Seqlist L)//打印学生信息
{
	printf("打印当前学生信息：\n");
    int i;
    for( i=1;i<=L->length;i++)
    {
      printf("姓名:%s\n",L->elem[i-1].name);
      printf("学号:%s\n",L->elem[i-1].number);
      printf("C语言成绩:%d\n",L->elem[i-1].score_c);
	  printf("数据结构成绩:%d\n",L->elem[i-1].score_s);
    }
    printf("\n");
}

void inputlist(Seqlist L)//学生信息的输入
{
    int i,n;
    printf("请输入学生的个数：");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        printf("请输入学生的信息：\n");
        printf("姓名：");
        scanf("%s",&L->elem[i].name);
        printf("学号：");
        scanf("%s",&L->elem[i].number);
        printf("C语言成绩：");
        scanf("%d",&L->elem[i].score_c);
		printf("数据结构成绩：");
        scanf("%d",&L->elem[i].score_s);
        L->length++;
    }
    printf("\n");
}

int main()//学生信息管理系统的主函数
{
    Sqlist L1;
    Seqlist L=&L1;
    int k;
	int i;  //为case语句用
    InitList(L);//建立一个空的顺序线性表
    inputlist(L);//输入学生的信息。
    printf("\n");
    displist(L);//打印学生的信息。
    printf("学生信息输入成功！\n");
    printf("\n");
	printf("学生信息管理系统的操作目录:\n");
    printf("__________________________\n");
    printf("__________________________\n");
    printf("0、退出选择；1、根据学生的结点位置查找学生信息；2、判断顺序表是否为空；3、插入学生的信息；4、删除学生的信息；5、求表中学生的总数。6、求前驱；7、求后继\n");
    printf("__________________________\n");
    while(1)
    {
        printf("请选择操作：");
        scanf("%d",&k);
        switch(k)
        {
             case 0:printf("谢谢使用！");exit(0);
             case 1:printf("请输入你要查找的学生位序：");scanf("%d",&i);GetElem(L,i);break;  //按位序查找学生信息
             case 2:ListEmpty(L);break; //判断学生信息顺序表是否为空
             case 3:printf("请输入你要插入学生的位置：");scanf("%d",&i);ListInsert(L,i);displist(L);break;  //插入学生信息后打印当前学生顺序表信息
             case 4:printf("请输入你要删除学生的位序：");scanf("%d",&i);ListDelete(L,i);displist(L);break;   //删除学生信息后打印当前学生顺序表信息
             case 5:printf("该表中学生总数：%d\n",ListLength(L));break;//求顺序表学生总数
			 case 6:printf("输入当前学生位序：");scanf("%d",&i);PriorElem(L,i);break;  //求当前学生的前驱：即前一个学生的信息
			 case 7:printf("输入当前学生位序：");scanf("%d",&i);NextElem(L,i);break;   //求当前学生的后继：即后一个学生的信息
        }
    }
	return 0;

    
}

最终结果

a.信息输入
在这里插入图片描述
b.查找学生信息
在这里插入图片描述
c.判断是否为空
在这里插入图片描述
d.插入学生信息、打印当前顺序表并求学生总数
在这里插入图片描述
e.求前驱
在这里插入图片描述
f.求后继
在这里插入图片描述
g.删除学生信息、打印当前顺序表并求学生总数
在这里插入图片描述
h.退出选择
在这里插入图片描述

Ainsely
关注
  • 2
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
数据结构--学生成绩管理系统(顺序表)
m0_52586299的博客
11-24 6243
一、 实验目的： 1.通过此次课程设计学生成绩管理系统的题目,掌握链表等数据结构的基本操作方面的知识,并能灵活的解决一些基本的问题,加深对其性质及各项操作的理解； 2. 将所学数据结构方面的知识与具体的语言来进行实现，感受数据结构的强大作用，加深理解。 二、实验内容： 编写一个简单的学生信息管理程序，能实现对学生信息的简单管理。建立一个学生的信息登记表，每个学生的信息包括：学号，姓名和课程的成绩。 程序运行时显示一个简单的菜单，例如： （1）添加记录 （2）显示记录 （3）修改记录 （4）删除记录 （0）退
数据结构顺序表小应用——学生成绩管理查询
kuronekonano的博客
03-24 2723
数据结构顺序表实用练习 都是基本的函数调用和排序，加了点小小的选项。就算对顺序表的结构熟悉练练手吧。。。。 #include&lt;string.h&gt; #include&lt;malloc.h&gt; #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;math.h&gt; #include&lt;string&gt;...
数据结构-＞顺序表-＞学生信息管理系统（简单版）
alinhj的博客
12-30 920
主要是对顺序表的操作，增删改查，画图理解顺序表，熟悉顺序表的原理就行！*还有对顺序表的销毁，文章未写。
数据结构|创建学生成绩的顺序表（实验2.1）
记录软件测试过程中遇到的问题
10-10 4314
一、实验目的 巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。 二、实验内容 建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。 源代码如下： #include using namespace std; const int
顺序表 —— 初始化、销毁、打印、增加、删除、查找、修改
平淡中造就不平凡
12-31 1741
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。
数据结构上机_顺序表基本操作_数据结构基础_
09-29
实现顺序表的初始化，输出顺序表中各元素的值，在顺序表中插入数据元素，删除数据元素，求顺序表的长度，顺序表的逆置，顺序表的按值从小到大排序，合并有序的两个顺序表等操作。
头歌数据结构顺序表的基本操作1-6关
05-18
头歌数据结构顺序表的基本操作1-6关 第1关：顺序表的插入操作 第2关：顺序表的删除操作 第3关：顺序表的按照序号查找值操作 第4关：顺序表的按照值查找序号操作 第5关：顺序表的逆置操作 第6关：两个有序顺序表的...
数据结构学习--线性表及其应用--顺序表
06-25
在众多数据结构当中，线性表是最简单、也是最...本实验相对比较简单，通过本实验，对顺序表基本操作及 其组合应用的演练，加深对线性表顺序存储方法及其基本操作的理解，为以后进一步学习更 复杂的数据结构打下基础。
数据结构C语言完成顺序表基本操作
04-25
数据结构C语言完成顺序表基本操作，上数据结构课的时候的任务，可以在vs上实现，用switch函数选择
数据结构-顺序表实现.doc
07-11
掌握线性表的基本操作:建表、插入、删除、输出等运算在顺序存储结构和链式存储结 构上的实现； 3. 通过本次实习加深对高级语言C语言的使用(特别是函数参数、指针类型、链表的使用) 。熟悉线性表的基本运算在两种...
7-3 学生顺序表的建立 (10 分)
m0_51290571的博客
03-12 1786
题目 完成对一个顺序表的建立，表中的每个元素是同学们的学号、姓名和三门课程的成绩，输入5个同学的信息，然后显示在屏幕上。（要求利用顺序表的基本操作） 输入格式： 首先收入学生人数5，然后依次输入5个学生的学号、姓名和三门课的成绩 输出格式： 输入5个学生的学号、姓名和三门课的成绩 输入样例： 5 01 张三 89 89 89 02 李四 90 90 90 03 王五 89 89 89 04 钱六 97 97 97 05 赵倩 90 90 90 输出样例： 1 张三 89.0 89.0 89.0 2 李四
121.粉丝投稿： (1) 将自己学号后10个同学的学号（学号最后两位）存入数组（直接在程序中赋值，不用scanf读入），并将其逆序输出（循环实现）。将第5个数与第9个数交换（用数组实现）；将第6个
weixin_42424330的博客
09-05 881
(2) 结构体数组实现以下功能：要求：定义一个有40个学生的结构体数组，对前3个学生（从自己开始数3个同学）的学号、姓名（可用拼音）、成绩直接赋值（不要用scanf），计算三个同学平均成绩，并将3个学生的 数据在屏幕上输出（要求使用循环语句）。(1) 将自己学号后10个同学的学号（学号最后两位）存入数组（直接在程序中赋值，不用scanf读入），并将其逆序输出（循环实现）。*关注微信公众号“程序艺术室”回复“C试题”获取包含本专栏在内的其他C试题文档。*本套题可用于复习一些学校考研复试的C程序设计科目。
数据结构（C语言）-线性表ADT（顺序表）｜创建学生结构体 实现学生信息管理
最新发布
m0_74993944的博客
10-16 457
数据结构（C语言）-线性表ADT（顺序表）｜创建学生结构体 实现学生信息管理
数据结构之顺序表实现学生信息管理（C语言版）
m0_63932570的博客
04-16 7188
今天博主呢来分享一下前周的数据结构作业，是一道用顺序表来实现学生信息管理的作业。大家不要小看这道题，博主在做的时候也是频繁踩坑（也许是博主菜呢，hhh）。今天分享出来主要就是给需要的同学或路过的同学看看。 下面是解题代码（纯手打）： ...
数据结构课程设计——学生成绩管理系统
weixin_50953229的博客
12-12 1万+
本程序是对学生的成绩管理做一个简单的模拟，用菜单选择方式完成下列功能： 登记学生成绩；查询学生成绩；插入学生成绩；删除学生成绩。把问题看作对线性表的操作来完成。 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <string.h> #define MAXSIZE 100 int renshu; int true=1; int error=0; type...
C语言：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能：
热门推荐
Aqu-蓝空的博客
08-10 4万+
目录 前言 一、顺序表的功能、程序及程序运行的结果： 二、链表的功能及程序运行的结果（运行的结果的截图都是按顺序截图的) 三、全部代码 前言 定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表..
顺序表(SequenceList)数据结构的基本操作实现详解
HenryBlog
08-17 3660
目录一、前言二、整体设计框架三、函数实现四、完整代码 一、前言 数据结构非常之多，后续小编会逐个更新，简单的存储数据一般有顺序表，链表（单链表和双链表），串等 创建完数据结构后不仅要存储数据，以后还需要查找数据，如果高效的进行查找也需要搜索树，哈希表等这样的结构来实现 有很多人有这样一个疑问：是先学数据结构还是先学算法？ 其实数据结构和算法是不分家的，数据结构中包含一些算法，有些算法的解决又离不开数据结构，比如实现Dijkstra最短路径问题是基于Graph的数据结构实现的 二、整体设计框架 实现顺序表，
数据结构与算法实验一——顺序表操作实验报告
m0_51393229的博客
11-07 1万+
第一章 实验目的 1．掌握线性表的顺序存储结构的表示和实现方法。 2．掌握顺序表基本操作的算法实现。 3．了解顺序表的应用。 第二章 实验环境 硬件环境要求： PC机（单机） 使用的软件名称、版本号以及模块： DEV C++、VS2010等。 第三章 实验内容 编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为char），并在此基础上设计一个主程序完成如下功能： （1）初始化顺序表L； （2）依次采用尾插法插入a、b、c、d、e元素； （3）输出顺序表L； （4）输出顺序表L的长度； （5）判断
【数据结构2】顺序表
m0_67077469的博客
09-14 168
线性表中顺序表的讲解
数据结构顺序表基本操作
05-30
顺序表是一种线性表，它的基本操作包括以下几个： 1. 初始化操作：创建一个空的顺序表，并返回表头指针。可以通过动态分配内存来实现。 2. 插入操作：在顺序表中的任意位置插入一个元素。插入时要注意元素的顺序，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值