数据结构 c++

最新推荐文章于 2024-11-12 15:39:48 发布
最新推荐文章于 2024-11-12 15:39:48 发布
阅读量93 收藏
点赞数 2
分类专栏： 分享 文章标签： 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57102339/article/details/115580944
版权

数据结构 链表实现学生信息管理系统c++

代码实现

主函数

#include<iostream>
#include<string.h>
#include "seqlist.h"
#include<cstdlib>
using namespace std;

int main()
{
    int x = 100;
    int pnum = 0, pmath = 0, peng = 0, pyuwen = 0, psum = 0;
    string pname;
    string psex;
    StuNode* pfind;
    SInfo stu;
    cout << "   ******************************************" << endl;
    cout << "   ******************************************" << endl;
    cout << "   ******                              ******" << endl;
    cout << "   ******       学生信息管理系统       ******" << endl;
    cout << "   ******                              ******" << endl;
    cout << "   ******************************************" << endl;
    cout << "   ******************************************" << endl;
    while (x != 0)
    {
        system("pause");
        system("cls");      //清屏
        ShowMenu();
        cin >> x;
        switch (x)
        {
        case 0:
            stu.StuQuit();
            break;
        case 1:
            stu.StuRead();
            cout << "读入学生信息表：" << endl;
            stu.ShowInfo();
            break;
        case 2:
            stu.CreatSinfo();
            cout << "请核对输入学生信息！" << endl;
            stu.ShowInfo();
            break;
        case 3:
            cout << "请输入添加学生信息：";
            cout << "姓名：";
            cin >> pname;
            cout << "性别：";
            cin >> psex;
            cout << "学号：";
            cin >> pnum;
            cout << "数学成绩：";
            cin >> pmath;
            cout << "英语成绩：";
            cin >> peng;
            cout << "语文成绩：";
            cin>> pyuwen;
            stu.StuInsert(pname, psex, pnum, pmath, peng, pyuwen);
            cout << "更新学生信息表..." << endl;
            stu.ShowInfo();
            break;
        case 4:
            cout << "请输入要删除学生学号：";
            cin >> pnum;
            stu.StuDelete(pnum);
            cout << "更新学生信息表..." << endl;
            stu.ShowInfo();
            break;
        case 5:
            cout << "请输入要查找学生学号：";
            cin >> pnum;
            pfind = stu.StuFind1(pnum);
            cout << "查找学生学号：" << pfind->num << endl;
            cout << "姓名：" << pfind->name << endl;
            cout << "性别：" << pfind->sex << endl;
            cout << " 数学 " << pfind->math << endl;
            cout << " 英语 " << pfind->eng << endl;
            cout << " 语文 " << pfind->yuwen << endl;
            cout<< " 总分 " << pfind->sum << endl;
            break;
        case 6:
            cout << "请输入要查找学生的姓名：";
            cin >> pname;
            pfind = stu.StuFind2(pname);
            cout << "查找学生学号：" << pfind->num << endl;
            cout << "姓名：" << pfind->name << endl;
            cout << "性别：" << pfind->sex << endl;
            cout << " 数学 " << pfind->math << endl;
            cout << " 英语 " << pfind->eng << endl;
            cout << " 语文 " << pfind->yuwen << endl;
            cout << " 总分 " << pfind->sum << endl;
            break;
        case 7:
            cout << "请输入要查找学生的总分：";
            cin >> psum;
            pfind = stu.StuFind3(psum);
            cout << "查找学生学号：" << pfind->num << endl;
            cout << "姓名：" << pfind->name << endl;
            cout << "性别：" << pfind->sex << endl;
            cout << " 数学 " << pfind->math << endl;
            cout << " 英语 " << pfind->eng << endl;
            cout << " 语文 " << pfind->yuwen << endl;
            cout << " 总分 " << pfind->sum << endl;
            break;
        case 8:
            int i;
            cout << "按语文成绩查找（1）按数学成绩查找（2）按英语成绩查找（3）" << endl;
            cin >> i;
            if (i == 1)
            {
                cout << "请输入要查找学生的语文分数：";
                cin >> pyuwen;
                pfind = stu.StuFind4("yuwem",pyuwen,peng,pmath);
                cout << "查找学生学号：" << pfind->num << endl;
                cout << "姓名：" << pfind->name << endl;
                cout << "性别：" << pfind->sex << endl;
                cout << " 数学 " << pfind->math << endl;
                cout << " 英语 " << pfind->eng << endl;
                cout << " 语文 " << pfind->yuwen << endl;
                cout << " 总分 " << pfind->sum << endl;
            }
            else if (i == 2)
            {
                cout << "请输入要查找学生的数学分数：";
                cin >> pmath;
                pfind = stu.StuFind4("math", pyuwen, peng, pmath);
                cout << "查找学生学号：" << pfind->num << endl;
                cout << "姓名：" << pfind->name << endl;
                cout << "性别：" << pfind->sex << endl;
                cout << " 数学 " << pfind->math << endl;
                cout << " 英语 " << pfind->eng << endl;
                cout << " 语文 " << pfind->yuwen << endl;
                cout << " 总分 " << pfind->sum << endl;
            }
            else if (i == 3)
            {
                cout << "请输入要查找学生的英语分数：";
                cin >> peng;
                pfind = stu.StuFind4("eng", pyuwen, peng, pmath);
                cout << "查找学生学号：" << pfind->num << endl;
                cout << "姓名：" << pfind->name << endl;
                cout << "性别：" << pfind->sex << endl;
                cout << " 数学 " << pfind->math << endl;
                cout << " 英语 " << pfind->eng << endl;
                cout << " 语文 " << pfind->yuwen << endl;
                cout << " 总分 " << pfind->sum << endl;
            }
            else
            {
                cout << "参数输入错误！" << endl;
            }
            break;
        case 9:
            cout << "请输入要修改学生学号：";
            cin >> pnum;
            cout << "请重新输入学生信息："<<endl;
            cout << "姓名：";
            cin >> pname;
            cout << "性别：";
            cin >> psex;
            cout << "语文成绩：";
            cin >> pyuwen;
            cout << "数学成绩：";
            cin >> pmath;
            cout << "英语成绩：";
            cin>> peng;
            stu.StuModify(pname, psex,  pnum, pmath, peng, pyuwen);
            cout << "修改成功！" << endl;
            cout << "更新学生信息表..." << endl;
            stu.ShowInfo();
            break;
        case 10:
            stu.ShowInfo();
            break;
        case 11:
            stu.StuSave();
            break;
        case 12:
            int p;
            cout << "升序排序请输入（0）降序排序请输入（1）：" << endl;
            cin >> p;
            if (p == 0)
            {
                stu.StuSort("descending");
                stu.ShowInfo();
            }
            else if (p == 1)
            {
                stu.StuSort("ascending");
                stu.ShowInfo();
            }
            else
            {
                cout << "请输入正确选择！" << endl;
            }
            break;
        case 13:
            stu.ShowInfo();
            break;

        }
       

    }

    system("pause");
    return 0;
}

