数据结构课程设计任务书

数据结构与数据处理应用训练课程名称：数据结构与数据处理应用训练计划学时：32学时（1周）一、课程目的1．培养运用数据结构的基本知识解决实际问题的能力；2．加深对数据结构基本知识的理解；3．发挥各人的想象能力和分析能力，拓展思维空间；4．掌握应用程序设计的基本方法；5．培养书写课程设计报告的能力。

二、课程设计内容与要求具体见附录I，每位学生任选一题。

三、考核形式考核办法：结合课程设计作品、课程设计报告和平时情况评定。

评分标准：程序运行及答辩占60％，课程设计报告占20%，平时占20%。

评分等级为优秀、良好、中等、及格、不及格五个级别。

实现难度不同的课程设计，给不同的分数。

若完成项目指定功能，按对应的标准给分；若在完成指定功能的基础上，还添加扩展功能、有创意，给予一定的加分；若运行有错误，酌情减分。

课程设计要求独立完成，严禁抄袭，如发现雷同，一经证实，相关人都按作弊处理，没有成绩，并且上报学院。

四、应提交材料1、课程设计报告（实习报告）不少于3000字。

格式参见附录II的模板。

内容主要包括：(1) 封面。

(2) 课程设计题目、摘要、关键词。

(3) 内容与要求（说明课程设计题目的具体内容、需实现的功能及要求）。

(4) 总体设计（说明算法总体思路及由哪几大功能模块组成、各功能模块的功能介绍）。

(5) 详细设计（说明各功能模块的具体实现算法----流程图、存储结构描述、及各功能模块的参数说明）。

(6) 程序测试（给出程序运行结果截图，需包括若干组测试用例以实现对各种情况的测试）。

(7) 总结（说明调试过程中遇到的问题是如何解决的；对设计与实现的回顾讨论与分析、改进设想；收获与体会等）。

(8) 参考文献(9) 附录（包含源程序）2、程序提交完整的工程文件。

在统一答辩完成后，每个教学班交一张光盘，包含所有学生的资料（课程设计报告与程序），每个学生的资料放在以“学号姓名”命名的文件夹中。

附录I 课程设计题目：题目一:航空客运售票服务系统【问题描述】航空客运订票的业务活动包括：查询航线、机票预订和办理退票等。

《数据结构》课程设计任务书一、设计题目1、约瑟夫环2、集合的并、交和差运算3、一元稀疏多项式计算器4、停车场管理5、车厢调度6、文学研究助手7、哈夫曼编/译码器8、图遍历的演示9、最小生成树问题10、哈希表设计二、设计目的数据结构课程设计是计算机专业的集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。

其目的在于加深对数据结构的理解和掌握，使学生更好地掌握数据结构的特点、存储表示、运算方法及其应用，训练学生选用合适的数据结构编写质量高、风格好的应用程序的能力。

三、设计任务每班每人按照学号的顺序依次选择1-10号设计题目，独立完成课题。

（即1、11、21号学生完成1号课题，2、12、22号学生完成2号题，以此类推）四、时间安排五、设计内容1. 约瑟夫环【问题描述】约瑟夫(Joseph) 问题的一种描述是：编号为1，2，… ，n的n个人按顺时针方向围坐一圈，每人持有一个密码(正整数)。

一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。

报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。

试设计一个程序求出出列顺序。

【基本要求】利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。

【测试数据】m的初值为20；n=7，7 个人的密码依次为：3，1，7，2，4，8，4，首先m值为6( 正确的出列顺序应为6，1，4，7，2，3，5) 。

【实现提示】程序运行后，首先要求用户指定初始报数上限值，然后读取各人的密码。

可设n≤30。

此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。

【选作内容】向上述程序中添加在顺序结构上实现的部分。

2. 集合的并、交和差运算【问题描述】编制一个能演示执行集合的并、交和差运算的程序。

【基本要求】(1) 集合的元素限定为小写字母字符[‘a’..’z’] 。

数据结构课程设计任务书一、课程设计的目的数据结构课程设计是为数据结构课程独立开设的实践性教学环节。

数据结构课程设计对于巩固数据结构知识，加强学生的实际动手能力和提高学生综合素质是十分必要的。

课程设计的目的：1．要求学生达到熟练掌握C语言的基本知识和技能。

