单链表的应用-学生信息管理系统报告源代码.docx

编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：西安交通大学城市学院2012数据结构课程设计报告单链表的应用曹春计算机科学与技术计算机001西安交通大学城市学院《数据结构课程设计报告书》题目：学生信息管理系统的开发与设计专业：计算机科学与技术专业班级:计算机001学号:10030038姓名:曹春指导教师:吕雅荣开始日期：2012年6月02日完成日期：2012年6月10日总目录序言……………………………………………………………5问题的分析和总体设计………………………………………5问题分析…………………………………………………5总体设计…………………………………………………5项目介绍………………………………………………………5具体实现方法……………………………………………6ADT流程图………………………………………………6模块图…………………………………………………………6登录模块…………………………………………………7录入学生信息模块………………………………………7插入学生信息模块………………………………………8删除学生信息模块………………………………………8修改学生信息模块………………………………………8查找学生信息模块………………………………………8学生简历输入模块………………………………………8退出模块…………………………………………………9模块划分、数据测试…………………………………………9登录模块…………………………………………………9录入学生信息模块………………………………………16插入学生信息模块………………………………………17删除学生信息模块………………………………………19修改学生信息模块………………………………………22查找学生信息模块………………………………………23学生简历输入模块………………………………………27退出模块…………………………………………………28性能要求………………………………………………………29遇到的问题及解决方法………………………………………30总结和体会……………………………………………………30源代码…………………………………………………………31序言随着大二学习的知识的增多，数据结构和算法也逐渐接触，为了能够将课堂上的知识应用到实际，并在实际中加以深入特此以单链表的知识来创建学生信息管理系统。面对庞大的信息量需要有学生信息管理系统来提高学生管理工作的效率。通过这样的系统可以做到信息的规范化管理、科学性统计和查询、修改、增加、删除等，从而减少管理方面的工作量。本系统主要应用于学校学生信息管理，总体任务是实现学生信息关系的系统化、规范化和自动化，其主要任务是计算学生各种信息进行日常管理，如查询、修改、增加、删除，另外还考虑到了学生选课、针对这些要求设计了学生信息管理系统。由于自己水平有限,其中还有很多东西不完善比如说,没有用到文件指针保存等等,而且由于时间有限自己想加入的功能,都未能添加,还请谅解!编者:曹春2.问题的分析和总体设计2.1问题的分析通过创建单链表，并运用其链式存储结构实现对学生管理系统的学生简历的添加、和更新（增、删、改、查）操作，从而进一步了解单链表的基本操作。2.2总体设计新建立单链表，再通过c++语言实现对单链表的基本操作（增、删、改、查）并通过在编写过程中，对各个单链表的模块功能进行完善，以实现其功能更加稳定和全面！3.项目简介3.1.具体实现方法通过c语言和c++语言实现单链表的创建和单链表功能函数的编写和完善！3.2.ADT流程图ADTsqlist{数据对象：D={xuehao,xingming,xingbie,banji,phohe,address|均为字符串类型}charxuehao[10];charxingming[10];charxingbie[5];charbanji[10];charphohe[10];charaddress[10];数据关系:R={<ai,ai+1>|ai,ai+1∈D，i=1,2,3,4,5...}基本运算:init_sqlist(sqlist*&head)//初始化单链表，即构造一个表头节点fuzhi_wencha(sqlist*&head,intn)//尾插法赋值charu(sqlist*&head,chartem[])//插入新的学生信息shanchu_sqlist(sqlist*&head)//删除已有学生信息xiugai_sqlist(sqlist*&head)//修改已有学生信息chazhao_xh(sqlist*&head,chartem[])//按学号查找学生信息chazhao_xm(sqlist*&head,chartem[])//按姓名查找学生信息display_s