头文件

#pragma once
#define MAX_NUM 100
#include <String>
#include <fstream>
using namespace std;

bool quit = false;

struct StuNode {
    int num;
    int math, eng, yuwen;
    int sum;
    string name, sex;
    StuNode* nextstu;
};

class SInfo {
    StuNode* StuListHead;
public:
    SInfo();      //构造函数
    ~SInfo();     //析构函数
    void CreatSinfo();  //创建学生信息
    void StuInsert(string sname, string ssex, int snum, int smath, int seng, int syuwen);  //插入学生信息
    void StuDelete(int snum);    //删除学生信息
    StuNode* StuFind1(int snum);   //按学号查找学生信息
    StuNode* StuFind2(string sname);   //按姓名查找学生信息
    StuNode* StuFind3(int ssum);  //按照总分查找学生信息
    StuNode* StuFind4(string sub, int syuwen, int seng, int smath);;//按照某科成绩查找学生信息
    void StuModify(string name, string sex, int snum, int smath, int seng, int syuwen);   //修改学生信息
    void StuCopy(StuNode* ptemp, StuNode* p);  //学生信息拷贝
    void StuRead();        //从文件读入学生信息
    void StuSave();        //保存学生信息到文件
    void StuQuit();
    void ShowInfo();           //遍历输出学生信息
    void StuSort(string ch);     //按照总分排序


};


