(C++数据结构课程设计)学生宿舍管理系统

C++数据结构课程设计,学生宿舍管理系统


前言

使用了顺序表数据结构


一、资源地址

资源地址:源码+报告

二、数据结构选择

采用结构体数组作为顺序表

三、功能界面(部分)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

四、数据结构代码(部分)

typedef struct Stu {
    char stuNo[20];
    char stuName[20];
    char dormNo[10];  //宿舍号
    char stuAge[3];
    char stuSex[3];
    char stuNative[20];
    char stuMajor[20];//专业
}Stu;
void Swap(Stu &a, Stu &b, int flag)
{
    /**
     *  此函数实现两个结构体进行交换  用于排序和插入操作中
     *  flag 有三个值 1  2  3
     *  flag == 1 时进行学号比较并交换
     *  flag == 2 时进行姓名比较并交换
     *  flag == 3 时进行宿舍号比较并交换
     */
    Stu temp;       //结构体交换临时变量
    if (flag == 1)
    {
        if (strcmp(a.stuNo, b.stuNo) > 0) {
            temp = a;
            a = b;
            b = temp;
        }
    }
    else if (flag == 2)
    {
        if (strcmp(a.stuName, b.stuName) > 0) {
            temp = a;
            a = b;
            b = temp;
        }
    }
    else
    {
        if (strcmp(a.dormNo, b.dormNo) > 0)
        {
            temp = a;
            a = b;
            b = temp;
        }
        else if(strcmp(a.dormNo, b.dormNo)==0 && strcmp(a.stuNo, b.stuNo)>0)
        {
            temp = a;
            a = b;
            b = temp;
        }
    }
}

void InsertStu(Stu stu[], int stuNum, Stu &stuTemp, int flag)
{
    /**
     *  功能:接受要插入学生信息 并按指定顺序插入
     *  st[] 成员结构体数组
     *  stuNum  学生人数
     *  stuTemp 要插入学生结构体
     *  flag 按何种顺序插入
     *  flag == 1 学号
     *  flag == 2 姓名
     *  flag == 3 宿舍号
     *  说明:此函数可需调用 Swap(Stu &a, Stu &b, int flag)   函数
     */
    stu[stuNum] = stuTemp;

    for (int i=stuNum; i>0; i--)
    {
        Swap(stu[i-1], stu[i], flag);
    }
}

/****************************************************/
void OutStuInfo(Stu stu[], int m)
{
    /**
     *  功能:输出学生信息 并进行简单排版
     *  stu[]   结构体数组
     *  m   要输出学生结构体下标
     */
    //printf("***********************************************************************\n");
    //printf("*  学号        姓名      性别 年龄 籍贯        专业           宿舍号  *\n");
    printf("*                                                                     *\n");
    printf("*  %-12s", stu[m].stuNo);

    printf("%-10s", stu[m].stuName);
    printf("%-5s", stu[m].stuSex);
    printf("%-5s", stu[m].stuAge);

    printf("%-12s", stu[m].stuNative);
    printf("%-15s", stu[m].stuMajor);
    printf("%-8s", stu[m].dormNo);

    printf("*\n");

}


void OutDormInfo(Stu stu[], int m)
{
    /**
     *  输出宿舍成员信息 接收一成员 stu[m]
     *  按学号顺序输出该宿舍所有成员信息
     *  并进行简单排版
     */
    int min = m, max = m;
    while (strcmp(stu[min-1].dormNo, stu[min].dormNo) == 0)
        min--;
    while (strcmp(stu[max+1].dormNo, stu[max].dormNo) == 0)
        max++;
    printf("\n该宿舍人数为 %d\n", max-min+1);
    printf("***********************************************************************\n");
    printf("*  学号        姓名      性别 年龄 籍贯        专业           宿舍号  *\n");
    for (int i=min; i<=max; i++)
    {
        OutStuInfo(stu, i);
    }
    printf("***********************************************************************\n");
}

