数据结构课程设计

发布 2022-10-05 01:45:28 阅读 3352

淮阴工学院。

选题名称: 学生管理系统。

系(院计算机工程系。

专业计算机科学与技术。

班级网络1071

姓名: 邓领兵学号: 1071304105

指导教师: 张亚红张勇军

学年学期: 2008 ~ 2009 学年第 2 学期

2009 年 6 月 20 日。

设计任务书。

摘要:随着现代科学的发展,计算机的应用几乎进入了生活中的每一个领域。计算机技术在信息管理上也得到了越来越深入而广泛的应用,信息管理系统的实施在技术上已逐步成熟。

学生信息管理系统是学校等教育单位不可缺少的部分,利用计算机对学生信息进行管理,具有传统手工管理无法比拟的优点。例如:检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。

这些优点能够极大地提高学生信息管理的效率,也是科学化、正规化的管理,与世界接轨的重要条件。本系统以visual c++6.0作为开发工具实现学生信息的管理。

关键词:vc++6.0;学生管理系统;添加;查找;删除。

目录。1需求分析1

1.1课程设计题目1

1.2课程设计的基本任务和要求1

1.3课程设计思想1

1.4软硬件运行环境及开发工具1

2概要设计2

2.1课题概述2

3详细设计3

3.1构造单链表3

3.2显示所有学生信息的函数4

3.3添加学生信息的函5

3.4查找学生信息的函数6

3.5删除学生信息的函数7

3.6主函数的设计8

4 调试与操作说明10

总结13致谢14

参考文献15

1需求分析。

1.1课程设计题目。

运用数据结构编一c++程序,实现对学生信息的管理,主要包括主控程序、学生档案管理子系统、学生成绩管理子系统、学生宿舍管理子系统。

1.2课程设计的基本任务和要求。

1.2.1 课程设计的基本要求。

设计好算法,使之能顺利实现对学生信息的管理,实用。

1.2.2 课程设计的任务。

通过此系统可以实现如下功能:

a) 添加学生信息:包括学生的姓名,学号,班级,宿舍号以及其c++、多**技术、高等数学、大学英语、大学体育等成绩;

b) 删除学生信息:可以根据其姓名、学号、班级、宿舍号和其成绩进行删除;

c) 查询学生信息:可以根据其姓名、学号、班级、宿舍号和其成绩进行查询;

d) 输出所有学生信息:可以显示所有录入到系统中的学生的信息。

1.3 课程设计思想。

学生管理系统是由单链表来完成的,它的主要思想是先将你的具体信息录入到文件中,如果要查询的话就是从文件中读取出来的,然后我的查询是由多种方式来查询的,可以通过姓名,学号,班级,宿舍号或成绩;删除也是通过多种方式实现的,也是根据用户输入的姓名,学号,班级,宿舍号或者成绩;最后还有一个显示所有学生的信息,可以把所有录入的学生信息显示出来。这个系统整个思想就是如此。编程时考虑得还不是很周全,还需要不断完善。

1.4 软硬件运行环境及开发工具。

本次课程设计主要是在visual c++6.0下做的, visual c++是microsoft公司的功能强大的windows应用程序开发环境。由于visual c++与windows同为microsoft公司的产品,它与windows操作系统的结合将更加紧密。

目前,visual c++是windows平台下开发应用程序最重要的开发环境之一。visual c++既能支持c语言程序,又能c++运行程序,c++程序通常无需修改,或稍作修改,即可在其他计算机系统上运行。

2概要设计。

2.1 课题概述。

本课题主要分为5个模块,即:

1) void add(clist &stulist)模块,其作用是向系统中添加学生的信息;

2) void display(clist &stulist)模块,其作用是显示所有录入的学生的信息;

3) void lookup(clist &stulist)模块,其作用是按照一定的条件查找学生的信息;

4) void deletes(clist &stulist)模块,其作用是删除满足一定条件的学生的信息。

其流程图如下:

3 详细设计。

本课题分为六个部分:构造单链表,显示所有学生信息的函数,添加学生信息的函数,查找学生信息的函数,删除学生信息的函数,主函数的设计。

3.1构造单链表。

单链表有连个部分组成,即链表的结点类和链表类,其**如下:

class cnode结点类。

public:

cnode()

cnode(cnode &n);

void inputdata(cdata *pd)

void shownode()

cdata *getdata()

friend class clist;

private:

cdata *pdata;

cnode *pnext;

cnode::cnode(cnode &n拷贝构造函数。

pdata=

pnext=

class clist链表类。

public:

clist()

~clist()

void addnode(cnode *pnode);

void deletelist();

cnode *deletenode(cnode *pnode);

cnode *lookup(cdata &data);

cnode *getlisthead()

void showlist();

cnode *getnext(cnode *pnode);

private:

cnode * phead;

3.2显示所有学生信息的函数。

**如下:void display(clist &stulist)

cout< cout<<"按任意键返回主菜单";

getchar();getchar();

3.3添加学生信息的函数。

**如下:void add(clist &stulist)

cnode *p;

student *s;

char c[17],n[17],nam[17];

double e,cp,m,ce,sm,cg,mar;float **er;

cout<<"请输入姓名(输入0结束):"

while(strcmp(nam,"0"))

cout<<"输入学号:";

cout<<"输入班级:";

cout<<"输入宿舍:";cin>>e;

cout<<"输入c++成绩:";cin>>cp;

cout<<"输入多**技术成绩:";cin>>m;

cout<<"输入大学英语成绩:";cin>>ce;

cout<<"输入高等数学成绩:";cin>>sm;

cout<<"输入大学体育成绩:";cin>>cg;

**er=(cp+m+ce+sm+cg)/5;

s=new student;

s->set(c,n,nam,e,cp,m,ce,sm,cg,mar,**er);

p=new cnode;

p->inputdata(s);

数据结构课程设计

课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...

数据结构课程设计

数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...

数据结构课程设计

班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏,每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的,一个...