void ShowMenu()
{
    cout << "**********************************************************" << endl;
    cout << "******     学  生  信  息  管  理  系  统           ******" << endl;
    cout << "******       0.安全退出系统                         ******" << endl;
    cout << "******       1.文件读入学生信息                     ******" << endl;
    cout << "******       2.录入新的学生信息                     ******" << endl;
    cout << "******       3.添加新的学生信息                     ******" << endl;
    cout << "******       4.删除已有学生信息                     ******" << endl;
    cout << "******       5.按学号查找已有学生信息               ******" << endl;
    cout << "******       6.按姓名查找已有学生信息               ******" << endl;
    cout << "******       7.按总分查找已有学生信息               ******" << endl; 
    cout << "******       8.按某科成绩查找已有学生信息           ******" << endl;
    cout << "******       9.修改已有学生信息                     ******" << endl;
    cout << "******       10.输出所有学生信息                     *****" << endl;
    cout << "******       11.保存现有学生信息                     *****" << endl;
    cout << "******  12.对学生按照总分排序（ascending/descending）*****" << endl;
    cout << "******       13.遍历所有学生信息                     *****" << endl;
    cout << "**********************************************************" << endl;
    cout << "\n\t\n\t\t请选择：";
}

SInfo::SInfo()   //构造函数
{
    StuListHead = new StuNode;
    StuListHead->nextstu = NULL;
}

SInfo::~SInfo()       //析构函数
{
    StuNode* p;
    while (StuListHead)
    {
        p = StuListHead;
        StuListHead = StuListHead->nextstu;
        delete p;
    }
    StuListHead = NULL;
}

void SInfo::CreatSinfo()     //创建学生信息表
{
    int n;
    StuNode* p, * s;
    p = StuListHead;
    cout << "请输入学生人数：";
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        s = new StuNode;
        cout << "请输入学生姓名：";
        cin >> s->name;
        cout << "请输入学生性别：";
        cin >> s->sex;
        cout << "请输入学生的学号：";
        cin >> s->num;
        cout << "请输入学生的语文成绩：";
        cin >> s->yuwen;
        cout << "请输入学生的数学成绩：";
        cin >>s->math;
        cout << "请输入学生的英语成绩：";
        cin>>  s->eng;
        s->sum = s->math + s->eng + s->yuwen;
        s->nextstu = p->nextstu;
        p->nextstu = s;
        p = p->nextstu;
    }
    if (p == NULL)   //判断学生信息表是否创建成功
    {
        cout << "创建失败请重新创建！" << endl;
        CreatSinfo();
    }
}

void SInfo::ShowInfo()      //遍历输出
{
    StuNode* p;
    cout << "姓名" << '\t' << "性别" << '\t' << "学号" << '\t' << "数学" << '\t' << "英语" << '\t' << "语文" << '\t' << "总分" << endl;
    for (p = StuListHead->nextstu; p != NULL; p = p->nextstu)
    {
        cout << p->name<<'\t'<< p->sex <<'\t'<< p->num << '\t' << p->math << '\t' << p->eng << '\t' << p->yuwen << '\t' << p->sum << endl;
    }
}

void SInfo::StuInsert(string sname, string ssex,  int snum, int smath, int seng, int syuwen)     //插入学生信息（头插法）
{
    StuNode* s, * p;
    s = new StuNode;
    s->name = sname;
    s->sex = ssex;
    s->num = snum;
    s->math = smath;
    s->eng = seng;
    s->yuwen = syuwen;
    s->sum = s->math + s->eng + s->yuwen;
    p = StuListHead;
    s->nextstu = p->nextstu;
    p->nextstu = s;
}

void SInfo::StuDelete(int snum)
{
    StuNode* p, * ptemp;
    p = StuListHead;
    ptemp = p;
    while (p->nextstu && p->num != snum)   //循环终止条件为p->nextstu不为空 而且没有找到相应学号的学生
    {
        ptemp = p;
        p = p->nextstu;
    }
    if (p->num == snum)
    {
        ptemp->nextstu = p->nextstu;
        delete p;
    }
    else
    {
        cout << "未找到该学生信息！" << endl;
    }
}

