数据结构课程设计报告.docx
- 文档编号:690642
- 上传时间:2022-10-12
- 格式:DOCX
- 页数:37
- 大小:185.92KB
数据结构课程设计报告.docx
《数据结构课程设计报告.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计报告.docx(37页珍藏版)》请在冰豆网上搜索。
数据结构课程设计报告
数据结构课程设计报告
设计名称:
高效管理系统机票
专业班级:
姓名:
学号:
起止时间:
10年6月28~7月11
成绩评定
考核
内容
设计
表现
设计
报告
答辩
综合评
定成绩
成绩
吉林建筑工程学院城建学院
计算机科学与技术系
概述
一、高校管理系统—————————————————3
(一)设计思想--------------------------------------------3
(二)流程图--------------------------------------------5
(三)结果分析--------------------------------------------6
(四)源代码--------------------------------------------7
二、机票—————————————————————17
(一)设计思想---------------------------------------------
(二)流程图---------------------------------------------
(三)结果分析---------------------------------------------
(四)源代码---------------------------------------------
三、设计总结———————————————————
高校管理系统
(一)设计思想
1.设计目的
本次设计是对于数据结构开始的一门实践性课程,目的是使学生进一步巩固和理解所学的数据结构基本理论知识和技术,培养学生运用所学的知识和技术将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。
促进学生的综合应用能力和专业素质的提高。
了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;提高综合运用所学的理论知识和方法独立分析和解决问题的能力;训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。
2.设计要求
1.明确课程设计任务,提高课程设计认识,严格服从教师安排,不迟到,不早退,不旷课,按时上机;上机时认真做设计,不得做聊天、上网、玩游戏等与课程设计无关的事情,一经发现,经警告不改者,取消上机资格并把其课程设计成绩作零分计。
2.认真独立完成设计内容,上机前准备程序,做好资料搜集,能够上网查询所需资料;除了上机,其余时间为查找资料和编写程序,要充分利用好时间。
3.利用数据结构及其C++的编程思想来完成系统的设计,给出详细地分析过程,画出程序流程图;编写程序,调试各模块。
要求书写符合软件工程规范的文件,编写的程序代码应结构清晰、正确易读,能上机调试并排除错误。
4.请各位同学携带U盘等存储设备,每次编写完程序作备份,以防源程序丢失。
5.完成答辩,提交课程设计报告。
3.功能要求
1.学籍管理问题中的数据元素具有如下形式:
学生的自然情况包括学号、姓名、性别、出生日期、政治面貌和家庭住址等数据项。
2.对学籍登记表要求完成如下功能:
(1)录入:
将某学生的基本信息插入到登记表中;
(2)删除:
将满足条件的基本信息删除;
(3)修改:
对基本信息的数据项进行修改;
(4)查询:
查找满足条件的学生;
(5)输出:
将登记表中的全部(或满足条件)基本信息输出。
实现要点
3.对学籍登记表采用顺序的存储结构,在建立表时,由登记表的书写形式转化顺序表存储结构,还要把学生的书面形式转化为具体的类。
4.主要头函数
#include
#include
#include
#include
#include
5.设计思想
输入输出函数
录入学生信息
高校管理系统主函数查找学生信息
删除学生信息
功能函数
新建学生信息
修改学生信息
保存学生信息
(二)流程图
(三)
结果分析
(四)源代码
#include
#include
#include
#include
#include
usingnamespacestd;
classstudent
{
protected:
intnumber;
charname[20];
charsex[6];
charplace[40];
charnation[6];
charbirth[20];
charparty[10];
public:
student*next;
student(){}
~student(){}
char*getname(){returnname;}
intgetnumber(){returnnumber;}
voidinput()
{
inte=1;
cout<<"\t\t\t按提示输入:
"< cout<<"\t\t输入编号: "; cin>>number; cout<<"\t\t输入姓名: "; cin>>name; do { cout<<"\t\t输入性别: "; cin>>sex; if(strcmp(sex,"男")==0||strcmp(sex,"女")==0) { cout<<"\t\t输入家庭住址: "; cin>>place; cout<<"\t\t输入民族: "; cin>>nation; cout<<"\t\t输入生日: "; cin>>birth; cout<<"\t\t输入政治面貌: "; cin>>party; e=0; } else { cout<<"\t\t\t无此类型性别! 重新输入! "< e=1; } }while(e); return; } voidinput(ifstream&is) { is>>number>>name>>sex>>place>>nation>>birth>>party; is.get(); } voidoutput() { cout<<"学生基本信息如下: "< cout<<"编号: "< <<"姓名: "< <<"性别: "< <<"家庭住址: "< <<"民族: "< <<"生日: "< <<"政治面貌: "< } voidoutput(ofstream&os) { os< < < < < < < } }; classschool { public: school(){head=newstudent;head->next=NULL;key=0;} ~school(){deletehead;} voidinput(); voidmend(); voiddel(); intfind(student**p,intnum,char*pn="^"); voidfound(); voidshow(); voidcount(); voidsave(); voidbegin(); voidclear(); charmainmenu(); intgetkey(){returnkey;} voidsetkey(intk){key=k;} private: student*head; intkey; }; //录入函数 voidschool: : input() { student*p,*p2=NULL; p=head; intn; while(p->next) p=p->next; while(n) { p2=newstudent; p2->input(); p->next=p2; p2->next=NULL; p=p->next; school: : setkey (1); cout<<"\t\t\t继续请输入1,返回晴输入0: "; cin>>n; } } //子查找函数 intschool: : find(student**p1,intnum,char*pn) { student*p; p=head; while(p->next) { (*p1)=p; if((p->next)->getnumber()==num||! strcmp((p->next)->getname(),pn)) return1; p=p->next; } return0; } //查找函数 voidschool: : found() { student*p; intnum=-1,n=9; charname[20]="^"; do { cout<<"\t\t1: 按编号查找,2: 按姓名查找: "; cin>>n; }while(n<1||n>2); if(n==1) { cout<<"\t\t\t输入编号: "; cin>>num; } if(n==2) { cout<<"\t\t\t输入姓名: "; cin>>name; } if(! find(&p,num,name)) { cout<<"\t\t找不到你要查找的内容! "< return; } (p->next)->output(); } //删除函数 voidschool: : del() { student*p,*p2; intnum; cout<<"\t\t\t输入编号: "; cin>>num; if(! find(&p,num,"^")) { cout<<"\t\t找不到你要删除的内容! "< return; } (p->next)->output(); p2=p->next; p->next=p2->next; deletep2; school: : setkey (1); } //显示函数 voidschool: : show() { student*p; p=head; while(p->next) { (p->next)->output(); p=p->next; } } //修改函数 voidschool: : mend() { student*p; intnum=-1,n; charname[20]="^"; do { cout<<"\t\t1: 按编号修改,2: 按姓名修改: "; cin>>n; }
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 报告