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

目 录 一、设计目的 2 二、设计内容 3 三、设计要求 4 四、设计过程 4 1．算法思想分析 4 2．算法描述与实现 5 3．系统测试 7 五、设计总结 11 参考文献 12 附录 13 设计目的 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 设计要求 1) 程序设计要求：采用交互工作方式建立数据文件，数据进行排序(冒泡、选择、插入排序等任选一种)用二分查找按姓名查询 按学号查询 任一查询结果（可以连续操作） 清华大学出版社 《数据结构(C语言版)》 黄国瑜 叶乃菁编 清华大学出版社 《数据结构课程设计》 苏仕华 等编 机械工业出版社 附录：源代码 #includestdio.h #includestring.h #includestdlib.h typedef struct stud //学生信息结构 { long num; char name[20]; float score; }Stud; typedef struct node { Stud student; struct node *next; }Node; Node *head=NULL; void read(void); void inser(long b); void print(); void find(long b); void searchname(char *s); Node * del(long n); void sort(int flag); void menu(); void main() { char choose; int flag=1; while (flag) { menu(); //调用功能菜单函数,显示菜单项。 printf( 请选择功能:); choose=getchar(); switch(choose) { case 1: read(); //调用建立链表的函数；输出链表信息； print(); printf(\nPress any key Continue ); getchar(); break; case 2: //调用按学号查找学生信息的函数；并输出查找结果信息； long c; printf(输入要查找的学号:); scanf(%ld,c); find(c); printf(\nPress any key Continue.); getchar(); break; case 3: //调用按姓名查找学生信息的函数；并输出查找结果信息； char s[20]; printf(输入要查找的姓名:); scanf(%s,s); searchname(s); printf(\n Press any key Continue.); getchar(); getchar(); break; case 4: //调用根据学号删除某个学生信息的函数；并输出删除后的链表信息； Node *h; long n; printf(输入要删除的学生学号:); scanf(%ld,n); h=del(n); if(h==NULL) printf(No find the student \n); else print(); printf(\n Press any key Continue.); getchar(); getchar(); break; case 5: //调用插入新的学生信息的函数；并输出插入后的链表信息； long a; printf(输入新学号:\n); scanf(%ld,a); inser(a); print(); printf(\n Press any key Continue.); getchar(); getchar(); break; case 6: //调用按分数降序排序输出的函数；并输出排序后的链表信息； sort(1); print(); sort(0); printf(\nPress any key Continue.); getchar(); getchar(); break; case 0: //结束程序运行 flag=0; printf(\n *** The End! ***\n); br