2．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。

3．提高程序设计和调试能力。

学生通过上机实习，验证自己设计的算法的正确性。

学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。

4．培养算法分析能力。

分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。

5．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。

二、课程设计的要求数据结构课程设计用C/C++编程实现。

课程设计的一般步骤：1．问题描述与分析：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？限制条件是什么？2．数据结构设计：为实现每个功能选择的逻辑结构和存储结构，分析原因及合理性。

3．软件结构设计：设计软件模块之间的结构。

4．算法设计：算法的设计及算法分析。

每个部分的算法设计说明，可以用流程图描述算法。

5．程序编码：把详细设计的结果进一步求精为程序设计语言程序。

源程序要按照软件工程的规则来编写，要求结构清晰，重要功能部分要加上清晰的程序注释。

6．调试分析：掌握调试工具的各种功能，设计测试数据，测试输出的结果。

并进行算法的时间复杂度和空间复杂度的分析。

7．总结：课程设计过程的收获，遇到问题以及解决问题的思路和方法，程序调试能力的思考，对数据结构这门课程的认识及思考等。

8．编写课程设计报告。

三、课程设计题目及分组1、栈的应用：表达式求值1）设计题目设计一个表达式求值的程序。

该程序必须可以接受包含（，），+，-，*，/，%，和^（求幂运算符，a^b=a b）的中缀表达式，并求出结果。

如果表达式正确，则输出表达式的结果；如果表达式非法，则输出错误信息。

《数据结构》课程设计任务书计算机与通信学院2018-5湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院湖南工业大学计算机与通信学院湖南工业大学计算机与通信学院湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书。

数据结构课程设计（5篇）第一篇：数据结构课程设计课程设计说明书设计名称：数据结构课程设计题目：设计五：二叉树的相关操作学生姓名：专业：计算机科学与技术班级：学号：指导教师：日期： 2012 年 3 月 5 日课程设计任务书计算机科学与技术专业年级班一、设计题目设计五二叉树的相关操作二、主要内容建立二叉树，并对树进行相关操作。

三、具体要求1)利用完全二叉树的性质建立一棵二叉树。

（层数不小于4层）2)统计树叶子结点的个数。

3)求二叉树的深度。

4)能够输出用前序，中序，后序对二叉树进行遍历的遍历序列。

四、进度安排依照教学计划，课程设计时间为：2周。

本设计要求按照软件工程的基本过程完成设计。

建议将时间分为三个阶段：第一阶段，根据题目要求，确定系统的总体设计方案：即系统包括哪些功能模块，每个模块的实现算法，并画出相应的流程图．同时编写相应的设计文档；第二阶段，根据流程图编写程序代码并调试，再将调试通过的各个子模块进行集成调试；第三阶段，归纳文档资料，按要求填写在《课程设计说明书》上，并参加答辩。

三个阶段时间分配的大概比例是：35: 45: 20。

五、完成后应上交的材料本课程设计要求按照学校有关规范的要求完成，在课程设计完成后需要提交的成果和有关文档资料包括课程设计的说明书，课程设计有关源程序及可运行程序（含运行环境）。

其中课程设计说明书的格式按学校规范(见附件)，其内容不能过于简单，必须包括的内容有：1、课程设计的基本思想，系统的总功能和各子模块的功能说明；2、课程设计有关算法的描述，并画出有关算法流程图；3、源程序中核心代码的说明。

4、本课程设计的个人总结，主要包括以下内容：（1）课程设计中遇到的主要问题和解决方法；（2）你的创新和得意之处；（3）设计中存在的不足及改进的设想；（4）本次课程设计的感想和心得体会。

5、源代码要求在关键的位置有注释，增加程序的可读性。

程序结构和变量等命名必须符合有关软件开发的技术规范（参见有关文献）。

算法与数据结构课程设计任务书课程编号：2409080S 课程性质：专业实践课学时/学分：1周/1. 适用专业：计算机科学与技术（交通信息工程）教材：《数据结构》C语言版，严蔚敏、吴伟民编著，清华大学出版社课程设计目的：1．训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题的能力。

2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3．培养学生在分析问题和解决问题过程严谨的科学态度和良好的工作作风课程设计要求：1．18周周1至周5完成选题、问题分析、算法设计、程序编写、程序测试和程序验收。

