数据结构（C语言）-线性表ADT（顺序表）｜创建学生结构体 实现学生信息管理

已于 2023-10-16 09:16:21 修改
阅读量433 收藏 4
点赞数 2
分类专栏： 数据结构 文章标签： 数据结构 c语言 笔记 经验分享 visual studio
于 2023-10-16 09:11:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74993944/article/details/133754450
版权

案例要求：

1.定义顺序表，实现顺序表的基本操作。

2.利用1实现学生信息管理（学生信息包括学号、姓名、年龄等），包括：

⑴插入学生信息，建立至少有五个学生信息的线性表。

⑵更新指定学号的学生姓名。

⑶查找指定学号的学生信息。

⑷输出所有学生信息。

⑸删除指定学号的学生信息。

注：其中的输入数据均来自于标准输入。

案例分析：

创建结构体


//学生类型

typedef struct {

 char sno[4];

 char sname[10];

 int sage;

 char sdept[3];

}StuType;

定义顺序表

typedef struct {

 ElemType* stu;

 int length;

 int listsize;

}List;

初始化列表

Status InitList(List& L)

{

 L.stu = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));

 if (!L.stu)exit(OVERFLOW);

 L.length = 0;

 L.listsize = LIST_INIT_SIZE;

 return OK;

}

功能实现

//插入学生信息

Status ListInsert(List& L, int i, ElemType e)

{

 if (i<1 || i>L.length + 1)

 {

  return ERROR;

 }

 L.length += 1;

 if (L.length > L.listsize)

 {

  ElemType* newbase;

  newbase = (ElemType*)realloc(L.stu, (L.listsize + LISTINCREMENT) * sizeof(ElemType));

  if (!newbase)exit(OVERFLOW);

  L.stu = newbase;

  L.listsize = LISTINCREMENT;

 }

 for (int t = L.length; t >= i; t--)

 {

  L.stu[t] = L.stu[t - 1];

 }

 L.stu[i - 1] = e;

 return 1;

}



//定位指定学生

Status LocateElem(List L, ElemType e, Status(*equal)(ElemType, ElemType))

{

 int i = 1;

 ElemType* p;

 p = L.stu;

 while (i <= L.length && equal(*p++, e)==ERROR){ i++; }

 if (i <= L.length)

 {

  return i;

 }

 else

 {

  return 0;

 }

}

Status equal(ElemType c1, ElemType c2)

{

 if (strcmp(c1.sno, c2.sno) == 0)

  return OK;

 else

  return ERROR;

}



//删除学生信息

Status ListDelete(List& L, int i, ElemType& e) {

 if (i<1 || i>L.length + 1) 

 {

  return 0;

 }

 i--;

 e = L.stu[i];

 for (int j = i; j <= L.length; j++) {

  L.stu[j] = L.stu[j + 1];

 }

 L.length--;

 return 1;

}





//获取指定学生信息

Status GetElem(List L, int i, ElemType& e)

{

 if (1 <= i && i <= ListLength(L))

 {

  e = L.stu[i - 1];

  return OK;

 }

 else

 {

  return ERROR;

 }

}



//学生信息赋值

Status PutElem(List& L, int i, ElemType e)

{

 if (L.stu != NULL)

 {

  if (i > L.length || i < 0)

  {

   return ERROR;

  }

  else

  {

   L.stu[i - 1] = e;

   return OK;

  }

 }

 else

 {

  return OVERFLOW;

 }

}





//遍历

Status visit(ElemType e)

{

 printf("%s\t%s\t%d\t%s\n", e.sno, e.sname, e.sage, e.sdept);

 return OK;

}

Status ListTraverse(List L, Status(*visit)(ElemType e)) {

 if (0 == L.length) return ERROR;

 for (int i = 0; i < L.length; i++) {

  visit(L.stu[i]);

 }

 return OK;

}

完整代码如下：

#include <stdio.h>

#include <stdlib.h>

#include <string.h>




#define TRUE 1

#define FALSE 0

#define INFEASIBLE -1

#define OVERFLOW -2

typedef int Status;



//学生类型

typedef struct {

 char sno[4];

 char sname[10];

 int sage;

 char sdept[3];

}StuType;

typedef StuType ElemType;



#define OK 1

#define LIST_INIT_SIZE 100

#define ERROR -1

#define LISTINCREMENT 20



typedef struct {

 ElemType* stu;

 int length;

 int listsize;

}List;



//初始化列表

Status InitList(List& L)

