数据结构课设任务书.docx

数据结构课设任务书.docx

《数据结构课设任务书.docx》由会员分享，可在线阅读，更多相关《数据结构课设任务书.docx（52页珍藏版）》请在冰豆网上搜索。

数据结构课设任务书

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目词典变位词检索系统

班级B041111学号B04111101姓名杜佳蔚

课程设计时间:

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

词典变位词检索系统，主要实现变位词（把某个字、词或者句子的字母的位置即顺序加以改变形成的新字词）的检索。

系统的工作方式：

首先用户给出词典文件，系统处理该文件，之后系统从标准输入函数中反复接受一个单词的输入（包括任意字母组成的字符串的输入），系统输出该字符串所有可能排列中形成的合法单词。

（二）基本要求

选用合适的存储结构和输出结构，使用C语言开发；

②独立完成系统的设计、编码和调试，通过指导教师当场验收；

交出完整的课设报告。

（三）主要参考书

[1]李建学,李光元.数据结构课程设计案例精编,北京：

清华大学出版社，2008.2

[2]严蔚敏，吴伟民.数据结构（c语言版）,北京：

清华大学出版社，2008.4

（四）评语

（五）成绩

指导教师吴兰兰2011年12月25日

负责教师年月日

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目英语词典检索系统

班级B041111学号B04111102姓名贾晓燕

课程设计时间:

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

1．任务描述

英语词典检索，建立英语词汇表，通过辨别输入是否合法后能够实现快速查询、插入、删除，所以建二叉排序树即确定程序的数据结构是本程序的基础和关键。

（即从文件中读取单词，通过插入实现二叉排序树构建，并能实现二叉排序树的删除和查找操作）

系统的工作方式：

首先用户给出词典文件，系统处理该文件，之后系统从标准输入函数中反复接受一个单词的输入（输入为小写字母时为合法输入），输出结果包含单词的英语形式和汉语释义。

2．提示

系统采用二叉排序树进行查找、插入和删除操作，首先从文件或者结构体中读出相应的单词，构建二叉排序树。

然后，根据二叉排序树的性质实现插入和删除操作。

（二）基本要求

选用合适的存储结构、查找算法以及输出结构，使用C语言开发；

②独立完成系统的设计、编码和调试，通过指导教师当场验收；

交出完整的课设报告。

（三）主要参考书

[1]严蔚敏，吴伟民.数据结构（c语言版）,北京：

清华大学出版社，2008.4

（四）评语

（五）成绩

指导教师吴兰兰2011年12月25日

负责教师年月日

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目管道铺设施工方案设计

班级B041111学号B04111103姓名孔嘉瑞

课程设计时间:

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

1．任务描述

　 N（N>10）个居民区之间需铺设煤气管道。

假设任意两个居民区之间都可铺设，但代价不同。

事先将任意居民区之间铺设管道的代价存入文件（或者结构体）。

设计一个最佳方案，使得这N个居民区间铺设管道的代价最小，并显出代价最小的铺设路径。

2．提示

管道的铺设适合采用无向图的结构，为了实现系统功能，主要应实现以下几部分：

1准备代价文件；

2读图文件，得到图的存储结构；

3计算最小生成树（Prim或Kruskal）；

4显示最小生成树。

（二）基本要求

选用合适的存储结构和输出结构，使用C语言开发；

②独立完成系统的设计、编码和调试，通过指导教师当场验收；

交出完整的课设报告。

（三）主要参考书

[1]严蔚敏，吴伟民.数据结构（c语言版）,北京：

清华大学出版社，2008.4

（四）评语

（五）成绩

指导教师吴兰兰2011年12月25日

负责教师年月日

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目音像商店事务管理系统

班级B041111学号B04111104姓名李佳佳

课程设计时间:

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

1．任务描述

　 音像商店维护库存清单，清单包括多个标题（影片编号、名称、主演、数量等）。

当顾客查询时，店主就核查清单看相关标题电影是否存在（影片编号为关键字）。

如果存在，租借事务会请求更新库存清单和已租借影片清单。

更新操作将库存清单中这个标题的副本数量减1，并将相同标题的已租借影片条目加1。

当顾客归还影片时，店主进行相反的操作，并将副本从已租借影片集中移出到库存清单中。

2．要求

影片库存清单以文件方式存放，然后分别采用2个二叉排序树结构存储库存影片集合和已租借影片集合。

