XX大学
二○一二~二○一三学年第二学期
xxxxxxx学院
面向对象C语言课程设计报告
课程名称:面向对象C语言课程设计
班
级:
____
学
号:
____________________
姓
名:
_________
指导教师:_______
_______________
二○一三年六月
f目录
一、系统需求与功能分析311系统需求分析312系统功能分析313系统性能分析4
二、总体结构设计521系统的结构设计522系统管理流程图5
三、系统详细设计和系统实现7四、系统测试13五、测试结果14六、心得体会19七、附录20
附录一:源程序清单20附录二:运行结果32
f一、系统需求与功能分析
11系统需求分析
1能完成学生信息的录入,插入、修改、删除、输出、查询等功能;2采用单链表存储结构实现;3所有数据以外部文件方式保存。
12系统功能分析
1要设计一个学生信息管理系统,其功能包括:①录入函数Add:将学生信息按尾插法插入到链表中;②插入函数I
sert:根据所给学号作为插入位置,在其后插入信息;③修改函数Modify:修改指定的学生信息;④删除函数Delete:当需要删除的学号和一致时则删除对应的学生记
录;⑤输出函数Show:显示全部学生信息;⑥查询函数Search:分别可以按学号和按进行学生信息查询;⑦菜单函数Me
u:为程序的菜单函数为实现各种功能提供便捷;⑧读取数据函数Read:从外部文件读取学生信息信息;⑨保存数据函数Save:将数据保存到外部文件中。
2线性表的存储结构称为单链表,单链表使用一组任意的存储单元存放线性表的元素,这组存储单元可以连续也可以不连续,甚至可以零散分布在存中的任意位置。为了正确表示元素之间逻辑关系,每个存储单元在存储数据元素的同时,还必须存储其后继元素所在地址信息,这个地址信息称为指针,这两部分组成了数据元素的存储映像,称为结点,结点结构如图11所示。
图11单链表的结点构造设p是一个指针变量,则p的值是一个指针。设指针p指向某个结点,则该结点用p表示,在单链表中,结点p由两个域组成:存放数据元素的部分和
f存r