StuNode* SInfo::StuFind1(int snum)
{
    StuNode* p;
    p = StuListHead->nextstu;
    while (p->nextstu && p->num != snum)   //循环终止条件为p->nextstu不为空 而且没有找到相应学号的学生
    {
        p = p->nextstu;
    }
    if (p->num == snum)
    {
        return p;
    }
    else
    {
        cout << "未找到该学生信息！" << endl;
        return NULL;
    }
}
StuNode* SInfo::StuFind2(string sname)
{
    StuNode* p;
    p = StuListHead->nextstu;
    while (p->nextstu && p->name != sname)   //循环终止条件为p->nextstu不为空 而且没有找到相应名字的学生
    {
        p = p->nextstu;
    }
    if (p->name == sname)
    {
        return p;
    }
    else
    {
        cout << "未找到该学生信息！" << endl;
        return NULL;
    }
}
StuNode* SInfo::StuFind3(int ssum)
{
    StuNode* p;
    p = StuListHead->nextstu;
    while (p->nextstu && p->sum != ssum)   //循环终止条件为p->nextstu不为空 而且没有找到相应总分的学生
    {
        p = p->nextstu;
    }
    if (p->sum == ssum)
    {
        return p;
    }
    else
    {
        cout << "未找到该学生信息！" << endl;
        return NULL;
    }
}
StuNode* SInfo::StuFind4(string sub,int syuwen,int seng,int smath)
{
    if (sub == "yuwen")
    {
     StuNode* p;
       p = StuListHead->nextstu;
       while (p->nextstu && p->yuwen != syuwen)   //循环终止条件为p->nextstu不为空 而且没有找到相应语文成绩的学生
      {
        p = p->nextstu;
       }
       if (p->yuwen == syuwen)
      {
        return p;
         }
       else
        {
        cout << "未找到该学生信息！" << endl;
        return NULL;
          }
    }
    else if (sub == "eng")
    {
        StuNode* p;
        p = StuListHead->nextstu;
        while (p->nextstu && p->eng != seng)   //循环终止条件为p->nextstu不为空 而且没有找到相应英语成绩的学生
        {
            p = p->nextstu;
        }
        if (p->eng == seng)
        {
            return p;
        }
        else
        {
            cout << "未找到该学生信息！" << endl;
            return NULL;
        }
    }
    else if (sub == "math")
    {
        StuNode* p;
        p = StuListHead->nextstu;
        while (p->nextstu && p->math != smath)   //循环终止条件为p->nextstu不为空 而且没有找到相应数学成绩的学生
        {
            p = p->nextstu;
        }
        if (p->math == smath)
        {
            return p;
        }
        else
        {
            cout << "未找到该学生信息！" << endl;
            return NULL;
        }
    }
    else
    {
        cout << "查找条件出错！" << endl;
    }
}
void SInfo::StuModify(string sname, string ssex,  int snum, int smath, int seng, int syuwen)
{
    StuNode* ItemStu = StuFind1(snum);   //直接调用查找函数
    if (ItemStu != NULL)
    {
        ItemStu->name = sname;
        ItemStu->sex = ssex;
        ItemStu->math = smath;
        ItemStu->num = snum;
        ItemStu->math = smath;
        ItemStu->eng = seng;
        ItemStu->yuwen = syuwen;
        ItemStu->sum = ItemStu->math + ItemStu->eng + ItemStu->yuwen;
    }
}

void SInfo::StuCopy(StuNode* ptemp, StuNode* p)  //拷贝学生信息(将p的信息拷贝到ptemp中)
{
    if (p == NULL)
    {
        cout << "拷贝目标为空！" << endl;
    }
    else
    {

        ptemp->num = p->num;
        ptemp->name = p->name;
        ptemp->sex = p->sex;
        ptemp->math = p->math;
        ptemp->eng = p->eng;
        ptemp->yuwen = p->yuwen;
        ptemp->sum = p->sum;
      
    }
}



void SInfo::StuRead()    //从文件读入数据
{
    StuNode* p;
    p = StuListHead;
    ifstream in("StudentList.txt");
    if (!in) { cout << "没有学生信息，请先录入学生信息!" << endl; return; }
    while (!in.eof())
    {
        string name, sex;
        int num, math, eng, yuwen, sum;
        in >> name >> sex >>  num >> math >> eng >> yuwen >> sum;
        StuInsert(name, sex, num, math, eng, yuwen);
    }
}

void SInfo::StuSave()   //保存学生信息
{
    StuNode* p;
    p = StuListHead->nextstu;
    ofstream out("StudentList.txt");
    if (!out) { cout << "不能打开文件！" << endl; return; }
    while (p != NULL)
    {
        out <<p->name<<'\t'<<p->sex<<'\t'<< p->num << '\t' << p->math << '\t' << p->eng << '\t' << p->yuwen << '\t' << p->sum << '\n';
        p = p->nextstu;
    }
}