首先将影片信息逐个读入，构建库存影片的二叉排序树和已租借影片的二叉排序树（影片数量要更新为0），然后执行租借和归还。

（二）基本要求

选用合适的存储结构和输出结构，使用C语言开发；

②独立完成系统的设计、编码和调试，通过指导教师当场验收；

交出完整的课设报告。

（三）主要参考书

[1]李建学,李光元.数据结构课程设计案例精编,北京：

清华大学出版社，2008.2

[2]严蔚敏，吴伟民.数据结构（c语言版）,北京：

清华大学出版社，2008.4

（四）评语

（五）成绩

指导教师吴兰兰2011年12月25日

负责教师年月日

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目个人帐簿管理系统

班级B041111学号B04111105姓名李爽

课程设计时间:

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。

进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。

另外要求建立一个文件，包括某人5个月的收支情况，能对文件中的信息进行扩充（追加），修改和删除；完成对每月的开支排序，以及完成系统查询功能。

可进行功能的适当扩充。

（二）基本要求

选用合适的存储结构采用抽象数据类型定义，尽量采用结构化程序设计方法，要求对各个模块的功能及参数作必要的说明，使用C语言开发；

②独立完成系统的设计、编码和调试，通过指导教师当场验收；

交出完整的课设报告。

（三）主要参考书

[1]严蔚敏，吴伟民.数据结构（c语言版）,北京：

清华大学出版社，2008.4

[2]网上

（四）评语

（五）成绩

指导教师吴兰兰2011年12月25日

负责教师年月日

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目运动会分数统计

班级B041111学号B04111107姓名杨欢

课程设计时间:

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

参加运动会有n个学校，学校编号为1……n。

比赛分成m个男子项目，和w个女子项目。

项目编号为男子1……m，女子m+1……m+w。

不同的项目取前五名或前三名积分；取前五名的积分分别为：

7、5、3、2、1，前三名的积分分别为：

5、3、2；哪些取前五名或前三名由学生自己设定。

（m<=20,n<=20）,功能要求：

可以输入各个项目的前三名或前五名的成绩；

②能统计各学校总分，

可以按学校编号或名称、学校总分、男女团体总分排序输出；

可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校；数据存入文件并能随时查询；

此外规定：

输入数据形式和范围：

可以输入学校的名称，运动项目的名称

②输出形式：

有中文提示，各学校分数为整形

界面要求：

有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

存储结构：

学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件（参考c语言书）中。

请在最后的上交资料中指明你用到的存储结构.

（二）基本要求

选用合适的存储结构和输出结构，尽量采用结构化程序设计方法，要求对各个模块的功能及参数作必要的说明，使用C语言开发；

②独立完成系统的设计、编码和调试，通过指导教师当场验收；

交出完整的课设报告。

（三）主要参考书

[1]严蔚敏，吴伟民.数据结构（c语言版）,北京：

清华大学出版社，2008.4

[2]网上

（四）评语

（五）成绩

指导教师吴兰兰2011年12月25日

负责教师年月日

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目迷宫求解

班级B041111学号B04111108姓名于洋洋

课程设计时间:

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

1．任务描述

　 用m行n列的m*n个正方格表示一个迷宫，其中分别使用不同的方式表示不可通行、退回和可以通行。

请编写寻找从入口到出口的所有路径的程序。

迷宫的规格（即行数与列数）,状态设置（即各方格能否通行的状态），以及入口和出口的位置，均应由输入随机确定；

②求得的路径，应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。

当无通路时，应该报告无路径的信息。

注意：

要求列出所有可行路经。

2．提示

迷宫可以采用matrix类型的二维数组A表示。

可以通过改变邻接块的访问顺序（东南西北、南西北东、西北东南、北东南西、东北西南等八种）来寻找不同路径。

并且每找到的一个路径使用一个栈存储，最后输出所有不相同的路径。

（二）基本要求

选用合适的存储结构和输出结构，尽量采用结构化程序设计方法，要求对各个模块的功能及参数作必要的说明，使用C语言开发；

②独立完成系统的设计、编码和调试，通过指导教师当场验收；

交出完整的课设报告。

（三）主要参考书

[1]李建学,李光元.数据结构课程设计案例精编,北京：

清华大学出版社，2008.2

[2]严蔚敏，吴伟民.数据结构（c语言版）,北京：

清华大学出版社，2008.4

