首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

数据结构实验报告二__单链表的基本操作__学生管理系统(单链表版)

程序的设计任务:定义一个包含学生信息(学号,姓名,成绩)的单链表,使其具有如下功能: (1)根据指定学生个数,逐个输入学生信息; (2)逐个显示学生表中所有学生的相关信息; (3)根据姓名进行查找,返回此学生的学号和成绩; (4)根据指定的位置可返回相应的学生信息(学号,姓名,成绩); (5)给定一个学生信息,插入到表中指定的位置; (6)删除指定位置的学生记录; (7)统计表中学生个数。 模块划分: (1)写第一个子函数input()创建链表完成输入学生信息操作; (2)写第二个子函数output()完成逐个显示学生表中所有学生的相关信息操作; (3)写第三个子函数findnum()完成根据姓名进行查找,返回此学生的学号和成绩操作; (4)写第四个子函数locationlookup()完成根据指定的位置可返回相应的学生信息(学号,姓名,成绩)操作; (5)写第五个子函数insert()完成给定一个学生信息,插入到表中指定的位置操作; (6)写第六个子函数remov()完成删除指定位置的学生记录操作; (7)写第七个子函数 Statistics()完成统计表中学生个数操作; (8)写第八个子函数menu()来调用以上函数进行可视化的操作; (9)写一个main()主函数,调用menu()函数来完成所有操作;

01

平衡树初阶——AVL平衡二叉查找树+三大平衡树(Treap + Splay + SBT)模板【超详解】

平衡树初阶——AVL平衡二叉查找树 一、什么是二叉树 1. 什么是树。 计算机科学里面的树本质是一个树状图。树首先是一个有向无环图,由根节点指向子结点。但是不严格的说,我们也研究无向树。所谓无向树就是将有向树的所有边看成无向边形成的树状图。树是一种递归的数据结构,所以我们研究树也是按照递归的方式去研究的。 2.什么是二叉树。 我们给出二叉树的递归定义如下: (1)空树是一个二叉树。 (2)单个节点是一个二叉树。 (3)如果一棵树中,以它的左右子节点为根形成的子树都是二叉树,那么这棵树本身也是二叉树。 二

04
领券