/*****************************************************/
bool JudgeMarry(char str1[], char str2[])
{
    /**
     *  功能实现模糊匹配判断
     *  假设str2 匹配 str1
     *  规定: str2 长度大于等于 str1
     *         str2 顺序包含 str1中字符
     *         即为匹配成功
     *  如:str1 = "abcde"   str2 == "ace" / "abd" 等均为成功
     */
    int s1 = strlen(str1), s2 = strlen(str2);
    if (s1 < s2)   return false;
    int i=0, j=0;
    while (j<s2 && i<s1)
    {
        if (str1[i] == str2[j])
        {
            i++;    j++;
        }
        else
        {
            i++;
        }
    }
    if (j == s2)    return true;
    else    return false;
}

void DimSearch(Stu stu[], int stuNum, char s[], int flag)
{
    /**
     *  功能:模糊查找
     *  接受一个字符串按照指定的flag 进行模糊查找
     *  flag 取 1 2
     *  flag == 1   学号
     *  flag == 2   姓名
     */
    bool temp = true;
    if (flag == 1)
    {
        for (int i=0; i<stuNum; i++)
        {
            if (JudgeMarry(stu[i].stuNo, s))
            {
                OutStuInfo(stu, i);
                temp = false;
            }
        }

    }
    else
    {
        for (int i=0; i<stuNum; i++)
        {
            if (JudgeMarry(stu[i].stuName, s))
            {
                OutStuInfo(stu, i);
                temp = false;
            }
        }
        return;
    }
    if (temp)
        printf("\n!!! 没有匹配结果\n");
}

/*****************************************************/
void BublleSort(Stu stu[], int stuNum, int flag)
{
    /**
     *  功能:为冒泡排序函数 用于结构体排序
     *  接收三个参数
     *  stu[] 结构体数组 stuNum学生人数  flag 按哪种方式排序
     *  flag == 1  按学号排序
     *  flag == 2  按姓名排序
     *  flag == 3  按宿舍号排序
     */
    for (int i=0; i<stuNum; i++)
    {
        for (int j=1; j<stuNum; j++)
        {
            Swap(stu[j-1], stu[j], flag);
        }
    }
    switch (flag)
    {
        case 1:
            printf("\n已完成按*学号*的排序  可输入 4 进行展示\n");   break;
        case 2:
            printf("\n已完成按*姓名*的排序  可输入 4 进行展示\n");   break;
        case 3:
            printf("\n已完成按*宿舍号*的排序  可输入 4 进行展示\n");   break;
    }

}

void BinarySearch(Stu stu[], int stuNum, char s[], int flag)
{
    /**
     *  功能:接收4个参数  进行二分查找   并输出学生或宿舍信息
     *  stu[]   成员结构体数组  stuNum 学生人数  s[] 需要查找的字符串
     *  flag 接受到的字符串为何种形式
     *  flag == 1   按学生学号查找
     *  flag == 2   按姓名查找
     *  flag = =3   按宿舍号查找
     */
    if (flag == 1)
    {
        int low = 0, high = stuNum-1, mid;
        while (low <= high)
        {
            mid = (low + high) / 2;
            if (strcmp(stu[mid].stuNo, s) > 0)
                high = mid-1;
            else if (strcmp(stu[mid].stuNo, s) < 0)
                low = mid+1;
            else
            {
                OutStuInfo(stu, mid);
                return;
            }
        }
    }
    else if (flag == 2)
    {
        int low = 0, high = stuNum-1, mid;
        while (low <= high)
        {
            mid = (low + high) / 2;
            if (strcmp(stu[mid].stuName, s) > 0)
                high = mid-1;
            else if (strcmp(stu[mid].stuName, s) < 0)
                low = mid+1;
            else
            {
                OutStuInfo(stu, mid);
                return;   //必须得有 标志着二分查找的成功 退出函数
            }
        }
    }
    else
    {
        int low = 0, high = stuNum-1, mid;
        while (low <= high)
        {
            mid = (low + high) / 2;
            if (strcmp(stu[mid].dormNo, s) > 0)
                high = mid-1;
            else if (strcmp(stu[mid].dormNo, s) < 0)
                low = mid+1;
            else
            {
                OutDormInfo(stu, mid);
                return;
            }
        }

    }
    printf("\n查无此人 请检查您的输入是否正确\n");
}