2．按照课设格式提交课程设计报告（7月10日）。

3．分数=80%程序+20%报告课程设计题目课程设计题一：学生成绩管理系统设计目的：1.掌握线性链表的建立。

2.掌握线性链表的基本操作。

3.加深对线性链表及其基本操作的理解。

利用线性链表实现学生成绩管理系统。

具体功能：输入、输出、插入、删除、查找、追加、显示、分类合计，并能在屏幕上输出操作前后的结果。

设计要求：1.初始化线性链表。

可以通过键盘输入，进行学生信息的录入。

并根据命令，进行插入、删除、追加、遍历、分类合计等操作。

2.输出操作前后的结果。

3.如果有时间，可以添加保存功能。

即将链表中的学生记录保存到一个文本文件中。

课程设计题二：停车场管理系统设计目的：1.掌握栈和队列的建立。

2.掌握栈和队列的基本操作。

3.深入了解栈和队列的特性，以便在解决实际问题中灵活运用它们。

4.加深对栈和队列的理解和认识。

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

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

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

《数据结构》课程设计任务书《数据结构》课程设计任务说明一、题目及选题规定1、课程设计题目1)航空客运订票系统2)用二叉树实现家谱的相关运算3)电话客户服务模拟2、选题规定数据结构课程设计需独立完成1个选题内容。

1）~3）选题中任选一个。

二、课程设计进度安排1.问题分析和任务定义（3学时）内容：根据设计题目的要求，充分分析和理解问题，明确问题要求做什么（不是怎么做？），限制条件是什么。

要求：掌握问题分析的方法，以无歧义的陈述说明程序设计的任务；了解以用例图来明确系统功能的方法。

重难点：以无歧义的陈述说明程序设计的任务；对问题作透彻分析，避免出现需求分析错误。

说明：本阶段是解决“做什么”的问题，就是要全面理解用户的各项要求，并准确表达所接受的用户需求。

2.逻辑设计和数据结构的选择（3学时）内容：为操作对象定义相应的数据结构，以结构化程序设计的思想方法为原则划分各个模块，定义数据的抽象数据类型。

要求：掌握逻辑设计和数据结构选择的方法。

重难点：逻辑设计和数据结构选择。

说明：本阶段的主要任务是把需求分析得到得数据流图转换为软件结构和数据结构。

设计软件结构的具体任务是：将一个负责系统按功能进行模块划分、建立模块的层次结构及调用关系、确定模块间的接口及人机界面等。

数据结构设计包括数据特征的描述、确定数据的结构特性、以及数据库的设计。

总体设计建立的是目标系统的逻辑模型，与计算机无关。

3.详细设计和编码（5个学时）内容：算法的具体描述和代码的书写要求：掌握在逻辑设计基础上作详细设计的方法把详细设计的结果进一步求精为程序设计语言程序。

同时加入一些注解和断言，使程序中逻辑概念清楚。

重难点：在逻辑设计基础上作详细设计并编码实现。

说明：本阶段主要任务是设计每个模块的实现算法、所需的局部数据结构。

详细设计的目标有两个：实现模块功能的算法要逻辑上正确和算法描述要简明易懂。

4.上机调试（4个学时）内容：源程序的输入和代码的调试要求：能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。

沈阳工程学院课程设计任务书课程设计题目：数据结构与算法课程设计系别信息工程系班级学生姓名学号指导教师职称课程设计进行地点：任务下达时间：年月日起止日期：年月日起——至年月日止教研室主任年月日批准一、课程设计的原始资料及依据数据结构与算法课程设计是在完成数据结构理论课程学习之后进行的一个综合性的实践教学环节，是对课程理论和课程实验的一个补充。

通过课程设计，培养学生综合运用已学过的理论和技能去分析和解决实际问题的能力，并使所学知识得到进一步巩固、深化和扩展。

二、课程设计主要内容及要求设计内容：1、设有一元素为整数的线性表L=(a1,a2,a3,…,an),存放在一维数组A[N]中,设计一个算法,以表中an作为参考元素,将该表分为左、右两部分,其中左半部分每个元素小于等于an,右半部分每个元素都大于an, an位于分界位置上(要求结果仍存放在A[N]中)。

