数据结构学籍管理系统.doc

-
. 优选-
目 录
一、设计目的2
二、设计内容3
三、设计要求4
四、设计过程4
1．算法思想分析4
2．算法描述与实现5
3．系统测试7
五、设计总结11
参考文献12
附录13
-
. 优选-
设计目的
了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；
初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；
提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
，培养软件工作者所应具备的科学的工作方法和作风。
-
. 优选-
设计内容

操作系统： Windows 7
开发工具：Microsoft Visual C++
开发语言：C++
：
-
. 优选-
本程序采用C++编写，用于管理学生信息，基本功能有 批量添加学生信息，单个添加学生信息，按学号查找学生，按姓名查找学生，按学号删除学生信息，排序输出全部学生信息以及退出功能。
程序流程：
开始
选择功能
按姓名查找
按学号查找
批量添加
排序输出
按学号删除
添加信息
结束
-
. 优选-
设计要求
1) 程序设计要求：
①采用交互工作方式，设计功能菜单；
②建立数据文件，数据包含学生的自然信息和成绩信息（设计几门课以及总成绩）；
③对如下关键字：、学号、各科成绩进行排序(冒泡、选择、插入排序等任选一种)。
2) 用二分查找实现如下查询：
①按姓名查询
②按学号查询
3) 用堆排序找出总成绩排名的前5名学生
4) 输出任一查询结果（可以连续操作）
设计过程
算法思想分析
根据设计要求，首先定义三个数组，分别存放学号、、成绩.
-
. 优选-
typedef struct stud //学生信息结构
{
long num;
char name[20];
float score;
}Stud;
然后编写函数，实现添加、查找、删除、排序、退出功能,对数组元素进行操作。
算法描述与实现
添加信息：
定义添加信息函数，将输入的信息添加到数组中：
void inser(long b)
{
Node *last,*current,*p;
current=head;
while(current!=NULL&&b>current->){
last=current;
current=current->next;
}
查找学生：
-
. 优选-
voi