void SInfo::StuQuit()   //学生信息写入文件
{
    char choice;
    cout << "是否保存学生信息：？（Y/N）";
    cin >> choice;
    if (choice == 'y' || choice == 'Y')
    {
        StuSave();
        cout << "学生信息已保存..." << endl;
    }
}
void SInfo::StuSort(string ch)   //根据总分排序
{
    if (ch == "ascending")
    {
        for (StuNode* p = StuListHead->nextstu; p != NULL; p = p->nextstu)
        {
            for (StuNode* q = StuListHead->nextstu; q != NULL; q = q->nextstu)
            {
                if (p->sum > q->sum)
                {
                    StuNode* ptemp = new StuNode;
                    StuCopy(ptemp, p);
                    StuCopy(p, q);
                    StuCopy(q, ptemp);
                }
            }
        }
    }
    else if (ch =="descending")
    {
        for (StuNode* p = StuListHead->nextstu; p != NULL; p = p->nextstu)
        {
            for (StuNode* q = StuListHead->nextstu; q != NULL; q = q->nextstu)
            {
                if (p->sum < q->sum)
                {
                    StuNode* ptemp = new StuNode;
                    StuCopy(ptemp, p);
                    StuCopy(p, q);
                    StuCopy(q, ptemp);
                }
            }
        }
    }

    else
    {
        cout << "排序条件出错！" << endl;
    }
}

有待改进：

txt文档读入，第一条记录会出现重复读入，但是没有名字，目前找不出原因所在，但是可以通过删除学生信息，解决空白名字的那行输入；
运行结果

关于警告的问题：

会有警告提示，目前无法解决，望有经验的朋友能不吝赐教，万分感谢！！
警告提示

希望有朋友能指导一下我这个菜鸟，万分感谢！