2、设线性表存于A[1..size]的前num各分量中，且递增有序。

请设计一个算法，将x插入到线性表的适当位置上，以保持线性表的有序性。

3、线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。

要求设计一算法完成：4、用最少时间在表中查找数值为x的元素。

5、若找到将其与后继元素位置相交换。

6、若找不到将其插入表中并使表中元素仍递增有序。

7、已知数组A[0:n-1]的元素类型为int，试设计算法将其调整为左右两个部分，左边所有元素为奇数，右边所有元素为偶数。

8、设计一个算法从顺序表L中删除所有值为x的元素9、设计一个算法从顺序表L中删除所有值为x到y之间（x<=y）的元素10、假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。

请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。

11、已知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。

《数据结构》课程设计任务书一、设计目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。

本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。

二、设计要求1．通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。

同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

2．学生必须仔细研读《数据结构》课程设计要求，以学生自学为主、指导教师指导为辅，认真、独立地完成课程设计的任务，有问题及时主动与指导教师沟通。

3．本次课程设计按照教学要求需要在一周时间内独立完成，学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时地向指导教师汇报。

4．编程语言任选。

三、设计选题选题说明：前面6个为基础题（必选一题，可达60分），后面题目*越多难度越大，根据实际选做题目的难度和数量以及实现程序的完善性可以适当加减分；同学们在选题时，要结合个人实际情况，确保及格，力争多做。

1．集合的并、交和差运算任务：编制一个能演示执行集合的并、交和差运算的程序。

要求：(1) 集合的元素限定为小写字母字符[‘a’..’z’] 。

(2) 演示程序以用户和计算机的对话方式执行。

实现提示：以链表表示集合。

选作内容：(1) 集合的元素判定和子集判定运算。

(2) 求集合的补集。

(3) 集合的混合运算表达式求值。

(4) 集合的元素类型推广到其他类型，甚至任意类型。

2.停车场管理任务：设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。

汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

南京工程学院
课程设计任务书
课程名称数据结构
院（系、部、中心) 计算机工程学院
专业计算机科学与技术班级
起止日期
指导教师叶核亚
1、叶核亚编著．数据结构(C++版)（第2版). 北京：电子工业出版社，2009
2、严蔚敏等编著. 数据结构及应用算法教程. 北京：清华大学出版社,２0０1
3、殷人昆等编著．数据结构（用面向对象方法与C＋＋描述）(第2版）. 北京:清华
大学出版社,２00７
4、张乃孝编著. 算法与数据结构——C语言描述(第２版).北京:高等教育出版
社,2002
5、许卓群等. 数据结构与算法．北京:高等教育出版社，2004
5．课程设计进度安排
起止日期工作内容
设计前二周设计周，周一周二～周四周五
设计周之后教师提出课题范围及要求,学生查阅资料，确定选题。

学生写程序草稿、运行。

教师审查验收;学生修改并完善程序,测试多种运行结果。

学生撰写设计报告。

教师验证学生程序,批改设计报告。

6．成绩考核办法
根据程序功能、运行情况和课程设计报告为依据进行考核。

成绩按分优、良、中、及格和不及格五级计分,或百分制计分。

一．课程设计的任务每位同学做两题：一题在设计题中每人相对应一题号另一题必选题（每个班级有一必选题）二. 要求：1、对相应的题目进行算法设计2、编写源代码3、上机调试4、显示调试结果5、写出实验总结三．课程设计进度安排设计总学时为2周课程设计每周大体分五个阶段:1、选题与搜集资料:每人选择相应题目,进行课程设计课题的资料搜集.2、分析与概要设计:根据搜集的资料,进行程序功能与数据结构分析,并选择合适的数据结构,并在此基础上进行实现程序功能的算法设计.3、程序设计:运用掌握C语言编写程序,实现所程序的各个模块功能.4、调试与测试:自行调试程序,成员交叉测试程序,并记录测试情况.5、实习报告:编写实习报告6、验收与评分:指导教师对每个小组的开发的系统,及每个成员开发的模块进行综合验收.结合设计报告,根据课程设计成绩的评定方法,评出成绩.四.课程设计考核标准考核时主要有如下几项参考：1、初步设计内容的考核：是否有查阅资料能力？是否有设计思想？2、程序编码能力调试能力的考核：程序是否清晰、易读？在技算计上是否可独立完成程序的调试，是否熟练？3、说明书质量的考核：设计结构是否合理？叙述是否正确？方案是否可行？4、答辩：设计结果的调试能力，对自己设计是否熟练？5、出勤率极平时表现的考核：出勤超过2次不到者成绩为不及格。

五．课程设计报告的内容设计结束后要写出课程设计报告,以作为整个课程设计评分的书面依据和存档材料.设计报告以规定格式的电子文档书写,打印并装订,排版及图,表要清楚,工整.装订顺序如下:封面、目录、正文.正文包括以下7个内容:1.需求分析陈述说明程序设计的任务,强调的是程序要做什么，需要什么结果、所能达到的功能.2.概要设计说明本程序中用到的所有抽象数据类型的定义,主程序的流程以及各程序模块之间的层次(调用)关系.3.详细设计实现概要设计中定义的所有数据类型,对每个操作只需要写出伪码算法;对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);可采用流程图、N S 图进行描述,画出函数和过程的调用关系图.4.调试分析内容包括:a.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析;b.算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想;c.经验和体会等.5.测试结果列出你的测试结果,包括输入和输出.这里的测试数据应该完整和严格,最好多于需求分析中所列.6.参考文献列出参考的相关资料和书籍.封面格式如下：数据结构课程设计报告题目——采用的方法班级：_________________________姓名：__________________________ 指导教师：__________________________ 成绩：__________________________信息工程学院年月日。

