用孩子兄弟表示法实现的学生管理系统（待重构）.zip资源-CSDN文库

共10个文件

h：6个

txt：1个

c：1个

管理系统

期末大作业

需积分: 5 5 浏览量 2024-01-20 14:46:47 上传评论收藏 1.26MB ZIP 举报

资源推荐

资源详情

资源评论

收起资源包目录

用孩子兄弟表示法实现的学生管理系统（待重构）.zip （10个子文件）

SJT-code

3.报告

《学生管理系统》实习报告（19195216 洪智豪）.docx 1.3MB

1.源码

Tools.h 2KB

Tree.h 12KB

SqStack.h 2KB

HashMap.h 790B

HeadFile.h 389B

Menu.h 8KB

Main.c 2KB

2.可执行文件

input.txt 1KB

Main.exe 143KB

《学生管理系统》实习报告

题目：用树编写一个可维护的学生管理系统

班级：19184115

专业：计算机科学与技术（人工智能与大数据）创新实验班

姓名：洪智豪学号：19195216

完成日期：2020.10.1

一．需求分析

1. 采用菜单的方式显示

1) 打开程序后默认输出整个学生管理系统的状态

2) 用横向树来表示目前学生管理系统的状态

3) 用[编码]名字的形式来表示节点

4) 用光标移动选择操作的对象

5) 选中班级后按回车键显示该班级中的学生再按一次回车键回到班级

6) 用菜单提示用户操作

2. 用六位编码表示节点

1) 前一位数字代表学校编号

2) 前二位数字代表学院编号

3) 前三位数字代表专业编号

4) 前四位数字表示班级编号

5) 一共六位数字表示学生编号

3. 添加信息

1) 将光标移动到节点上输入 2 进入添加子节点模式输入它的名称完成添加操作

例如：将光标移到杭州电子科技大学上输入 2 添加计算机学院

2) 添加时，会按照编码规则给新节点自动分配编号

3) 添加学生时需要先输入回车键选中班级后再输入 2 添加学生

4) 当添加的编码重复的节点的时会提示错误信息：该节点已经存在

4. 删除信息

1) 将光标移到待删除的节点上，输入 3 删除该节点

2) 若该节点存在子节点，则在删除时，会提示用户，是否确定删除

3) 删除学生需要指定添加学生时需要指定学生的学号

4) 删除不存在的学生时会返回错误信息

5. 修改信息

1) 将光标移到待修改的节点上，输入 4 修改该节点

2) 修改学生需要指定添加学生时需要指定学生的学号

3) 修改不存在的学生时会返回错误信息

6. 查找符合要求的信息

1) 输入 5 进入查找模式

2) 在目前选定的节点下面查找

3) 输入 1 进入精确查找模式通过输入编码或者输入姓名进行精确查找

4) 输入 2 进入模糊查找模式通过输入部分编码或者部分姓名模糊查找

将所有包含有关键字的信息全部输出

5) 若没有找到符合的节点则显示错误信息节点不存在

7. 撤回

1) 可以在进行增加/删除/修改操作输入 7 后执行撤销操作来还原被修改的信息

2) 若未进行过增加/删除/修改操作时进行撤销操作会提示错误信息

3) 若进行删除后的撤销操作，撤销可以将原节点返回原位置，保证代码的有序性

例如：111101 111102 111103 中删除了 111102 则变为 111101 111103

则进行撤销后会恢复 111101 111102 111103 状态

8. 导入数据

1) 格式：每行一个[编码名称]

2) 可以通过 txt 文件导入的形式导入默认数据

3) 导入数据不符合格式会报错

9. 统计数据

1) 在菜单下输入 7 进入统计模式

2) 统计并输出整个系统中的全部信息

各个学校下学院的个数各个学院下专业的个数

各个专业下班级下的个数各个班级下学生的个数

二．概要设计

1. 模块流程图

2. 数据结构设计

1) 树

i. Tree CreateTNode();

//创建一个树的节点

ii. Tree AddTNode(Tree t, Tree ele);

//添加树的节点

t:学生管理系统树 ele：待添加的节点

iii. Tree DelTNode(Tree t, Tree ele);

//删除树的节点

t：学生管理系统树 ele：待删除的节点

iv. Tree FinTNode(Tree t, Tree ele);

//找到树的节点

t：学生管理系统树 ele：待查找的节点

v. Tree SearchTNode(Tree t, char *code);

