基于SBT的学生成绩管理系统

最新推荐文章于 2023-06-09 01:52:46 发布
最新推荐文章于 2023-06-09 01:52:46 发布
阅读量955 收藏
点赞数
分类专栏： Something Big 文章标签： SBT
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/acm_xmzhou/article/details/9148051
版权

C语言的期末大作业，居然拖到了最后一天才做完，最近实力真的是好弱成渣了大哭

本来还在纠结是直接那链表水一个还是写个平衡树，后来才得知用链表是得不了满分的。遂直接SBT!

首先学习SBT，对NOCOW上的CLJ大神的代码表示膜拜，完全无法理解。

然后，看了几遍陈启峰大神的PPT和论文才感觉大概明白了50%。

最后选取了博客上的一个模板，讲的也不错，详见http://www.cnblogs.com/zgmf_x20a/archive/2008/11/14/1333205.html

一开始的想针对数据的三元建3棵SBT，但到后来发现建那棵字母的SBT会极大地提高Debug的复杂度，只好建2棵来写。

被野指针坑了的说---，该模板时没有增加判断指针是否为NULL，各种崩。。。

因为时间原因，我的这个管理系统有一些缺陷。最大的就是DELETE功能，这块模板代码我不理解，但又找不到更好的，所以只能试着去改，最后的结果就是有一定几率删错节点，有极小几率崩溃，我想崩溃的情况可能是极限数据，比如2个节点，形成单链，key值多次重复等等，我大概改了好久也没成功，只好先交上去吧委屈

还有一个缺点就是最后的美工也没做好，一开始还想跟京杰学长学Qt，但时间紧迫只好放弃抓狂

最后感谢骆神，赛哥等人的援助可怜

我的第一个大程序K.O!!!

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <windows.h>
#include <fstream>
using namespace std;
#define outstars cout << "**************" << endl;
ofstream fcout("a.txt");
struct SBTNode
{

    SBTNode *lc,*rc;

    int key,sz;
    int num;
    char name[20];
    int score;

    SBTNode()
    {

        memset(name , 0 , sizeof(name));
        sz=1;
        lc=NULL;
        rc=NULL;
    }

};
SBTNode *T1;
SBTNode *T2;
SBTNode *x;
SBTNode* SBTSearch(SBTNode* T,int key);


void SBTInsert(SBTNode* &T,SBTNode* x);//修改了树的结构，故参数需引用

SBTNode* SBTDel(SBTNode* &T,int key);//

SBTNode* SBTSelect(SBTNode* T,int k);

int SBTRank(SBTNode* T,int key);

void show(SBTNode* x);

void RightRotate(SBTNode* &x)//右旋
{

    SBTNode* y=x->lc;

    x->lc=y->rc;

    y->rc=x;

    y->sz=x->sz;

    x->sz=x->lc->sz+x->rc->sz+1;

    x=y;

}



void LeftRotate(SBTNode* &x)//左旋
{

    SBTNode* y=x->rc;

    x->rc=y->lc;

    y->lc=x;

    y->sz=x->sz;

    x->sz=x->lc->sz+x->rc->sz+1;

    x=y;

}



SBTNode* SBTSearch(SBTNode* T,int key)
{
    if(!T || key==T->key)
        return T;
    if(key<T->key)
        return SBTSearch(T->lc,key);
    else
        return SBTSearch(T->rc,key);

}

void Maintain(SBTNode* &T,bool RightDeeper)
{

    if(!RightDeeper)
    {

        if(T->lc==NULL || T->rc == NULL || T->lc->lc == NULL || T->lc->rc == NULL)

            return;

        if(T->lc->lc->sz>T->rc->sz)

            RightRotate(T);

        else if(T->lc->rc->sz>T->rc->sz)
        {

            LeftRotate(T->lc);

            RightRotate(T);

        }
        else
            return;
    }

    else
    {

        if(T->lc==NULL || T->rc == NULL || T->lc->lc == NULL || T->lc->rc == NULL)

            return;

        if(T->rc->rc->sz>T->lc->sz)

            LeftRotate(T);

        else if(T->rc->lc->sz>T->lc->sz)
        {

            RightRotate(T->rc);

            LeftRotate(T);

        }

        else

            return;

    }

    Maintain(T->lc,false);

    Maintain(T->rc,true);
    Maintain(T,false);

    Maintain(T,true);

}

void SBTInsert(SBTNode* &T,SBTNode* x)
{

    if(T==NULL)
    {

        T=x;

        return;

    }

    T->sz++;

    if(x->key<T->key)

        SBTInsert(T->lc,x);

    else

        SBTInsert(T->rc,x);

    Maintain(T,x->key>=T->key);

}