总结

C++学生宿舍管理系统,数据结构课程设计,控制台应用,实现了对学生宿舍相关信息的管理,功能基本完善。

  • 13
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
以下是一个简单的C++宿舍管理系统的示例,使用了链表来存储学生信息和宿舍信息: ```c++ #include <iostream> #include <fstream> #include <string> using namespace std; // 学生信息结构体 struct Student { string name; // 姓名 int age; // 年龄 string gender; // 性别 string dorm; // 宿舍号 Student* next; // 指向下一个学生的指针 }; // 宿舍信息结构体 struct Dorm { string dorm; // 宿舍号 int capacity; // 容纳人数 int count; // 当前人数 Dorm* next; // 指向下一个宿舍的指针 }; // 添加学生信息 void addStudent(Student*& head) { Student* p = new Student; cout << "请输入学生姓名:"; cin >> p->name; cout << "请输入学生年龄:"; cin >> p->age; cout << "请输入学生性别:"; cin >> p->gender; cout << "请输入学生宿舍号:"; cin >> p->dorm; p->next = head; head = p; } // 添加宿舍信息 void addDorm(Dorm*& head) { Dorm* p = new Dorm; cout << "请输入宿舍号:"; cin >> p->dorm; cout << "请输入宿舍容纳人数:"; cin >> p->capacity; p->count = 0; p->next = head; head = p; } // 显示学生信息 void showStudent(Student* head) { cout << "姓名\t年龄\t性别\t宿舍号" << endl; while (head != NULL) { cout << head->name << "\t" << head->age << "\t" << head->gender << "\t" << head->dorm << endl; head = head->next; } } // 显示宿舍信息 void showDorm(Dorm* head) { cout << "宿舍号\t容纳人数\t当前人数" << endl; while (head != NULL) { cout << head->dorm << "\t" << head->capacity << "\t" << head->count << endl; head = head->next; } } // 保存学生信息到文件 void saveStudent(Student* head) { ofstream outfile("student.txt"); while (head != NULL) { outfile << head->name << " " << head->age << " " << head->gender << " " << head->dorm << endl; head = head->next; } outfile.close(); } // 保存宿舍信息到文件 void saveDorm(Dorm* head) { ofstream outfile("dorm.txt"); while (head != NULL) { outfile << head->dorm << " " << head->capacity << " " << head->count << endl; head = head->next; } outfile.close(); } // 从文件中读取学生信息 void loadStudent(Student*& head) { ifstream infile("student.txt"); while (!infile.eof()) { Student* p = new Student; infile >> p->name >> p->age >> p->gender >> p->dorm; p->next = head; head = p; } infile.close(); } // 从文件中读取宿舍信息 void loadDorm(Dorm*& head) { ifstream infile("dorm.txt"); while (!infile.eof()) { Dorm* p = new Dorm; infile >> p->dorm >> p->capacity >> p->count; p->next = head; head = p; } infile.close(); } int main() { Student* studentHead = NULL; Dorm* dormHead = NULL; loadStudent(studentHead); loadDorm(dormHead); int choice; do { cout << "请选择操作:" << endl; cout << "1. 添加学生信息" << endl; cout << "2. 添加宿舍信息" << endl; cout << "3. 显示学生信息" << endl; cout << "4. 显示宿舍信息" << endl; cout << "5. 保存信息到文件" << endl; cout << "6. 退出" << endl; cin >> choice; switch (choice) { case 1: addStudent(studentHead); break; case 2: addDorm(dormHead); break; case 3: showStudent(studentHead); break; case 4: showDorm(dormHead); break; case 5: saveStudent(studentHead); saveDorm(dormHead); break; case 6: break; default: cout << "无效的选择,请重新输入!" << endl; break; } } while (choice != 6); return 0; } ```

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值