Java基础-模拟HashMap集合（基于数组和链表） 数组和链表.pdf

在基于数组和链表的集成结构中存储数据的系统和方法 数组和链表.doc

在基于数组和链表的集成结构中存储数据的系统和方法 数组和链表.pdf

选择不同类型的数据类型，完成数组数据的排序操作，排序分别为单向冒泡排序，双向冒泡排序和快速排序。

1.基于数组的“学生信息管理系统” 实验内容： 编写并调试程序，实现学校各专业班级学生信息的管理。定义学生信息的结构体类型，包括：学号、姓名、专业、班级、3门成绩。N定义为符号常量，定义N名学生信息的结构体数组。 实验要求： main函数：以菜单形式将各项功能提供给用户，根据用户的选择，调用相应的函数。 功能： (1)定义函数Input：功能是可以从键盘输入任意个学生信息。 (2)定义函数Save：将输入的学生信息全部或者选择性的存入指定文件（如：输入5个学生信息，选择其中前3或者2个存入文件，或者全部存入文件）。 (3)定义函数Output：将某个学生信息格式化输出（学生信息从文件中读取，并且提供可选择的学号）。 (4)定义函数Fetch：从文件中随机读取某个学生的信息。 (5)定义函数Del:删除指定学号学生信息，并保存到原文件中。 (6)定义函数：实现输出所有学生信息的功能（包括学生的平均分和总分）。 (7)定义函数Max：求所有学生某门课程的最高分，并将此学生的分数以及学生姓名输出（注意：当有多名相同最高分数时，可将所有学生姓名输出）。 (8)定义函数Sort_select：对某个专业的学生，按总平均成绩由低到高进行简单选择排序。 (9)定义函数Sort_buble：对某个专业中某个班级的学生，按总平均成绩由高到低进行起泡排序。 (10)定义函数Sort_insert：对某个专业中某个班级的学生，按某门课程成绩由低到高进行直接插入排序。 (11)定义函数Search：实现某专业中某班级的成绩综合查找（如智能专业1班，总分240分以上同学）。 (12) 定义函数printmenu: 打印菜单 退出 2.基于链表的“学生信息管理系统” 实验内容：编写并调试程序，实现学校各专业班级学生信息的管理。定义学生信息的链表结点类型，包括：学号、姓名、班级、专业、3门成绩。 实验要求： (1)main函数：以菜单形式将各项功能提供给用户，根据用户的选择，调用相应的函数。 (2)定义函数CreateList：按学号由小到大，建立有序的链表。逆序输入 n 个学生信息（调用n次input），学号大的先输入，建立带头结点的单链表。 (3)定义函数Output：以指向某个学生结点的指针为参数，将学生信息格式化输出。 (4)定义函数Save：将某个学生信息存入文件。 (5)定义函数Fetch：从文件中随机读取某个学生的信息。 (6)定义函数Search_num：查找指定学号的学生，返回指向该学生结点的指针。 (7)定义函数InsertList：在函数中输入一个学生的信息，将该学生信息插入到链表中的相应位置，并保持此链表按学号的有序性。 (8)定义函数Delete_num：从链表中删除指定学号的学生。 (9)定义函数Search_major _subject_score：查找某个专业的、某门课程的成绩小于某个分数的学生，返回指向该学生结点的指针。 (10)定义函数Delete_ major _subject：从链表中删除某个专业的、某门课程的成绩小于某个分数的学生。

C/C++实现，包括源代码，实验报告。源代码有详细注释。实现了文件存取，学生信息的查找，插入，修改，删除，排序等。

基于数组的学生信息管理系统 编写并调试程序，实现学校各专业班级学生信息的管理。10个学生的信息存储在文件studentInit.dat中。在头文件student.h中定义学生信息的结构体类型，包括：学号、姓名、专业、班级、3门成绩；和符号常量N（学生数）。（同一班级的学生可以属于不同的专业，同一专业的学生可以属于不同的班级）

常用的二次扫描算法存在明显的缺陷，主要是遇到等价标号时，通过重复遍历共同连通域标号数组，修改相应的共同连通域标号，以实现连通域合并。重复遍历会耗费大量运行时间，并造成算法运行时间不稳定。而数组型并查集更有效实现共同连通域合并。本文分析二次扫描算法的原理及改进的方法，提出适用于二次扫描算法的数组型并查集，充分利用并查集适用于集合分类和合并的优点；改进并查集树型结构的平面化,提出简单适用于二次扫描算法的并查集树型结构平面化算法。实验结果表明本算法与其它类型算法，及与改进前的二次扫描算法相比较，在性能上有较大的提高。

c++ c 数据结构 课程设计 学生成绩管理系统 数组 c语言课程设计 c++课程设计 数据结构课程设计 菜单驱动 基于数组设计 用C语言实现的学生成绩管理系统 基于数组设计。采用菜单驱动。对于计算机专业及非计算机专业课程设计都很有帮助，对于专业人员也有参考价值。