SBTNode* SBTDel(SBTNode* &T,int key)
{

    SBTNode* record;
    if(T == NULL)return NULL;
    if(T->sz<=2)
    {
        record = T;

        //T=T->lc+T->rc;

        T=T->lc?T->lc:T->rc;

        return record;

    }

    T->sz--;

    if(key==T->key)
    {

        record=SBTDel(T->lc,key+1);

        T->key=record->key;

        T->sz=record->sz;
        T ->num = record->num;
        T->score = record ->score;
        strcpy(T->name , record->name);

        Maintain(T,true);

    }
    else if(key<T->key)

        record=SBTDel(T->lc,key);

    else

        record=SBTDel(T->rc,key);

    Maintain(T,key<T->key);

    return record;

}



SBTNode* SBTSelect(SBTNode* T,int k)
{
	int lcount;
	if(NULL == T) return NULL;
	if(T->lc == NULL)
		lcount = 0;
	else lcount = T->lc->sz;
    if(k==lcount+1)

        return T;

    if(k<=lcount)

        return SBTSelect(T->lc,k);

    else

        return SBTSelect(T->rc,k-1-lcount);

}


int SBTRank(SBTNode* T,int key)
{

    if(T==NULL)

        return 1;

    if(key<=T->key)

        return SBTRank(T->lc,key);

    else

        return T->lc->sz+1+SBTRank(T->rc,key);

}
void show(SBTNode* x)
{
     if(x == NULL) return;
     show(x ->lc);
     printf("%d %s %d\n",x->num,x->name , x->score);
     show(x ->rc);
}
void fshow(SBTNode* x)
{
     if(x == NULL) return;
     fshow(x ->lc);
     fcout << x->num << x->name <<  x->score << endl;;
     fshow(x ->rc);
}
int main()
{
    int choice1 , choice2 , choice3  ,choice4 ,Num , Score;
    char Name[20];
    choice1 = 1;
    int numdate = 0;
    while(choice1)
    {
        cout << "******************************************************************************" << endl;
        cout << "-------- << Welcome to use student achievement management system >> ----------" << endl;
        cout << "                                                     Designed By Xinming Zhou " << endl;
        cout << "******************************************************************************" << endl;

        cout << "                          1 : Insert Student's Score" << endl;
        cout << "                          2 : Show All Students' Score" << endl;
        cout << "                          3 : Sort " << endl;
        cout << "                          4 : Search "<< endl;
        cout << "                          5 : Delete " << endl;
        cout << "                          6 : Save And Exit" << endl;
        cout << "******************************************************************************" << endl;
        cout << "There are " << numdate << " date(s) in the system now"<< endl;
        cout << "Please input the operate's number:" << endl;
        scanf("%d",&choice1);
        switch(choice1)
        {
        case 1:
            system("cls");
            printf("Input num,name and score(separated by space):\n");
            scanf("%d%s%d" , &Num , Name , &Score);
            //cout << Num << Name << Score << endl;
            x = new SBTNode;
            x-> key = x -> num = Num;
            strcpy(x->name , Name);
            x->score = Score;
            //outstars
            SBTInsert(T1,x);

            x = new SBTNode;
            x->num = Num;
            strcpy(x->name , Name);
            x->key = x->score = Score;
            SBTInsert(T2,x);

            numdate++;
            break;
        case 2:
            system("cls");
            show(T1);
            break;
        case 3:
            system("cls");
            cout << "1 : Sorted By Num" << endl;
            cout << "2 : Sorted By Score" << endl;
            cout << "0 : Return to The Former"  << endl;
            scanf("%d",&choice2);
            if(choice2 == 1)
            {
                show(T1);
            }
            else if(choice2 == 2)
            {
                show(T2);
            }
            break;
        case 4:
            system("cls");
            cout << "1 : Searched By Num" << endl;
            cout << "2 : Searched By Score" << endl;
            cout << "3 : Searched By The Rank of Num" << endl;
            cout << "4 : Searched By The Rank of Score" << endl;
            cout << "0 : Return to The Former"  << endl;
            scanf("%d",&choice3);
            if(choice3 == 0)break;
            cout << "Please input your num / score / rank" << endl;
            scanf("%d",&Num);
            if(choice3 == 1)
            {
                x = SBTSearch(T1,Num);
				if(NULL == x)
					printf("No Student Matched!!!\n");
				else printf("%d %s %d\n",x ->num,x->name , x->score);
            }
            else if(choice3 == 2)
            {
                x = SBTSearch(T2,Num);
				if(NULL == x)
					printf("No Student Matched!!!\n");
				else printf("%d %s %d\n",x ->num,x->name , x->score);
            }
            else if(choice3 == 3)
            {
                x = SBTSelect(T1,Num);
				if(NULL == x)
					printf("No Student Matched!!!\n");
				else printf("%d %s %d\n",x ->num,x->name , x->score);
            }
            else if(choice3 == 4)
            {
                x = SBTSelect(T2,Num);
				if(NULL == x)
					printf("No Student Matched!!!\n");
				else printf("%d %s %d\n",x ->num,x->name , x->score);
            }
            break;
        case 5:
            system("cls");
            cout << "1 : Deleted By Num" << endl;
            cout << "2 : Deleted By Score" << endl;
            cout << "0 : Return to The Former"  << endl;
            scanf("%d",&choice4);
            if(choice4 == 0)break;
            cout << "please input the num / score you want to delete" << endl;
            scanf("%d",&Num);
            if(choice4 == 1)
            {
				SBTNode* x;
                x = SBTDel(T1,Num);
				if(NULL != x)
					SBTDel(T2, x->score);
                else
                        printf("No Student Matched!!!\n");
            }
            else if(choice4 == 2)
            {
				SBTNode* x;
                x = SBTDel(T2,Num);
				if(NULL != x)
					SBTDel(T1, x->num);
                else
                    printf("No Student Matched!!!\n");
            }

            numdate--;
            break;
        case 6:

            fshow(T1);
            fcout.close();
            goto C;
            break;
        }
    }
    C:
    return 0;
}