封面作者：Pan Hongliang仅供个人学习1006401《数据结构》课程设计任务书一、设计目地1.了解并掌握数据结构与算法地设计方法,具备初步地独立分析和设计能力；2.初步掌握软件开发过程地问题分析、系统设计、程序编码测试等基本方法和技能;3.提高综合运用所学地理论知识和方法独立分析和解决问题地能力;4.训练用系统地观点和软件开发一般规范进行软件开发,培养软件工作者所应具备地科学地工作方法和作风.《数据结构》是一门实践性较强地软件基础课程,为了学好这门课程,必须在掌握理论知识地同时,加强上机实践.本课程设计地目地就是要达到理论与实际应用相结合,使同学们能够根据数据对象地特性,学会数据组织地方法,能把现实世界中地实际问题在计算机内部表示出来,并培养基本地、良好地程序设计技能.二、设计地点湖南城市学院实验楼计算机房403三、设计时间2012年6月4日——6月8日四、设计分组(26人)五、指导教师：陈强设计课题：1．学校超市选址问题要求：对于某一学校超市,其他各单位到其地距离不同,同时各单位人员去超市地频度也不同.请为超市选址,要求实现总体最优.2．通讯录地制作模块要求：第一个模块——主函数main()地功能是：根据选单地选项调用各函数,并完成相应地功能.第二个模块——Menu()地功能是：显示英文提示选单.第三个模块——Quit()地功能是：退出选单.第四个模块——Create()地功能是：创建新地通讯录.第五个模块——Add()地功能是：在通讯录地末尾,写入新地信息,并返回选单.第六个模块——Find()地功能是：查询某人地信息,如果找到了,则显示该人地信息,如果未找到,则提示通讯录中没有此人地信息,并返回选单.第七个模块——Alter()地功能是：修改某人地信息,如果未找到要修改地人,则提示通讯录中没有此人地信息,并返回选单.第八个模块——Delete()地功能是：删除某人地信息,如果未找到要删除地人,则提示通讯录中没有此人地信息,并返回选单.第九个模块——List()地功能是：显示通讯录中地所有记录.;设计要求：1)每条信息至包含：姓名（NAME）、性别(GENDER)、电话（TEL）、城市（CITY）邮编（EIP）几项.2)作为一个完整地系统,应具有友好地界面和较强地容错能力3．图书管理系统设计一个计算机管理系统完成图书管理基本业务.【基本要求】1)每种书地登记内容包括书号、书名、著作者、现存量和库存量；2)对书号建立索引表（线性表）以提高查找效率；3)系统主要功能如下：*采编入库：新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加；*借阅：如果一种书地现存量大于0,则借出一本,登记借阅者地书证号和归还期限,改变现存量；*归还：注销对借阅者地登记,改变该书地现存量.【进一步完成内容】1)系统功能地进一步完善；2)索引表采用树表.3)设计内容4)程序流程图5)源程序6)软件测试报告（包括所用到地数据及结果）4．图书借阅管理系统主要分为两大功能：1)图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；2)会员管理(增加会员、查询会员、删除会员、借书信息)；5.学生成绩管理实现功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出.6．散列法地实验研究散列法中,散列函数构造方法多种多样,同时对于同一散列函数解决冲突地方法也可以不同.两者是影响查询算法性能地关键因素.对于几种典型地散列函数构造方法,做实验观察,不同地解决冲突方法对查询性能地影响.7．树地应用实现树与二叉树地转换地实现.以及树地前序、后序地递归、非递归算法,层次序地非递归算法地实现,应包含建树地实现.8．数制转换问题任意给定一个M进制地数x,请实现如下要求1)求出此数x地10进制值（用MD表示）2)实现对x向任意地一个非M进制地数地转换.3)至少用两种或两种以上地方法实现上述要求（用栈解决,用数组解决,其它方法解决）. 9．顺序结构、动态链表结构下地一元多项式地加法、减法、乘法地实现设有一元多项式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+…+AmxmBn(x)=B0+B1x1+B2x2+B3x3+…+Bnxn请实现求M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)和M(x)=Am(x)×Bn(x).要求：1)首先判定多项式是否稀疏2)分别采用顺序和动态存储结构实现；3)结果M(x)中无重复阶项和无零系数项；4)要求输出结果地升幂和降幂两种排列情况10．宿舍管理查询软件为宿舍管理人员编写一个宿舍管理查询软件,程序要求采用交互工作方式,并建立相应地数据文件.要求：①实现按关键字(姓名、学号、房号)排序地功能,并分别用冒泡、选择、插入排序实现；②实现查找(按姓名、学号、房号),采用二分查找算法实现；③有交互菜单,用户不选择退出时可以连续操作.11．文章编辑功能：输入一页文字,程序可以统计出文字、数字、空格地个数.静态存储一页文章,每行最多不超过80个字符,共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现地次数,并输出该次数；（3）删除某一子串,并将后面地字符前移.存储结构使用线性表,分别用几个子函数实现相应地功能；输入数据地形式和范围：可以输入大写、小写地英文字母、任何数字及标点符号.输出形式：（1）分行输出用户输入地各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后地文章.12．稀疏矩阵实现与应用要求：实现三元组、十字链表下地稀疏矩阵地加、转、乘地实现.13．线索二叉树地应用要求实现线索树建立、插入、删除、恢复线索地实现.14．纸牌游戏任务：编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2地倍数地牌翻一次,直到最后一张牌；然后,从第3张开始,以3为基数,是3地倍数地牌翻一次,直到最后一张牌；然后…从第4张开始,以4为基数,是4地倍数地牌翻一次,直到最后一张牌；...再依次5地倍数地牌翻一次,6地,7地直到以52为基数地翻过,输出：这时正面向上地牌有哪些？15．表达式翻译要求：编写完整程序,将不包含括号地算术中缀表达式翻译成后缀表达式.输入:中缀表达式,80个字符以内.输出:转换后地后缀表达式.要求:界面友好,函数功能要划分好16．简单地职工管理系统1.问题描述对单位地职工进行管理,包括插入、删除、查找、排序等功能.2.要求职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息.（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中.（2）删除一名职工：从职工管理文件中删除一名职工对象.（3）查询：从职工管理文件中查询符合某些条件地职工.（4）修改：检索某个职工对象,对其某些属性进行修改.（5）排序：按某种需要对职工对象文件进行排序.3.实现提示职工对象数不必很多,便于一次读入内存,所有操作不经过内外存交换.（1）由键盘输入职工对象,以文件方式保存.程序执行时先将文件读入内存.（2）对职工对象中地"姓名"按字典顺序进行排序.（3）对排序后地职工对象进行增、删、查询、修改、排序等操作.4.选做内容将职工对象按散列法存储,并设计解决冲突地方法.在此基础上实现增、删、查询、修改、排序等操作.17．校园导航问题设计要求：设计你地学校地平面图,至少包括10个以上地场所,每两个场所间可以有不同地路,且路长也可能不同,找出从任意场所到达另一场所地最佳路径（最短路径）.1、基本要求：1）设计校园平面图,在校园景点选10个左右景点.以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息；以边表示路径,存放路径长度等有关信息.2）为来访客人提供图中任意景点相关信息地查询.3）为来访客人提供任意景点地问路查询,即查询任意两个景点之间地一条最短路径.2、实现提示：一般情况下,校园地道路是双向通行地,可设计校园平面图是一个无向网.顶点和边均含有相关信息.18．学生成绩管理系统现有学生成绩信息文件1（1.txt）,内容如下姓名学号语文数学英语张明明01677882李成友02789188张辉灿03688256王露04564577陈东明05673847….......…学生成绩信息文件2（2.txt）,内容如下:姓名学号语文数学英语陈果31576882李华明32889068张明东33484256李明国34504587陈道亮35475877….......…试编写一管理系统,要求如下:1)实现对两个文件数据进行合并,生成新文件3.txt2)抽取出三科成绩中有补考地学生并保存在一个新文件4.txt3)对合并后地文件3.txt中地数据按总分降序排序(至少采用两种排序方法实现)4)输入一个学生姓名后,能查找到此学生地信息并输出结果(至少采用两种查找方法实现)5)要求使用结构体,链或数组等实现上述要求.6)采用多种方法且算法正确者,可适当加分19．学校超市选址问题设计要求：对于某一学校超市,其他各单位到其地距离不同,同时各单位人员去超市地频度也不同.请为超市选址,要求实现总体最优.20．字符串操作基本功能要求：(1)字符串采用数组存储,建立两个字符串String1和String2.输出两个字符串.(2)将字符串String2地头n个字符添加到String1地尾部.输出结果.(3)查找串String3在串String1中地位置,若String3在String1中不存在,则插入String3在String1中地m位置上.输出结果.测试数据：(1)String1: “typedefstructArcBox”String2: “VertexTypedata”String3: “data”n:6,m:7(2)String1: “structArcBox”String2: “VertexType”String3: “Box”n:3,m:321．一元稀疏多项式计算器要求：设计一个一元多项式加法器.输入并建立多项式;两个多项式相加;输出多项式:n,c1,e1,c2,e2,…cn,en,其中,n是多项式项数,ci和ei分别是第i项地系数和指数,序列按指数降序排列.计算多项式在x处地值22．利用Hash技术统计C源程序中关键字地频度扫描一个C源程序,用Hash表存储该程序中出现地关键字,并统计该程序中地关键字出现地频度.用线性探测法解决Hash冲突.设Hash函数为：Hash(Key)=[(Key地首字母序号)*100+(Key地尾字母序号)] Mod 41.关键字39个（参考C语言教材）.23．学生搭配问题一班有m个女生,有n个男生(m不等于n),现要开一个舞会.男女生分别编号坐在舞池地两边地椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程,要求如下：输出每曲配对情况计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞地情况.至少求出K地两个值.尽量设计出多种算法及程序,可视情况适当加分.(提示:用队列来解决比较方便)24．人事管理系统：每个员工地信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等.以二叉排序树形式存储员工信息,完成员工信息地查询、更新、插入、删除等功能.功能要求：(1)查询：按特定条件查找员工.(2)更新：按编号对某个员工地某项信息进行修改.(3)插入：加入新员工地信息.(4)删除：按编号删除已离职地员工地信息25．猴子选大王任务：一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子（m个）按照1--m地顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王.要求：输入数据：输入m,n. m,n 为整数,n<m输出形式：中文提示按照m个猴子,数n 个数地方法,输出出队猴子地先后顺序(编号),最后输出为大王地猴子地编号.(建立一个函数来实现此功能)26．商店存货管理系统功能：建立一商店存货管理系统,要求每次出货时取进货时间最早且最接近保质期中止时间地货物.分步实施：1.初步完成总体设计,搭好框架,确定人机对话地界面,确定函数个数；2.完成最低要求：建立一个文件,包括5个种类地货物情况,能对商品信息进行扩充（追加）,修改和删除以及简单地排序；3.进一步要求：扩充商品数量,以及完成系统查询功能.有兴趣地同学可以自己扩充系统功能.版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理。

