顺序表结构的学生信息管理系统

海南大学《数据结构》课程设计题目：学生信息管理系统学号：20142835320016姓名：侯孟禹年级：2014级学院：应用科技学院系别：工学部专业：物联网工程指导教师：梁建慧完成日期：2016年6月10日目录中文摘要...................................................................................................................................3Englishabstract.........................................................................................................................4方案分析...................................................................................................................................5程序设计...................................................................................................................................6输入输出模块.......................................................................................................................6信息的录入.......................................................................................................................6信息的遍历.......................................................................................................................7信息的查询.......................................................................................................................8管理模块.............................................................................................................................11信息的删除.....................................................................................................................11信息的修改.....................................................................................................................12信息的排序.....................................................................................................................16时间复杂度.....................................................................................................................17文件操作模块.....................................................................................................................18数据写入文件.................................................................................................................18数据读出文件.................................................................................................................19测试.........................................................................................................................................22结论.........................................................................................................................................27感谢.........................................................................................................................................28参考文献.................................................................................................................................28附录：.....................................................................................................................................28中文摘要学生信息管理系统是人们日常生活中经常要用到的管理工具，它以文件的方式保存用户录入的数据，并提供查询功能供用户查询和使用学生信息管理系统。本次设计的学生信息管理系统，支持基本的录入、删除、查找、修改和文件读写等功能。此学生信息管理系统基于结构化程序设计思想和所使用的C语言开发环境与开发工具，并运用“软件工程”和“数据结构”中的有关概念和方法，针对具体设计题目和要求，分析功能要求，划分功能模块，用链表结构设计功能模块函数，以菜单方式调用相应功能模块来实现信息和数据处理。关键词：学生管理系统；顺序表EnglishabstractStudentinformationmanagementsystemisoftenusedinPeople'sDailylifemanagementtool,itsavestheuserinputdataintheformofdocuments,andprovidethequeryfunctionfortheuseofuserqueriesandstudentinformationmanagementsystem.Thedesignofstudentinformationmanagementsystem,supportbasicinput,delete,search,modify,andreadandwritefiles,andotherfunctions.ThestudentinformationmanagementsystembasedonstructuredprogrammingideasandtheuseofClanguagedevelopmentenvironmentanddevelopmenttools,andusingthesoftwareengineeringanddatastructureoftherelevantconceptsandmethods,inviewofthespecificdesignquestionsandrequirements,analysisoffunctionalrequirements,thedivisionoffunctionmodules,withchaintablestructuredesign,functionmodulefunction,tocallthecorrespondingfunctionmodulemenuwaytoimplementtheinformationanddataprocessingKeywords:studentmanagementsystem;sequencelistt方案分析经过对程序设计题目的分析可知，学生信息基本属性包括学号、姓名、性别、住址、联系电话。整个程序的设计实现大致分为多个模块，每一个模块对应一个函数。在这些函数当中需要具有如下功能，学生信息的录与删除、查找和修改学生信息、按学号排序函数等。读取文件函数对其它函数的实现起辅助作用，主函数及菜单函数控制程序的整体运行。在数据关系上，我采用了顺序表的方案，顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。本系统中以数组为存储体，每一个数组元素为一个包含学生所有信息的结构体，这在技术上与法律法规上都具有可行性。程序设计输入输出模块信息的录入/*******************************************************************/intinput(Sqlist*q){inti,j;printf(输入所要录入个数:);scanf(%d,&i);for(j=q-length;ji+q-length;j++){printf(学号：);scanf(%d,&(q-elem[j].number));printf(姓名：);scanf(%s,&(q-elem[j].name));printf(性别：);scanf(%s,&(q-elem[j].sex));printf(地址：);scanf(%s,&(q-elem[j].adress));printf(电话号码：);scanf(%s,&(q-elem[j].tlnumber));}q-length=q-length+i;returnOK;}/*******************************************************************/此函数功能：学生信息的录入函数构思：用户输入需要录入的学生信息的个数i。通过for语句控制输入函数的循环次数从而达到多次对学生信息的录入。录入的循环需要考虑到顺序表原来的长度和录入后顺序表的长度。函数返回值为OK或者ERROR，返回OK表示操作成功，返回ERROR表示操作失败。信息的遍历/******************************************************************/inttraverse