进击的小鸡仔
关注
专栏目录
数据结构c++版_想学习数据结构和算法，推荐给你 10 本优质书单
weixin_39902608的博客
12-05 4249
有个读者 diao 要我推荐数据结构和算法方面的书，我觉得很有必要给大家普及一下，因为算法和数据结构实在是太特么重要了——就好像我们人类离不开氧气，绿色植物离不开二氧化碳一样！ 请肆无忌惮地点赞吧，微信搜索【沉默王二】关注这个在九朝古都洛阳苟且偷生的程序员。本文 GitHub github.com/itwanger 已收录，里面还有我精心为你准备的一线大厂面试题。除了 diao，还有个妹子在后台留...
殷人昆 数据结构C++第二版源代码（参考）
09-05
《殷人昆 数据结构C++第二版源代码》是一份宝贵的教学参考资料，它涵盖了数据结构在C++编程语言中的实现，对于学习C++和数据结构的程序员来说极具价值。数据结构是计算机科学的基础，它是研究如何高效存储和组织数据...
数据结构 C++单链表的复制
ausfuture的博客
11-17 3422
数据结构 C++单链表的复制
数据结构 C++实现 算术表达式求值
qq_54388490的博客
03-25 1万+
文章目录一、实验目的二、实验要求三、代码内容1、创建链栈并初始化2、入栈出栈取栈顶元素3、判断是否是运算符4、判断运算符优先级5、运算函数6、总代码四、运算结果五、总结 一、实验目的 1、了解栈的特性,以及它在实际问题中的应用。 2、掌握栈的实现方法以及它的基本操作，学会运用栈来解决问题。 二、实验要求 表达式求值是数学中的一个基本问题，也是程序设计中的一个经典问题。我们所涉及的表达式中包含数字（一位正整数）和运算符号，本课程设计中处理的运算符号包括‘+’、‘-’、‘’、‘/’、‘（’和‘）’。要求按照我们
数据结构C++——拓扑排序
qq_54162207的博客
06-07 2万+
数据结构C++——拓扑排序 文章目录数据结构C++——拓扑排序一、前言二、拓扑排序的概念及作用三、拓扑排序的实现①拓扑排序的实现原理②拓扑排序中FindInDegree()函数的实现③拓扑排序的代码实现④完整测试代码四、总结 一、前言 拓扑排序需要用到栈和邻接表的相关知识，由于笔者在之前的文章中已经介绍过栈和邻接表，此处不再过多赘述，对此部分还不太了解的读者欢迎移步此文章，共同学习！： 数据结构C++——栈 数据结构C++——图的邻接矩阵和邻接表. 二、拓扑排序的概念及作用 （1）有向无环图：一个无环的有向
c++数据结构总结（干货）
weixin_44378800的博客
05-23 2万+
C++数据结构实用干货！！看到就是赚到！
C++数据结构——栈
热门推荐
GeekZW的博客
06-25 17万+
C++数据结构——栈 最近计划再复习一遍数据结构，看到一篇博客：https://www.cnblogs.com/QG-whz/p/5170418.html#_label0。 1、栈(Stack)是一种线性存储结构，它具有如下特点： ...
C++常用数据结构
火柴的初心的博客
10-23 1万+
常用数据结构 目录 1.线性表 定义： 特点： 1.1顺序表 定义： 特点： 实现： 基本操作： c语言版本： c++版本： 1.2链表 定义： 特点： 实现： 基本操作： 完整程序 c++版本...
C++——数据结构
摸鱼中......
03-11 6088
前言 线性表（有序表）分为数组描述的线性表和链式描述的线性表。 数组和矩阵。 栈和队列。 跳表和散列。 二叉树和其他树。 优先级队列。 竞赛树和搜索树。 平衡搜索树。 图。 一、线性表——数组描述 （1）数组类型（通过模板类解决）和数组长度（动态数组解决）。 （2）动态数组，可以使用一个变量（非const值）从键盘上获取数组的长度： int n; printf("请输入数组的长度："); scanf("%d",&n); int sz[n];//动态数组 （3）没有实现代码的成员函数称为纯虚函数；
【五一创作】c++七种常用数据结构
Runcode8的博客
04-30 3590
c++七种常用数据结构
数据结构 C++实现一元多项式运算（顺序存储结构实现）
qq_54388490的博客
03-12 7695
实验目的 1、 了解线性表的特性,以及它在实际问题中的应用。 2、掌握线性表的顺序存储的实现方法以及它的基本操作，学会运用线性表来解决问题。 实验内容 用顺序存储结构实现一元多项式的加法、减法和乘法。具体要求为：用五个函数分别实现一元多项式的创建、输出、加法、减法和乘法；然后在主函数中调用这些函数实现这些功能的展示。 代码内容 #include<iostream> using namespace std; #define maxdegree 100 //多项式最大项数 //定义多项式结构体 t
清华大学-邓俊辉-数据结构c++及习题解析
03-18
邓俊辉教授的《数据结构C++版》与《数据结构习题解析C++版》是深入理解这一领域的权威教材，尤其适合初学者和希望提升技能的程序员。 首先，《数据结构C++版》第三版详细介绍了各种基本和高级的数据结构，如数组、...
数据结构 C++实现 第2版习题答案 缪淮扣 沈俊版 有习题答案解析以及实验指导 ，请放心食用！
05-04
本资料是《数据结构 C++实现 第2版》的习题答案及实验指导，由缪淮扣和沈俊编著。这份资源对学习者来说是一份宝贵的参考资料，可以帮助他们深入理解和应用所学的知识。 首先，关于数据结构的基本概念，主要包括数组...
数据结构C++语言描述
05-11
数据结构 C++ 语言描述》.(William Ford).[PDF]希望大家
数据结构c++
10-27
清华第三版数据结构c++ 2011
C++研发笔记12——C语言程序设计初阶学习笔记10
Lbs_gemini0603的博客
11-09 585
C++研发笔记12——C语言程序设计初阶学习笔记10
数据结构（1）
m0_71616132的博客
11-09 646
数据结构
数据结构-图的概念
dametime_的博客
11-09 209
修路问题将各个村庄相连,由于经费有限,只能选择将各个村庄联通为先。不存在空图现象,顶点集不能为空,边集可以为空。对于一个生成树,他有n个节点就有n-1条边。研究链接一个顶点的边有多少条非常有意义。将村庄图生成树或生成森林,选择最有路线。子图必须联通,尽可能多的边和结点。有向图的入度=出度,度=边数。给每条边赋权值解决相关问题。无向图的度=边的二倍。
C语言第十一周课——函数的调用
最新发布
qq_58156721的博客
11-12 136
学习函数的调用:通过调用函数来实现二分法。通过调用函数来实现冒泡法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值