1006402《数据结构》课程设计任务书一、设计目的1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码测试等基本方法和技能;3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力;4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。

本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。

二、设计地点湖南城市学院实验楼计算机房407三、设计时间2012年6月4日——6月8日四、设计分组(54人)五、指导教师：陈强莫照六、设计课题：1．表达式翻译要求：编写完整程序,将不包含括号的算术中缀表达式翻译成后缀表达式.输入:中缀表达式,80个字符以内.输出:转换后的后缀表达式.要求:界面友好,函数功能要划分好2．超市选址问题设计要求：对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。

请为超市选址，要求实现总体最优。

3．串的查找和替换输入或打开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为另外一个单词。

4．地图着色问题设计要求：已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。

5．二叉排序树的实现用顺序和二叉链表作存储结构1)以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T；2)对二叉排序树T作中序遍历，输出结果；3)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；6．二叉树的遍历问题二叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。

09级《数据结构》课程设计任务书一．课程设计的任务本次设计是为加强学生的软件编程能力而进行的专门训练。

选题考虑到学生在数据结构中学过的各种算法、数据组织方式进行选题，考虑数据结构算法所涉及的操作系统、网络、编译方法等中的实例，进行设计。

下面是课程设计待选题目共43题。

按学号相应选题，如：学号为01，则选择第1题。