//查找树的节点

t：学生管理系统树 code：待查找的节点的编码

vi. Tree ExactSearch(Tree t, char *code, char *path);

//精确查找

t：学生管理系统树 code：待查找的节点的编码 path：该节点的父节点

vii. Tree FuzzySearch(Tree t, char *name, char *path);

//模糊查找

t：学生管理系统树 name：待查找的节点包含的名字 path：该节点的父

节点

viii. void Add(Tree t, char *code, char *name);

//预添加

t：学生管理系统树 code：待查找的节点的编码 name:名字

导入数据

ix. void Statistics(Tree t);

//统计各个对象的人数

t：学生管理系统树

x. void PrintAll(Tree t);

//显示全部数据信息

t：学生管理系统树

xi. void Display(Tree t);

//显示部分数据信息

t：学生管理系统树

2) 栈

i. Status GetTop(SqStack *s, SElemType *e);

//获取栈顶元素

s：待初始化的栈 e：待初始化的节点

ii. Status InitStack(SqStack *s);

//构造一个空栈

s:生成的空栈

iii. Status Pop(SqStack *s, SElemType *e);

//出栈

s：撤回栈 e：待出栈的节点

iv. Status Push(SqStack(*s), SElemType e);

//入栈

s：撤回栈 e：待入栈的节点 1

v. Status StackEmpty(SqStack s);

//栈是否为空

s：待判断的栈

vi. void StackClear(SqStack *s);

//清空栈里所有元素

s：待清空的栈

3) 哈希表

i. void GetKey(char *code);

//获取键

code:目标的编码

ii. int GetValue(char *code);

//获取值

code:目标的编码

iii. void Put(char *code, int value);

//建立键值对

code:目标的编码 value:编码对应的键值

iv. int SGetValue(char *code);

//统计时用的获取值

code:目标的编码

v. void SPut(char *code, int value);

//统计时用的键值对

code:目标的编码 value:编码对应的键值

3. 模块设计

1) Status KMP(char *text, char *pattern);

//字符串匹配

text：待匹配的字符串 pattern：

2) Status JudgeCode(char *code);

//检测输入的编号是否合法函数

Code:输入的编号

3) Status JudgeName(char *name);

//检测输入的名称是否合法函数

输入的名字

4) void PreInput(Tree t);

//预输入函数

t:学生管理系统树

5) void GetCode(char *code);

//输入编号函数

Code:输入的编号

6) void GetName(char *name);

//输入姓名函数

Name:输入的姓名

7) void Menu(Tree t, SqStack *s);

//用户界面

t:学生管理系统树 s：撤回栈

评论收藏

内容反馈

JJJ69

粉丝: 6223
资源: 5778

用孩子兄弟表示法实现的学生管理系统（待重构）.zip

树的孩子兄弟表示法代码.rar

学生宿舍管理系统.zip

森林的孩子兄弟表示法

线性表的链式表示和实现(学生成绩管理系统).doc )

androidpn-client-0.5.0.zip和androidpn-server-0.5.0-bin.zip

树的孩子兄弟表示法(引用).cpp

第5章第1节数列的概念与简单表示法共2页.pdf.zip

基于TensorFlow框架动态表示的注意力机制序列推荐方法python实现源码.zip

C++树的三种表示法.zip

电信设备-RFID测试类信息表示方法及管理系统.zip

基于向量表示的单阶段无锚框目标检测算法的研究及实现源码+模型.zip

C语言课程设计-学生成绩管理系统.zip

java设计开发大学生高等数学题库解答优化管理系统.zip

python课程设计-学生管理系统（源码+可执行文件exe+程序说明文档）.zip

C++课程设计-学生信息管理系统（源码+报告）.zip

电信设备-多信息的文本信息表示系统及方法.zip

铁木真家族族谱管理系统.zip

数据机构课程设计-家谱（孩子兄弟表示法）

STM32循迹小车（灰度+OpenMV权重判断）

谭浩强C语言程序设计第五版详细答案

MQTT协议设备客户端与图传APP.zip

Keil.STM32H7xx-DFP.3.1.1.pack

基于stm32f407的示波器+FFT频谱分析

mingw64.zip

lcd1602程序流程图

zlib-1.2.13.tar.gz

C语言求一个正整数的位数

c51单片机流水灯c51单片机流水灯

基于STM32的FFT频谱分析+波形识别

最新资源