[3]严蔚敏，吴伟民，米宁.数据结构题集,北京：

清华大学出版社，2005.11

[4]网上

（四）评语

（五）成绩

指导教师吴兰兰2011年12月25日

负责教师年月日

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目农夫过河

班级B041111学号B04111109姓名藏媛媛

课程设计时间:

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

1．任务描述

　 农夫过河。

一个农夫带着一只狼（注意狼已经被农夫驯服了，但还是会吃羊），一只羊和一些菜过河，他要将所有东西安全的到达对岸。

河边只有一条小船，由于船太小，只能装下农夫和他的一样东西。

在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。

2．要求

利用4位2进制分别表示菜、羊、狼和农夫的过河状态。

0表示在此岸，尚未过河；1表示在彼岸，已经过河了。

采用栈或者队列（广度优先遍历）的存储结构实现。

（二）基本要求

选用合适的存储结构和输出结构，尽量采用结构化程序设计方法，要求对各个模块的功能及参数作必要的说明，使用C语言开发；

②独立完成系统的设计、编码和调试，通过指导教师当场验收；

交出完整的课设报告。

（三）主要参考书

[1]李建学,李光元.数据结构课程设计案例精编,北京：

清华大学出版社，2008.2

[2]严蔚敏，吴伟民.数据结构（c语言版）,北京：

清华大学出版社，2008.4

[3]严蔚敏，吴伟民，米宁.数据结构题集,北京：

清华大学出版社，2005.11

[4]网上

（四）评语

（五）成绩

指导教师吴兰兰2011年12月25日

负责教师年月日

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目银行业务模拟

班级B041111学号B04111110姓名翟颖

课程设计时间:

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

1．任务描述

　 设银行有四个服务窗口，每个窗口均可以办理存款、取款、挂失、还贷业务，每种业务所需的服务时间不同，客户到达银行后，先到打号机上打号，号票上包括到达时间、编号和需要办理的业务，然后在银行内等候。

每个窗口办理完一个客户的业务后，办理等候客户中排在最前面的客户的业务。

写一个上述银行业务的模拟系统，通过模拟方法求出客户在银行内逗留的平均时间和每个窗口办理的客户数及办理的每种业务数。

要求：

每个客户到达银行的时间和需要办理的业务随机产生，输出一天客户在银行的平均逗留时间和每个窗口每天办理的客户数和每种业务数。

营业时间为8小时，其他模拟量自行设定。

2．提示

利用队列的结构实现。

（二）基本要求

选用合适的存储结构和输出结构，尽量采用结构化程序设计方法，要求对各个模块的功能及参数作必要的说明，使用C语言开发；

②独立完成系统的设计、编码和调试，通过指导教师当场验收；

交出完整的课设报告。

（三）主要参考书

[1]李建学,李光元.数据结构课程设计案例精编,北京：

清华大学出版社，2008.2

[2]严蔚敏，吴伟民.数据结构（c语言版）,北京：

清华大学出版社，2008.4

[3]严蔚敏，吴伟民，米宁.数据结构题集,北京：

清华大学出版社，2005.11

[4]网上

（四）评语

（五）成绩

指导教师吴兰兰2011年12月25日

负责教师年月日

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目算术表达式计算器

班级B041111学号B04111111姓名毕源智

课程设计时间:

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

1．任务描述

　 按照惯例，表达式一般写为中缀形式，即运算符总是出现在两个操作数之间，称为中缀表达式。

编译系统对中缀表达式的处理方法是先把它转换成后缀表达式。

后缀表达式的计算规则：

从左到右依次扫描，当读到运算符时，就对该运算符前面的两个操作数执行相应的操作，直到得到表达式的结果。

设计一个简单的表达式计算器。

简单算法表达式定义如下：

一个0…9的整数，或者表达式，表达式形式如下：

例如，6，（+45），（+（+25）8）都是表达式，其值分别为：

6，9，15

②实现加、减表达式的求值。

2．提示

利用栈的结构实现。

（二）基本要求

选用合适的存储结构和输出结构，尽量采用结构化程序设计方法，要求对各个模块的功能及参数作必要的说明，使用C语言开发；

②独立完成系统的设计、编码和调试，通过指导教师当场验收；

交出完整的课设报告。

（三）主要参考书

[1]李建学,李光元.数据结构课程设计案例精编,北京：

清华大学出版社，2008.2