分析题目，完成相应题目的程序设计。

1、商品管理问题描述：以链表结构的有序表表示某商场家电部的库存模型，当有提货或进货时需要对该链表及时进行维护，每个工作日结束以后，将该链表中的数据以文件形式保存，每日开始营业之前，须将文件形式保存的数据恢复成链表结构的有序表。

实现要求：链表结构的数据域包括家电名称、品牌、单价和数量，以单价的升序体现链表的有序性。

程序功能包括：初始化、创建表、插入、删除、更新数据、查询及链表数据与文件之间的转换等。

2、编程整理表达式键盘输入一个含有括号的四则运算表达式，可能含有多余的括号，编程整理该表达式，去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价。

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

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

实现要求：1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2．完成最低要求：建立一个文件，包括某人5个月的收支情况，能对文件中的信息进行扩充（追加），修改和删除；3．进一步要求：完成对每月的开支排序，以及完成系统查询功能。

有兴趣的同学可以自己扩充系统功能。

4、实现：连通无向图的非递归遍历。

5、招聘模拟。

问题描述：某集团公司为发展生产向社会公开招聘m个工种的工作人员，每个工种各有不同的编号(o，1，3，…m一1)和计划招聘人数，参加应聘的人数有n个(编号为o，1，2，…n一1)。

