Question

数据结构课程设计----学生信息管理系统

数据结构课程设计----学生信息管理系统

一、【实验目的】
1、理解和掌握顺序表的综合应用。
2、掌握查找的基本方法；顺序查找和二分查找。
3、掌握内部排序的基本方法：冒泡排序、简单选择排序和快速排序

二、【实验内容】

设有一个学生信息顺序表，其结构为：学号（key_no）、姓名（name）、数学成绩（key_math）、英语成绩（key_english）。其中，学号用2位的整数表示，如01，33；姓名用8位以内字符表示，如liming,mawen；成绩用2位的整数表示，如60，98。
试设计一个程序，完成如下功能：
（1）输入：逐个输入学生信息记录（记录个数自己定，在10-20个之间），随机输入，学号可以不连续，各项之间用空格隔开，输入格式：“1 li 98 65”
把（1）改成不用各项输入，直接调用文件的形式。
（2）输出：输出已输入的全部学生信息。
（3）顺序查找的应用：对学生信息的顺序表进行顺序查找，使用学号key_no为关键字，分别查找学号存在和不存在的情况：若学号存在，则继续进行下一次查找；若学号不存在，则把该学号的学生信息记录添加到顺序表中，然后输出添加后的顺序表。
（4）按学号（key_no）从小到大排序并输出，使用冒泡排序法。
（5）二分查找的应用：根据排序后的顺序表进行顺序查找，使用学号key_no为关键字，分别查找学号存在和不存在的情况：若学号存在，则在顺序表中删除该学号的记录，然后输出删除后的顺序表；若学号不存在，则继续进行下一次查找。
（6）排序的应用：使用数学成绩（key_math）为关键字，从小到大排序并输出，使用快速排序法；使用英语成绩（key_english）为关键字，从大到小排序并输出，使用简单选择排序法。
（7）全清：顺序表中所有记录清空。

希望有懂数据结构的朋友能帮助一下，我们的作业，要交的，谢谢了~~！不胜感激！

若以下回答无法解决问题，邀请你更新回答

Answer 1

都已经有数据库了，是不是就是写SQL语句啊，还用什么排序法啊？直接在SQL语句里面写好不就OK?

Answer 2

你自己到大学生部落家园dxsbl里面去看看吧，看看能不能找到你需要的论文，和设计，找到了，记得给我分就OK啦，里面的资源天天都在更新的