{

 L.stu = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));

 if (!L.stu)exit(OVERFLOW);

 L.length = 0;

 L.listsize = LIST_INIT_SIZE;

 return OK;

}



//获取列表长度

Status ListLength(List L)

{

 return L.length;

}



//插入学生信息

Status ListInsert(List& L, int i, ElemType e)

{

 if (i<1 || i>L.length + 1)

 {

  return ERROR;

 }

 L.length += 1;

 if (L.length > L.listsize)

 {

  ElemType* newbase;

  newbase = (ElemType*)realloc(L.stu, (L.listsize + LISTINCREMENT) * sizeof(ElemType));

  if (!newbase)exit(OVERFLOW);

  L.stu = newbase;

  L.listsize = LISTINCREMENT;

 }

 for (int t = L.length; t >= i; t--)

 {

  L.stu[t] = L.stu[t - 1];

 }

 L.stu[i - 1] = e;

 return 1;

}



//定位指定学生

Status LocateElem(List L, ElemType e, Status(*equal)(ElemType, ElemType))

{

 int i = 1;

 ElemType* p;

 p = L.stu;

 while (i <= L.length && equal(*p++, e)==ERROR){ i++; }

 if (i <= L.length)

 {

  return i;

 }

 else

 {

  return 0;

 }

}

Status equal(ElemType c1, ElemType c2)

{

 if (strcmp(c1.sno, c2.sno) == 0)

  return OK;

 else

  return ERROR;

}



//删除学生信息

Status ListDelete(List& L, int i, ElemType& e) {

 if (i<1 || i>L.length + 1) 

 {

  return 0;

 }

 i--;

 e = L.stu[i];

 for (int j = i; j <= L.length; j++) {

  L.stu[j] = L.stu[j + 1];

 }

 L.length--;

 return 1;

}





//获取指定学生信息

Status GetElem(List L, int i, ElemType& e)

{

 if (1 <= i && i <= ListLength(L))

 {

  e = L.stu[i - 1];

  return OK;

 }

 else

 {

  return ERROR;

 }

}



//学生信息赋值

Status PutElem(List& L, int i, ElemType e)

{

 if (L.stu != NULL)

 {

  if (i > L.length || i < 0)

  {

   return ERROR;

  }

  else

  {

   L.stu[i - 1] = e;

   return OK;

  }

 }

 else

 {

  return OVERFLOW;

 }

}





//遍历

Status visit(ElemType e)

{

 printf("%s\t%s\t%d\t%s\n", e.sno, e.sname, e.sage, e.sdept);

 return OK;

}

Status ListTraverse(List L, Status(*visit)(ElemType e)) {

 if (0 == L.length) return ERROR;

 for (int i = 0; i < L.length; i++) {

  visit(L.stu[i]);

 }

 return OK;

}





void main()

{

 List L;

 ElemType stu, stu_tmp;

 int func, pos;



 if (!InitList(L))

 {

  printf("overflow!\n");

  exit(-1);

 }

 for (int j = 0;; j++)

 {

  printf("Please select the function:\n0--Exit\n1--insert student\n2--delete student\n3--update student name\n4--search student with sno\n5--show all student\n6--count the student\n Please input:");

  scanf_s("%d", &func);

  switch (func)

  {

  case 0:

   exit(1);

   break;

  case 1: //插入学生信息

   printf("sno: ");

   scanf_s("%s", &stu.sno,4);

   printf("sname: ");

   scanf_s("%s", &stu.sname,10);

   printf("sage: ");

   scanf_s("%d", &stu.sage);

   printf("sdept: ");

   scanf_s("%s", &stu.sdept,3);

   ListInsert(L, ListLength(L) + 1, stu);

   break;

  case 2://删除指定学号的学生信息

   printf("input the sno:");

   scanf_s("%s", &stu.sno,4);

   pos = LocateElem(L, stu, equal);

   if (pos > 0)

   {

    ListDelete(L, pos, stu); 

    pos = NULL;

   }

   else

    printf("The student is not exist!\n");

   break;

  case 3://更新指定学号的学生姓名

   printf("input the sno of the student to be updated:");

   scanf_s("%s", &stu.sno,4);

   pos = LocateElem(L, stu, equal); 

   if (pos > 0)

   {

    printf("input the new name:");

    scanf_s("%s", &stu.sname,10);

    GetElem(L, pos, stu_tmp);

    stu.sage = stu_tmp.sage;

    strcpy_s(stu.sdept, stu_tmp.sdept);

    PutElem(L, pos, stu);

    pos = NULL;

   }

   else

    printf("The student is not exist!\n");

   break;

  case 4://查找指定学号的学生信息

   printf("input the sno:");

   scanf_s("%s", &stu.sno,4);

   pos = LocateElem(L, stu, equal);

   if (pos > 0)

   {

    GetElem(L, pos, stu_tmp);

    printf("%s\t%s\t%d\t%s\n", stu_tmp.sno, stu_tmp.sname, stu_tmp.sage, stu_tmp.sdept);

    pos = NULL;

   }

   else

    printf("The student is not exist!\n");

   break;

  case 5: //输出所有学生信息

   ListTraverse(L, visit);

   break;

  case 6: //输出学生数量

   printf("The student count is %d\n", ListLength(L));

   break;

  }

 }

}