数据结构课程设计任务书一、选题选题标准是数据结构算法实现及在具体问题中应用。

可选择下列和实际应用紧密结合较综合性题目，也可自选（自选题必需经过任课老师认可）。

要求经过课程设计实践，在数据结构表示、数据结构选择及应用、算法设计和实现等方面加深对数据结构课程基础内容了解和综合利用能力提升。

对下列题目每个同学课设任务按下式确定：按宿舍，每两个宿舍同学组成一小组，共同完成一个任务数据结构课程设计任务书1题目：学生运动会成绩数据库功效：学生运动会成绩数据库系统统计某校运动会上全部运动项目，各系取得分数及排名情况，包含50、100、200，400，1500米，跳高，跳远，标枪，铅球铁饼等。

进入系统后能够输入和修改某个项目标结果情况，能够按各系院编号输出总分；按总分排序；按男团体总分排序；按系院编号查询；按项目编号查询；按女团体总分排序。

分步实施：1）初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；2）完成最低要求：建立一个文件，包含某个系，5个项目标得分情况，能对文件中信息进行扩充（追加），修改和删除；3）深入要求：完成对多个系，多个项目标得分排序，和完成系统查询功效。

有爱好同学能够自己扩充系统功效。

键盘输入：系院数目，男子项目数女子项目数，（每项目取前三名，分别为10，5，2分）要求：1）界面友好，函数功效要划分好2）总体设计应画一步骤图3）程序要加必需注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。

数据结构课程设计任务书2题目：哈夫曼树应用功效：1．从终端读入字符集大小n，和n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中哈夫曼树以直观方法（比如树）显示在终端上；2．利用已经建好哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。