XMzhou
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于SBT的系统集成项目管理教学与评价模式
03-06
基于SBT的系统集成项目管理教学与评价模式
学生管理系统---代码实现
qq_49180345的博客
03-03 728
学生管理系统---代码实现students类users类dao类studentdaouserdaoservice类Main.Java类 students类 public class Students { private String name; private String number; private int grade1; private int grade2; private int grade3; private int grade4; p
scala实现客户信息管理系统
Above the cloud
01-18 1270
（7）输入6时是筛选客户，可以根据性别和年龄查询，根据性别查询是输入0和1，输入0时筛选出女性，输入1时筛选出男性。（8）输入7时是排序客户，选择根据按姓名拼音还是按年龄大小，若按姓名拼音，选择按a-z排还是按z-a排。（4）输入3时是删除客户，跳出输入要删除客户编号的界面，输入需要删除的编号，会再次让你确定是否要删除。（3）输入2时是修改客户，跳出每个客户信息字段，进行修改，如若不想修改的字段可以直接回车。（5）输入4时是显示客户列表，显示所有的客户信息，并且可以自动统计总共的人数。
学生信息管理系统(数据库)
最新发布
m0_62869063的博客
06-09 1万+
要求实现功能：（1）学生、课程、教师等信息的录入和维护，一门课只由一位教师上，一位教师可上多门课（2）学生进行选课，一学期约20学分（3）教师在每门课结束后给出学生成绩，不及格则补考后记录补考成绩（4）能明细查询某学生的选课情况及某课程的选修学生情况（5）能统计查询出某学生的成绩单（总成绩、平均成绩、不及格门数等）及某门课的选课人数、最高分、最低分、平均成绩等统计信息
学生信息管理系统
qq_45200189的博客
08-19 301
一个简单的学生信息管理系统，分层分的不太好。不过适合golang新手入门项目。
学生管理系统-面向对象版
zzh_love的博客
02-13 283
学生管理系统------面向对象版，提高代码学习能力！！！
spm:spm•Scala软件包管理器-基于sbt但类似于npm
03-25
SPM-Scala程序包管理器设置Mac OSX brew update && brew install curl jq dialogcurl ... spm < command>where
librarymanagement:sbt的库管理模块
05-01
sbt的库管理模块 scala > import java . io . File import java . io . File scala > import sbt . librarymanagement . _ , syntax . _ import sbt . librarymanagement . _ import syntax . _ scala > val log = ...
genesis:基于sbt的项目的常见sbt设置
05-10
对于建立基于sbt的项目很有用。 在制造。 贡献者 随时使用，测试并贡献自己的力量！ 用法 常见的 常用设置，包括： 几个用于警告的编译器标志： -deprecation -unchecked -Xlint -Ywarn-all以及如果Scala版本> =...
sbt-ethereum：用于以太坊的基于sbt的solidityscala开发环境和通用命令行动力工具
02-05
SBT-以太坊 基于SBT的以太坊开发环境和命令行 请参阅的文档
学生成绩管理系统.rar
12-07
此系统设置了学生选课、学生成绩录入等功能，来实现学生的平时的查询及打印工作。
python学生信息管理系统（完整版）
12-24
本文是基于上一篇（python项目：学生信息管理系统（初版） ）进行了完善，并添加了新的功能。 主要包括有： 完善部分：输入错误；无数据查询等异常错误 新的功能：文件的操作：文件的读写，其中重点是对文本字符串的详细解析（关于整个解析拆解和重组详见代码，以及添加了注释） 学生信息管理系统（完整版） 学生信息管理项目，要求带操作界面，并完成每项操作： ＋－－－－－－－－－－－－－－－－－－－－－－＋ ｜　１）添加学生信息　　　　　　　　　　　　　｜ ｜　２）显示所有学生的信息　　　　　　　　　　｜ ｜　３）删除学生信息　　　　　　　　　　　　　｜ ｜　４）修改学生信息　　　　　　　　　　　　　｜
毕业设计-学生信息管理系统
11-07
25175学校学生综合管理系统 功能说明: 1.学生基本信息: 由班主任输入,包括如下内容：姓名（有可能达到10个字）、民族、性别、出生年月、家庭住址、所学专业、宿舍地址、联系方式、家庭情况简介、家庭联系方式。 2.分学期基本信息：学期名：XXXX—XXXX学年第X学期（比如2006—2007学年第2学期） 3.智育素质部分：由班主任输入课程信息包括任课教师姓名，任课教师联系方式，每学期包含至少10门课程包含课程名称、平时成绩、总评成绩。然后自动算出所有课程的平均成绩以及不及格门数填入下表： 4.身心素质部分 5.能力素质部分 6.附加分部分 7.学生请销假纪录表格。由班主任填写有请假时间，原因、销假时间。 8.系统应该能够从上述表格中选择数据自动生成如下公示表： 1、XXXX—XXXX学年第X学期 XXXX学院综合测评成绩公示表 2、xx大学XX学院专业奖学金、生活补助费审批表（3号字） 9.智育素质部分不及格门数栏必须为0，填入的学生人数不超过总人数的70%。）奖学金等级、金额、是否交学费、是否核发都由班主任手动填入。此表格单独一张A4 纸打印 10.未享受奖学金、生活补助费名册 安装说明： 数据库为SQL2000,在25175目录下附加即可 初始管理帐号密码都是001
SBT和AVL的C++模板实现 最新版
04-11
SBT和AVL的C++模板实现，提供了与stl中的set类似接口，支持迭代器，并提供了set所不支持的动态顺序统计功能，内含参考手册。
学生信息管理系统（数据库设计）
热门推荐
qq_62025468的博客
08-18 4万+
学生信息管理系统数据库
scala,spark初体验
m0_51273386的博客
07-02 1093
定义一个列表List1，内容为(“a”, “b” ,“c”, “d”, “e”, “f”, “g”) ，在列表List1开头添加指定列表List2(“m”, “n”, “a”, “b” , “e”)的元素; 定义一个抽象类Shape，包含两个函数用以计算面积area()以及周长perimeter()，以此继承出计算长方形Rectangle、圆形Circle、梯形Trapezium的类。 学生的成绩清单格式如下所示，第一行为表头，各字段意思分别为学号、性别、课程名1，课程名2等，后面每一行代表一个学生的信息，
scala学习复习笔记超详细（项目-客户信息管理系统）
爱敲代码的小黑的博客
04-16 1482
文章目录Scala项目-客户信息管理系统1. 项目开发流程2. 项目需求分析3. 项目界面主界面添加客户界面修改客户界面删除客户界面查询客户界面4. 项目框架图5. 项目功能实现数据层Customer业务逻辑层CustomerService☆界面层CustomerView程序入口CustomerMain☆ Scala项目-客户信息管理系统 1. 项目开发流程 2. 项目需求分析 模拟实现基于文本界面的《客户信息管理系统》。 该系统Scala能够实现对客户对象的插入、修改和删除、显示，查询（用Array
python学生管理系统1
m0_62491747的博客
12-30 625
文章目录一.录入学生信息二.删除学生信息三.修改学生信息四.查找学生信息五.统计学生总人数六.显示所有学生信息功能 一.录入学生信息 1.我们先将学生管理系统的选项打出来，让我们一步一步设定函数，并最后进行使用。最开始我是这样的： def menm(): print('====================学生信息管理系统====================') print('--------------------------管理菜单---------------------')
学生管理系统
wenwenkaii的博客
04-23 139
package com.itheima_01; /* 学生类 Alt+Insert 根据自已的需要进行选择 */ ```java ```java public class Student { //学号 private String sid; //姓名 private String name; //年龄 private String age; //居住地 private String address; public Student() { } public Student(String s
windows sbt
03-31
SBT (Scala Build Tool) is a build tool for Scala projects. It is used to compile, test, package and publish Scala projects. SBT is built on top of the Java build tool, Maven, and it provides a simple ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值