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

数据结构之单链表的应用 PAGE7 / NUMPAGES31 PAGE 1 西安交通大学城市学院 西安交通大学城市学院 2012 数据结构课程设计报告 单链表的应用 曹春 计算机科学与技术计算机001  西安交通大学城市学院 《数据结构课程设计报告书》 题目：学生信息管理系统的开发与设计 专业：计算机科学与技术专业 班级: 计算机001 学号:姓名: 曹春 指导教师: 吕雅荣 开始日期：2012年6月02日 完成日期：2012年6月10日 总目录 序言……………………………………………………………5 问题的分析和总体设计………………………………………5 问题分析…………………………………………………5 总体设计…………………………………………………5 项目介绍………………………………………………………5 具体实现方法……………………………………………6 ADT流程图……………………………………………… 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流程图 ADT sqlist { 数据对象： D={xuehao,xingming,xingbie,banji,phohe,address|均为字符串类型} char xuehao[10]; char xingming [10]; char xingbie[5]; char banji[10]; char phohe[10]; char address[10]; 数据关系: R={ai,ai+1|ai,ai+1∈D，i=1,2,3,4,5...} 基本运算: init_sqlist(sqlist *head)//初始化单链表，即构造一个表头节点 fuzhi_wencha(sqlist *head,int n)//尾插法赋值 charu(sqlist *head,char tem[])//插入新的学生信息