Collapsar_*
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
线性表实现的内存中的学生信息管理系统
07-18
用线性链表完成信息的存储、删除、遍历、修改，用线性表的直接选择排序完成学生信息按学号排序
C/C++课程设计选题(24题)[2023-12-12]
最新发布
code helper
12-12 944
家谱是中国特有的文化遗产，是中华民族的三大文献(国史，地志，族谱)之一，属珍贵的人文资料，对于历史学、民俗学、人口学、社会学和经济学的深入研究，均有其不可替代的独特功能。（3）实现功能（以函数方式实现）：学生信息链表创建、学生信息输入、学生信息查询、学生信息修改、学生信息删除、学生信息输出（全部或部分输出）或保存到文件，学生相关排序。（3）实现功能（以函数方式实现）：选课信息链表创建、选课信息输入、选课信息查询、选课信息修改、选课信息删除、选课信息输出（全部或部分输出）或保存到文件，选课相关排序。
数据结构课程设计---学生信息管理系统
ajwh64482的博客
06-26 833
1、 建立一个动态链表，链表中每一结点包括：学号、姓名、性别、年龄、成绩。程序能实现以下功能：建立链表显示链表查找链表中是否存在某个元素，并显示这个元素的所有信息，若没有这个元素则显示“无此记录！”的信息。删除链表中指定学号的结点。在链表中指定的位置插入一个新结点（学号不能和其他结点重复）。要求：程序运行中，先显示实现以上功能所构成的菜单...
数据结构线性表实现学生信息管理系统
热门推荐
qq_44024359的博客
10-22 2万+
数据结构线性表实现学生信息管理系统 方法一：顺序表实现 #include <stdio.h> #include <iostream> #include <stdlib.h> #include <string.h> #define MAXSIZE 1000 #define OVERFLOW -1 using namespace std; type...
学生管理系统
a1686799661的博客
11-26 57
学生管理系统，是由链表来实现，将每个学生看作一个结点，从而对学生进行管理。下面，我分别来说几个学生管理系统的基本操作。
用线性表建立学生信息管理系统（数据结构）
zy93721563的博客
01-20 3715
用线性表建立学生信息管理系统（数据结构）
顺序表--学生信息管理
songsongL的博客
07-01 2389
顺序表结构 逻辑结构：线性表 存储结构：顺序存储 基本运算： 初始化 查找节点 插入节点 删除节点 数据准备 typedef int Status; typedef struct { char name[20]; // 姓名 char stuId[8]; // 学号} 3/10 ```typedef int Status; typedef struct { char...
线性表的顺序表示来实现学生信息管理系统
AnalogElectronic的博客
05-31 4301
#include<stdio.h> #include<stdlib.h> #include<windows.h> #include<string.h> #include<conio.h> #define OVERFLOW -2 #define FALSE 0 #define TRUE 1 #define OK 1 #define ER...
数据结构实验一 ：顺序表的综合操作
qq_45158661的博客
04-06 5609
一、实验目的 1．掌握线性表的定义； 2．掌握线性表的顺序存储基本操作，如建立、查找、插入和删除等。 二、实验内容 定义一个包含学生信息（学号，姓名，性别，年龄）的的顺序表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学生信息； (4) 根据指定的位置可返回相应的学生信息； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数
数据结构之使用顺序表创建学生表
likesile的博客
10-23 3517
#include<stdio.h> #include<iostream> #define MAXSIZE 100 using namespace std; typedef struct { char xh[9]; //定义学生学号 char xm[20]; //定义学生姓名 int fs; //定义学生分数 }Student; typedef Student ElemType; typedef struct { ElemType *Elem; int Le
数据结构--线性表的顺序存储结构（c语言实现）
06-17
c语言实现的线性表顺序存储结构，包括初始化，设置线性表的值，增，删，改，查。
数据结构学习--线性表及其应用--顺序表
06-25
本程序主要目的在于帮助同学熟练掌握线性表的基本 操作在顺序存储结构上的实现，顺序表的优点是可以实现随机存取，用数组对其进行定义， 主要操作时针对数组下标的运算。本实验相对比较简单，通过本实验，对顺序表...
数据结构2-线性表之顺序储存（顺序表）C语言版
10-21
代码对应的博客：https://blog.csdn.net/u011017694/article/details/109196934
数据结构C语言版-线性表的单链表存储结构表示和实现优质资料.doc
12-02
数据结构C语言版-线性表的单链表存储结构表示和实现优质资料.doc
c/c++数据结构-线性表-顺序表
04-26
数据结构实验中线性表的顺序表代码，带有详细注释，小白也能看得懂
用C++编写一个学生信息管理系统
weixin_35756373的博客
02-19 344
用C语言编写一个学生信息管理系统可以分为几个步骤：1. 定义所需的数据结构，如学生的姓名，学号，年级，成绩等；2. 实现增加、查询、修改和删除学生信息的函数；3. 实现学生信息的排序、统计和打印功能；4. 根据需要实现其它功能，如学生搜索、计算最高分等。 ...
数据结构实验报告—顺序表的基本操作—学生管理系统
VLOKL的博客
03-31 6535
数据结构实验报告，顺序表的基本操作，学生管理系统
【数据结构实习】学生信息管理系统2.0
weixin_30799995的博客
01-08 372
Student.h 1 #include<iostream> 2 #include<string> 3 #include<fstream> 4 using namespace std; 5 const int MAXSIZE = 5;//最大班级数目 6 /* 7 学生结点，即每个学生的信息 8 */ 9 struct S...
C语言制作一个学生信息管理系统【附代码】
champion564的博客
05-27 4313
学生成绩管理系统设计与实现1.1 系统开发思路(需求分析)1.2系统功能设计1.3 系统详细设计1.3.1数据结构设计1.3.2数据文件1.4 系统实现(1) 添加学生信息(2)删除学生信息(3) 给学生成绩排序4) 修改学生信息5) 查找学生信息6）保存学生信息7）输入数据（手动输入和文件导入）1.5 系统测试 1.1 系统开发思路(需求分析) 使用C语言，在VC环境下，设计实现一个简单实用的学生成绩管理系统，本系统功能设计要求如下： 简单的操作界面，登陆系统，首先需要验证身份信息，验证成功后进入系统，
学生宿舍管理系统用线性表顺序表及多种查找方式实现具体数据结构
06-11
好的，我来给你具体介绍一下如何用线性表顺序表及多种查找方式实现学生宿舍管理系统的数据结构。 首先，我们需要定义两个结构体，一个是学生信息结构体，一个是宿舍信息结构体。它们的定义如下： ```c++ struct Student { string name; // 学生姓名 string id; // 学生学号 int age; // 学生年龄 string gender; // 学生性别 string dormitory; // 学生所住宿舍号 }; struct Dormitory { string dormitory; // 宿舍号 string building; // 所在楼栋 int floor; // 所在楼层 int capacity; // 容纳人数 int occupied; // 已入住人数 }; ``` 接着，我们需要使用顺序表来存储学生和宿舍信息。我们可以定义两个顺序表，一个用来存储学生信息，一个用来存储宿舍信息。它们的定义如下： ```c++ const int MAXSIZE = 100; // 最大存储容量 struct StudentList { Student data[MAXSIZE]; // 存储学生信息的数组 int length; // 当前存储的学生数 }; struct DormitoryList { Dormitory data[MAXSIZE]; // 存储宿舍信息的数组 int length; // 当前存储的宿舍数 }; ``` 然后，我们需要实现多种查找方式，例如按学号查找学生信息、按宿舍号查找宿舍信息、按楼栋和楼层查找宿舍信息等等。这里我们以按学号查找学生信息为例，给出一个示例代码： ```c++ // 按学号查找学生信息 Student* SearchStudentByID(StudentList L, string id) { for (int i = 0; i < L.length; i++) { if (L.data[i].id == id) { return &L.data[i]; // 返回找到的学生信息 } } return nullptr; // 未找到学生信息 } ``` 最后，我们还需要实现插入学生信息、插入宿舍信息、删除学生信息、删除宿舍信息、修改学生信息、修改宿舍信息等功能。这些功能的具体实现需要根据实际需求进行设计和实现。 以上就是用线性表顺序表及多种查找方式实现学生宿舍管理系统的数据结构的一个简单介绍，希望能对你有所帮助。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值