[2]严蔚敏，吴伟民.数据结构（c语言版）,北京：

清华大学出版社，2008.4

[3]严蔚敏，吴伟民，米宁.数据结构题集,北京：

清华大学出版社，2005.11

[4]网上

（四）评语

（五）成绩

指导教师吴兰兰2011年12月25日

负责教师年月日

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目一元多项式计算器

班级B041111学号B04111112姓名房庆杨

课程设计时间:

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

1．任务描述

基本功能要求：

输入并建立多项式；

②输出多项式，输出形式为整数序列：

n，c1， e1，c2 e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指（12）数。

序列按指数降序排列；

多项式a和b相加，建立多项式a+b，输出相加的多项式；

多项式a和b相减，建立多项式a-b，输出相减的多项式；

多项式a和b相乘，建立乘积多项式a*b；

计算器的仿真界面。

（选作）

2．提示

用带表头结点的单链表存储多项式。

（二）基本要求

选用合适的存储结构和输出结构，尽量采用结构化程序设计方法，要求对各个模块的功能及参数作必要的说明，使用C语言开发；

②独立完成系统的设计、编码和调试，通过指导教师当场验收；

交出完整的课设报告。

（三）主要参考书

[1]李建学,李光元.数据结构课程设计案例精编,北京：

清华大学出版社，2008.2

[2]严蔚敏，吴伟民.数据结构（c语言版）,北京：

清华大学出版社，2008.4

[3]严蔚敏，吴伟民，米宁.数据结构题集,北京：

清华大学出版社，2005.11

[4]网上

（四）评语

（五）成绩

指导教师吴兰兰2011年12月25日

负责教师年月日

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目集合运算器

班级B041111学号B04111113姓名高翔

课程设计时间:

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

1．任务描述

编制一个能够演示执行集合操作的程序：

能够实现集合的并、交、差运算；

②实现集合的元素判定和子集判定运算；

求集合的补集。

2．提示

用带有序链表表示集合，输入无序，则要先排序，然后再运算。

（二）基本要求

选用合适的存储结构和输出结构，尽量采用结构化程序设计方法，要求对各个模块的功能及参数作必要的说明，使用C语言开发；

②独立完成系统的设计、编码和调试，通过指导教师当场验收；

交出完整的课设报告。

（三）主要参考书

[1]严蔚敏，吴伟民.数据结构（c语言版）,北京：

清华大学出版社，2008.4

[2]严蔚敏，吴伟民，米宁.数据结构题集,北京：

清华大学出版社，2005.11

[3]网上

（四）评语

（五）成绩

指导教师吴兰兰2011年12月25日

负责教师年月日

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目停车场管理器

班级B041111学号B04111115姓名韩沐睿

课程设计时间:

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

1．任务描述

设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。

车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。

如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。

停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。

每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。

如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。

编制一程序模拟该停车场的管理。

要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。

2．提示

汽车的模拟输入信息格式可以是：

（到达／离去，汽车牌照号码，到达／离去的时刻）。

例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。

整个程序可以在输入信息为（‘E’，0，0）时结束。

本题可用栈和队列来实现。

（二）基本要求

选用合适的存储结构和输出结构，尽量采用结构化程序设计方法，要求对各个模块的功能及参数作必要的说明，使用C语言开发；

②独立完成系统的设计、编码和调试，通过指导教师当场验收；

交出完整的课设报告。

（三）主要参考书

[1]李建学,李光元.数据结构课程设计案例精编,北京：

清华大学出版社，2008.2

[2]严蔚敏，吴伟民.数据结构（c语言版）,北京：

清华大学出版社，2008.4

[3]严蔚敏，吴伟民，米宁.数据结构题集,北京：

清华大学出版社，2005.11

[4]网上

（四）评语

（五）成绩

指导教师吴兰兰2011年12月25日

负责教师年月日

沈航北方科技学院

数据结构课程设计任务书

教学部工学一部专业网络工程

课程设计题目稀疏矩阵运算器

班级B041111学号B04111118姓名李博文

课程设计时间：

2011年12月26日至2012年1月08日

课程设计的内容及要求：

（一）主要内容

设计一个程序实现矩阵A和B的基本操作，要求实现功能如下：

能够实现矩阵的输入、输出、打印；

②实现两矩阵的加运算A+B，能输出运算结果；

实现两矩阵的减运算A-B，能输出结果；