数据结构课程设计报告
选题名称: 学生管理系统 系（院）: 计算机工程系 专 业: 计算机科学与技术 班 级: 网络1071 姓 名: 施琦 学 号: 1071304118 指导教师: 张亚红 张勇军 学年学期: 2008 ~ 2009 学年 第 2 学期
2009 年 6 月 20 日
设计任务书
课题 名称 学生管理系统 本课程设计的目的是通过实践使学生经历一个系统开发的全过程并受到一次设计 综合的训练，以便能较全面地理解、掌握和综合运用所学的知识去分析、解决目的 实际问题。 实验 环境 1、Windows2000及以上 2、Microsoft Visual C++6.0 任务： 完成《学生管理系统》的分析设计工作，并选用Micosoft Visual C++6.0完成系统的开发。 任务 要求： 要求 1. 搜集学生管理方面的资料并编写代码； 2、上机调试； 3、答辩； 4、完成课程设计报告。 工作进度计划 序号 起止日期 2009.6.8~2009.6.9 2009.6.9~2009.6.10 2009.6.10 2009.6.10~2009.6.14 工 作 内 容 搜集学生管理方面的资料并编写代码 上机调试 答辩 完成课程设计报告 指导教师： 2009 年 6 月 10 日 摘要：
随着现在学校在校同学的增加，传统的的学生的信息的管理系统已经不能满足现在的需求，为了能够更加有效地对学生信息进行管理，所以在本次的数据结构课程设计中，目标是运用数据结构中的链表知识在C++中涉及一个能够有效管理学生信息的程序包括：主控程序、学生档案管理子系统、学生成绩管理子系统、学生宿舍管理子系统。可以对学生信息进行添加，修改，删除，和查看。
关键词：数据结构；链表；学生管理系统
目 录
1．需求分析.................................................................................................................. 2 2．概要设计.................................................................................................................. 2
2.1功能模块描述 ..................................................................................................... 2 3．详细设计和实现...................................................................................................... 2
3.1类的定义 ............................................................................................................ 2
3.2具体函数的实现 .................................................................................................. 4 3.3程序流程图 ......................................................................................................... 9
4.调试与操作说明........................................................................................................ 9 总 结...................................................................................................................... 12 致 谢........................................................................................................................ 13 参考文献...................................................................................................................... 14
1．需求分析
随着现在学校在校同学的增加，传统的的学生的信息的管理系统已经不能满足现在的需求，所以在本次的数据结构课程设计中，我选择的课题是学生管理系统，目标是运用数据结构中的链表知识在Visual C++编程环境中设计出学生管理系统。
2．概要设计
链表是线形表的一种，线形表分为顺序存储结构和链式存储结构。线形表的顺序存储结构的特点是逻辑关系上相邻的两个元素物理位置上也相邻，因此可以随机存取表中任一元素。链式存储结构的特点是用一组任意的存储单元存储线形表的数据元素。链表的最大的优点是对表的添加、删除、查找、排序等操作比较方便，因此采用链表来存储学生相关信息。
本课题分为六个部分：构造单链表，显示所有学生信息的函数，添加学生信息的函数，查找学生信息的函数，删除学生信息的函数，主函数的设计。
2.1功能模块描述
void CList::addnode(CNode *pnode) //增加结点 void CList::deletelist() //删除链表
CNode *CList::deletenode(CNode *pnode) //删除结点 CNode *CList::lookup(CData &data) //查询 void CList::showlist() //显示学生信息
CNode *CList::getnext(CNode *pnode) //获得下个结点 int Student::comparename(CData &data) //比较姓名 int main() //主函数
3．详细设计和实现
3.1类的定义
定义了CData类，声明了comparename和show函数。
class CData {
2
public: };
定义结点类，声明了inputdata，shownode函数。 class CNode {
public: CNode() { pdata=0; pnext=0; } CNode(CNode &n); void inputdata(CData *pd){pdata=pd;} void shownode(){pdata->show();} CData *getdata(){return pdata;} friend class CList; private: CData *pdata; CNode *pnext; };
定义了链表类，声明了addnode和deletelist函数 class CList {
public: CList(){phead=0;} ~CList(){deletelist();} void addnode(CNode *pnode); void deletelist(); CNode *deletenode(CNode *pnode); CNode *lookup(CData &data); CNode *getlisthead(){return phead;} void showlist(); CNode *getnext(CNode *pnode); private: CNode * phead; };
3
CData(){};
virtual int comparename(CData &) =0; virtual void show()=0; virtual ~CData(){};
3.2具体函数的实现
void loadfile(CList &stulist) { { } CNode *p; Student *s; while(! infile.eof()) { }
stulist.deletenode(p); infile.close();
}//在该函数中创建了一个文件，可以存储数据，并且创建结点和链表 void operate(CList &stulist) { do {
system(\"cls\");
4
ifstream infile(\"student.dat\ if(!infile)
cout<<\"没有数据文件！\"< infile.read((char *)s,sizeof(Student)); p=new CNode; p->inputdata(s); stulist.addnode(p); int choice; cout<<\" 欢迎使用学生管理系统 \\n\"; cout<<\"~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\\n\" <<\" 1.输出所有学生记录\\n\" <<\" 2.增加学生记录\\n\" <<\" 3.删除学生记录\\n\" <<\" 4.查询学生记录\\n\" <<\" 0.退出\\n\" <<\"~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\\n\"; cout<<\"提示：按0-4进行选择\"< default:cout<<\"输入错误，请重新输入您的选择：\"; } }while(choice!=0); }//在该函数中使用了switch语句，可以选择相应的case进行操作。 在case1中 void CList::showlist() //显示学生信息 { if(phead==0) cout<<\"对不起，没有任何记录.\\n\"; else { 5 CNode *p=phead; while(p) { p->pdata->show(); p=p->pnext; } } }//对学生的信息进行了显示。 在case2中 void add(CList &stulist) { CNode *p; Student *s; char c[17],n[17],nam[17]; double e,cp,m,ce,sm,cg,mar;float aver; cout<<\"请输入姓名（输入0结束）：\"; cin.ignore(); cin.getline(nam,17); while(strcmp(nam,\"0\")) { cout<<\"输入学号：\";cin.getline(n,17); cout<<\"输入班级：\";cin.getline(c,17); cout<<\"输入宿舍：\";cin>>e; cout<<\"输入C++成绩：\";cin>>cp; cout<<\"输入多媒体技术成绩：\";cin>>m; cout<<\"输入大学英语成绩：\";cin>>ce; cout<<\"输入高等数学成绩：\";cin>>sm; cout<<\"输入大学体育成绩：\";cin>>cg; aver=(cp+m+ce+sm+cg)/5; s=new Student; 6 s->set(c,n,nam,e,cp,m,ce,sm,cg,mar,aver); p=new CNode; p->inputdata(s); stulist.addnode(p); cout<<\"记录添加成功.\"< } }//在该函数中增加学生信息到结点中去 在case3中 void deletes(CList &stulist) { { { plook->shownode(); } else stulist.deletenode(plook); cout< cout<<\"请输入要删除的记录的学生姓名(输入0结束)：\"; cin.ignore(); cin.getline(name,17); while(strcmp(name,\"0\")) 7 cout<<\"对不起，在学生记录中查找不到\"< cin.getline(name,17); } }//在该函数中删除结点信息，从而达到删除学生信息的目的。 在case4中 void lookup(CList &stulist) { { Student s; s.set(\"0\ plook=stulist.lookup(s); CNode *plook; char name[17]; cout<<\"请输入你要查找的姓名(输入0结束)：\"; cin.ignore(); cin.getline(name,17); while(strcmp(name,\"0\")) if(plook) { plook->shownode(); } else cout<<\"对不起，在学生记录中查找不到\"< cin.getline(name,17); } }//对比学生的姓名进行查找学生。 8 3.3程序流程图 开始 功能菜单 用户选择功能 判断 y 执行选择服务 图1.流程图 4.调试与操作说明 执行程序后，首先向系统中录入三位同学的信息，然后显示三个人的信息，运行后的界面如下： 9 图4.1 录入三个学生信息后的运行结果 然后增加一个学生的信息再输出，结果如下图： 图4.2 添加一个学生后的运行结果 接着再任意删除一个学生的信息，输出结果如下图： 10 图4.3 删除一个学生后的运行结果 最后查询“shiqi”的信息，结果如下图： 图4.4 查询的结果 11 总 结 在这次课程设计中，感觉自己学到了不少知识，以往在上机实验过程中，书上总有相关的代码可以让我们参考，但是在这次课程设计中，是要独立的设计出一个真正的程序，在开始的时候我们使用了上学期C++所学到的关于文本输入输出的程序，但是在和同伴的讨论过程中，发现仅仅只是输入输出流的应用，并没有数据结构中的知识，所以我们就否定了原来的程序，重新做了这个程序，在这个程序中使用了链表存储相关信息，在编写程序中，动手能力得到了很大的提高，同时对链表的知识得到了很大的巩固。在编写过程中，遇到了很多的问题，比如开始的时候算法不正确，后来的编写程序中对程序函数不能正确认识，但是在后来查阅资料和与同伴讨论中，很多的问题都得到了良好的解决。总之，这次的课程设计对我来说是受益匪浅。 12 致 谢 本次课程设计中，我得到了很多来自他方的帮助，在这里我要谢谢所有帮助过我的老师学生。 首先，我要谢谢淮阴工学院计算机工程系提供给实验室给我提供的方便环境！其次，要谢谢这次课程设计的辅导老师张亚红老师给予我的帮助，没有他的悉心指导我也不能这么顺利的完成本次的课程设计，在这里衷心的对他们表示深深的谢意，谢谢！ 同时也要感谢学校提供了优越的硬件设备可以让我们能够顺利的完成课程设计。 13 参考文献 1. 殷人昆.据结构（用面向对象方法与C++语言描述）.清华大学出版社，2008 2. 吴乃陵，况迎辉.高等教育出版社，2006 3. 慧南.结构——C++语言描述.人民邮电出版社，2005 4. 周云静．数据结构习题解析与上机指导．冶金工业出版社，2004 5. 苏仕华．数据结构课程设计．机械工业出版社，2005 6. 李春葆，金晶．数据结构教程．清华大学出版社，2006 14 指导教师评语 学号 1071304118 选题 名称 序号 1 2 3 评价内容 考勤记录、学习态度、工作作风与表现。 自学情况： 上网检索机时数、文献阅读情况（笔记）。 论文选题是否先进，是否具有前沿性或前瞻性。 成果验收： 4 是否完成设计任务；能否运行、可操作性如何等。 报告的格式规范程度、是否图文并茂、语言规5 范及流畅程度；主题是否鲜明、重心是否突出、论述是否充分、结论是否正确；是否提出了自己的独到见解。 6 文献引用是否合理、充分、真实。 答辩情况： 7 自我陈述、回答问题的正确性、用语准确性、逻辑思维、是否具有独到见解等。 合计 姓名 施琦 学生管理系统 班级 网络1071 权重（%） 5 10 5 得分 20 30 5 25 指导教师（签章）： 2008 年 6 月 30 日 因篇幅问题不能全部显示，请点此查看更多更全内容