数据结构学籍管理系统

服装下订单线长春大学课程设计报目录一、设计目的2二、设计内容3三、设计要求4四、设计过程41 .算法思想分析4二.算法的描述和实现53 .系统测试7五、设计总结11参考文献12附录131 .设计目的1、了解和掌握数据结构和算法的设计方法，具有初步的独立分析和设计能力2、初步掌握软件开发过程问题分析、系统设计、程序代码、测试等基本方法和技能3、综合运用学过的理论知识和方法，提高独立分析和解决问题的能力4 .按训练用系统观点和软件开发一般规范进行软件开发，培养软件工人应具备的科学工作方法和做法。2 .设计内容2.1开发环境操作系统： windows 7开发工具： Microsoft Visual C 6.0开发语言： c2.2功能概述：本程序由c编制，为了管理学生信息，基本功能是统一追加学生信息，个别追加学生信息，按学生号码检索学生，按姓名检索学生，按学生号码删除学生信息，对所有学生信息进行排序并输出，结束功能。流程流程：开始选择功能用名字找用学号查成批增加排序输出用学号删除添加信息结束3 .设计要求1 )编程要求：采用交互式动作方式，设计功能菜单编制数据文件，数据包括学生的自然信息和成绩信息(设计有一些课程和总成绩)。名字、学号、各科成绩排名(鼓泡、选择、插入排名等任意一个)的关键词。2 )通过二分搜索实现以下查询用名字调查轮班调查3 )在总成绩排行榜上发现前5名学生4 )输出任意的查询结果(可以连续操作)4 .设计过程1 .算法思想分析根据设计要求，首先定义三个序列，分别存储学号、名字、成绩typedef struct stud /学生信息结构装模作样long num；char name20；浮点核心；Stud；然后，编写函数以提供添加、搜索、删除、排序和退出功能，并处理数组元素。2 .算法的描述和实现其他信息：定义将输入的信息添加到数组的信息添加函数void inser (长b )装模作样节点* last、*当前、*p；current=head；while (当前！=NULLbcurrent-student.num) )last=current；current=current-next；以下称为寻找学生：按void searchname(char *s) /名称搜索装模作样节点* p=标题；int flag=0；printf(n学名成绩：n )；while(p！=NULL )装模作样if(strcmp(，s)=0)装模作样printf(%ld%s%fn”，p-student.num，，p-student.score )；flag=1；p=p-next；continue；以下称为else p=p-next；以下称为if！ flag) printf (找不到相关信息 )；以下称为按void find(long b) /名称搜索装模作样节点* p=标题；while(p！=NULLb！=p-student.num )p=p-next；if！ p) printf(No foundn )；else printf(n学名成绩 n )；printf(%ld%s%fn”，p-student.num，，p-student.score )；以下称为以下称为输出信息：void print ()装模作样节点* p=标题；printf(n学名成绩：n )；while(p！=NULL) )printf(%ld%s%fn”，p-student.num，，p-student.score )；p=p-next；以下称为printf(n )；以下称为3 .系统测试1 .菜单用户执行程序时，显示如下菜单，用户按照菜单的提示进行操作(图2.1 )。图2.12 .成批增加用户选择批量追加学生信息的功能批量追加，可以连续追加，0时结束追加操作(图2.2 )。图2.23 .在学期找学生输入学生信息后，如果想要找某个学生，用户可以用学生号码来搜索学生信息(图2.3 )。图2.34 .按姓名找学生输入学生信息后，如果想要找某个学生，用户可以用名字找到学生信息(图2.4 )。图2.45 .添加信息用户可以在批量追加后个别追加学生信息(图2.5 )。图2.56 .按学生编号删除学生信息用户可以删除按照需要添加的学生信息，并且删除学生编号(图2.6 )。图2.67 .排序输出程序可以将追加的学生按成绩的降序排列输出(图2.7 )。图2.78 .结束操作结束后，按0退出程序(图2.8 )。图2.85 .设计总结通过一周的课程设计，我受益于此，我对数据结构这门课程有了更深入的认识。 在设计过程中，我们发现问题，解决问题，一起探讨问题，在老师的帮助下逐一解决问题。 在解决问题的过程中成长起来，在与同学合作的过程中，我获益良多，提高了自己队伍的合作能力和实际的手能力，在亲手出手的同时提高了自己，锻炼了自己。通过这次的设计，我深深感到制作系统非常复杂周密，一点也不疏忽，一个人需要周密的思考能力，分析问题，处理问题的能力，以及足够的耐心。参考文献数据结构程序设计题典李春葆等编辑清华大学出版社数据结构(C语言版)黄国瑜叶乃菁编清华大学出版社数据结构课程设计苏仕华等编辑机械工业出版社附录：源代码#include#include#includetypedef struct stud /学生信息结构装模作样long num；char name20；浮点核心；Stud；类型结构节点装模作样student；结构节点*下一步；Node；Node *head=NULL；void读取(void )void inser (长b )void print ()；void find (长b )void searchname(char *s )节点* del (long n )void sort (int标志)void menu ()；void main ()装模作样char choose；int flag=1；while (标志)装模作样menu ()； /调用函数菜单函数，显示菜单项目。请选择printf (功能： )。 ）choose=getchar ()；开关(choose )装模作样case 1:读取()； /调用创建链接表的函数输出链接表信息print ()；printf(nPress any key Continue ) :getchar ()；break；case 2: /调用按学生编号检索学生信息函数，输出检索结果的信息龙c；printf (要搜索的学校编号： )scanf(%ld”，c )；find(c )printf(nPress any key Continue.)；getchar ()；break；case 3: /调用按名字检索学生信息函数，输出检索结果的信息char s20；printf (要搜索的名称： )scanf(%s”，s )；searchname(s )printf(n Press any key Continue.)；getchar ()；getchar ()；break；case 4: /根据学校编号调用删除某学生信息的函数，输出删除的链接表信息节点* h；龙n；printf (要删除的学生编号： )；scanf(%ld”，n )；h=del(n )if (h=null ) printf ( nofindthestudentn )；else print ()；printf(n Press any key Continue.)；getchar ()；getchar ()；break；case 5: /调用插入新学生信息的函数输出插入的链接表信息长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 ；break；default : printf (nnwrongselection！ (选择错误，重新选择)n ；getchar ()；以下称为以下称为以下称为void menu() /综合作业功能表装模作样printf( n学生信息管理系统 n )；printf (n * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *菜单* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * nn )；printf ( * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *