数据结构课程设计任务书
数据结构课程设计-任务书
数据结构与数据处理应用训练课程名称：数据结构与数据处理应用训练计划学时：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’] 。
《数据结构》课程设计任务书
算法与数据结构课程设计任务书课程编号：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辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。
课程方案任务书(数据结构)
平顶山工学院《数据结构》课程设计任务书班级0814101/2专业计算机科学与技术课程名称数据结构指导教师张芳芳、杨斌、张延红计算机科学与工程系2018年2月《数据结构》课程设计任务书一、设计时间及地点1、设计时间：第1周2、设计地点：计算机系机房205、212二、设计目的和要求数据结构课程设计是在学完数据结构课程之后的实践教案环节。
该实践教案是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。
要求学生在设计中逐步提高程序设计能力，培养科学的软件工作方法。
学生通过数据结构课程设计在下述各方面得到锻炼：1、能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。
2、提高程序设计和调试能力。
学生通过上机实习，验证自己设计的算法的正确性。
学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。
3、培养算法分析能力。
分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。
学生认真主动完成课程设计的要求，发挥自主学习的能力，充分利用时间，安排好课程设计，并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。
三、设计题目和内容1、运动会分数统计任务：参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子工程，和w 个女子工程。
工程编号为男子1……m，女子m+1……m+w。
不同的工程取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。
<m<=20,n<=20）功能要求：<1）可以输入各个工程的前三名或前五名的成绩；<2）能统计各学校总分；<3）可以按学校编号或名称、学校总分、男女团体总分排序输出；<4）可以按学校编号查询学校某个工程的情况；可以按工程编号查询取得前三或前五名的学校。
《数据结构》课程设计任务书
《数据结构》课程设计任务书《数据结构》课程设计任务说明一、题目及选题规定1、课程设计题目1)航空客运订票系统2)用二叉树实现家谱的相关运算3)电话客户服务模拟2、选题规定数据结构课程设计需独立完成1个选题内容。
1）~3）选题中任选一个。
二、课程设计进度安排1.问题分析和任务定义（3学时）内容：根据设计题目的要求，充分分析和理解问题，明确问题要求做什么（不是怎么做？），限制条件是什么。
要求：掌握问题分析的方法，以无歧义的陈述说明程序设计的任务；了解以用例图来明确系统功能的方法。
重难点：以无歧义的陈述说明程序设计的任务；对问题作透彻分析，避免出现需求分析错误。
说明：本阶段是解决“做什么”的问题，就是要全面理解用户的各项要求，并准确表达所接受的用户需求。
2.逻辑设计和数据结构的选择（3学时）内容：为操作对象定义相应的数据结构，以结构化程序设计的思想方法为原则划分各个模块，定义数据的抽象数据类型。
要求：掌握逻辑设计和数据结构选择的方法。
重难点：逻辑设计和数据结构选择。
说明：本阶段的主要任务是把需求分析得到得数据流图转换为软件结构和数据结构。
设计软件结构的具体任务是：将一个负责系统按功能进行模块划分、建立模块的层次结构及调用关系、确定模块间的接口及人机界面等。
数据结构设计包括数据特征的描述、确定数据的结构特性、以及数据库的设计。
总体设计建立的是目标系统的逻辑模型，与计算机无关。
3.详细设计和编码（5个学时）内容：算法的具体描述和代码的书写要求：掌握在逻辑设计基础上作详细设计的方法把详细设计的结果进一步求精为程序设计语言程序。
同时加入一些注解和断言，使程序中逻辑概念清楚。
重难点：在逻辑设计基础上作详细设计并编码实现。
说明：本阶段主要任务是设计每个模块的实现算法、所需的局部数据结构。
详细设计的目标有两个：实现模块功能的算法要逻辑上正确和算法描述要简明易懂。
4.上机调试（4个学时）内容：源程序的输入和代码的调试要求：能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。
2周《数据结构》课程设计任务书
沈阳工程学院课程设计任务书课程设计题目：数据结构与算法课程设计系别信息工程系班级学生姓名学号指导教师职称课程设计进行地点：任务下达时间：年月日起止日期：年月日起——至年月日止教研室主任年月日批准一、课程设计的原始资料及依据数据结构与算法课程设计是在完成数据结构理论课程学习之后进行的一个综合性的实践教学环节，是对课程理论和课程实验的一个补充。
通过课程设计，培养学生综合运用已学过的理论和技能去分析和解决实际问题的能力，并使所学知识得到进一步巩固、深化和扩展。
二、课程设计主要内容及要求设计内容：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. 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风；5. 独立完成或分组完成；6. 题材不限，或从参考题目中任选一题；7. 仅限用C语言编写程序；8. 7月3日前完成。
9./jsjxy/jpkc/中课程资源有五份课程设计样例，格式可以参照，不能抄袭！10.允许分小组完成，每组最多3人组成，每人分别都要提交自己的课程设计报告，并填写附录文件“09软工数据结构课程设计分组情况.xls”。
11.同一个题目不能超过6个小组选作，“整个专业分组表”请2个班班长一起汇总，6月15日前发我信箱huangsix@。
12.每个同学设计报告命名“学号姓名.doc”，7月3日前“按班级”打一个压缩包发我信箱。
二、课程设计步骤1. 问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2. 逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；3. 详细设计：定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4. 程序编码：把详细设计的结果进一步求精为程序设计语言程序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构课程设计任务书一、课程设计的目的数据结构课程设计是为数据结构课程独立开设的实践性教学环节。
数据结构课程设计对于巩固数据结构知识，加强学生的实际动手能力和提高学生综合素质是十分必要的。
课程设计的目的：1．要求学生达到熟练掌握C语言的基本知识和技能。
2．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。
3．提高程序设计和调试能力。
学生通过上机实习，验证自己设计的算法的正确性。
学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。
4．培养算法分析能力。
分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。
5．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。
二、课程设计的要求数据结构课程设计用C/C++编程实现。
课程设计的一般步骤：1．问题描述与分析：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？限制条件是什么？2．数据结构设计：为实现每个功能选择的逻辑结构和存储结构，分析原因及合理性。
3．软件结构设计：设计软件模块之间的结构。
4．算法设计：算法的设计及算法分析。
每个部分的算法设计说明，可以用流程图描述算法。
5．程序编码：把详细设计的结果进一步求精为程序设计语言程序。
源程序要按照软件工程的规则来编写，要求结构清晰，重要功能部分要加上清晰的程序注释。
6．调试分析：掌握调试工具的各种功能，设计测试数据，测试输出的结果。
并进行算法的时间复杂度和空间复杂度的分析。
7．总结：课程设计过程的收获，遇到问题以及解决问题的思路和方法，程序调试能力的思考，对数据结构这门课程的认识及思考等。
8．编写课程设计报告。
三、课程设计题目及分组1、栈的应用：表达式求值1）设计题目设计一个表达式求值的程序。
该程序必须可以接受包含（，），+，-，*，/，%，和^（求幂运算符，a^b=a b）的中缀表达式，并求出结果。
如果表达式正确，则输出表达式的结果；如果表达式非法，则输出错误信息。
2）输入要求程序从“input.txt”文件中读取信息，在这个文件中如果有多个中缀表达式，则每个表达式独占一行，程序的读取操作在文件的结尾处停止。
3）输出要求对于每一个表达式，将其结果放在“output.txt”文件的每一行中。
这些结果可能是值（精确到小数点后两位），也可能是错误信息“ERROR IN INFIX NOTATION”。
2、树的遍历：文件目录结构的显示1）设计题目给出UNIX下目录和文件信息，要求编程实现将其排列成一棵有一定缩进的树。
2）输入要求输入数据包含几个测试案例。
每一个案例有几行组成，每一行都代表了目录树的层次结构。
第一行代表目录的根节点。
若是目录节点，那么它的孩子节点将在第二行中被列出，同时用一对圆括号“（）”界定。
同样，如果这些孩子节点中某一个也是目录的话，那么这个目录所包含的内容将在随后的一行中列出，由一对圆括号将首尾界定。
目录的输入格式为：*name size，文件的输入格式为：name size，其中*代表当前节点是目录，name表示文件或目录的名称，由一串长度不大于10的字符组成，并且name字符串中不能含有‘（’，‘）’，‘[’，‘]’和‘*’。
size是该文件/目录的大小，为一个大于0的整数。
每一个案例中最多只能包含10层，每一层最多有10个文件/目录。
3）输出要求对每一个测试案例，输出时要求：第d层的文件/目录名前面需要插入8*d个空格，兄弟节点之间要在同一列上。
不要使用Tab（制表符）来统一输出的缩进。
每一个目录的大小（size）是它包含的所有子目录和文件大小以及它自身大小的总和。
3、最短路径：拯救0071）设计题目看过007系列电影的人们一定很熟悉James Bond这个世界上最著名的特工了。
在电影“Live and Let Die”中James Bond被一组毒品贩子抓住并且关到湖中心的一个小岛上，而湖中有很多凶猛的鳄鱼。
这时James Bond做出了最惊心动魄的事情来逃脱——他跳到了最近的鳄鱼的头上，在鳄鱼还没有反应过来的时候，他又跳到了另一只鳄鱼的头上……最后他终于安全地跳到了湖岸上。
假设湖是100×100的正方形，设湖的中心在（0，0），湖的东北角的坐标是（50，50）。
湖中心的圆形小岛的圆心在（0，0），直径是15。
一些凶猛的鳄鱼分布在湖中不同的位置。
现已知湖中鳄鱼的位置（坐标）和James Bond可以跳的最大距离，请你告诉James Bond一条最短的到达湖边的路径。
他逃出去的路径的长度等于他跳的次数。
2）输入要求程序从“input.txt”文件中读取输入信息，这个文件包含了多组输入数据。
每组输入数据的起始行中包含两个整数n和d，n是鳄鱼的数量而且n≤100，d是007可以跳的最大距离而且d>0。
起始行下面的每一行是鳄鱼的坐标（x，y），其中x, y都是整数，而且没有任何两只鳄鱼出现在同一个位置。
input.txt文件以一个负数结尾。
3）输出要求程序输出结果输出到output.txt文件中。
对于每组输入数据，如果007可以逃脱，则输出到output.txt文件的内容格式如下：第一行是007必须跳的最小的步数，然后下面按照跳出顺序记录跳出路径上的鳄鱼坐标（x，y），每行一个坐标。
如果007不可能跳出去，则将-1写入文件。
如果这里有很多个最短的路径，只需输出其中的任意一种。
4、深度和广度优先搜索：迷宫问题一般的迷宫可表示为一个二维平面图形，将迷宫的左上角作入口，右下角作出口。
迷宫问题求解的目标是寻找一条从入口点到出口点的通路。
5、快速排序1）设计题目设计并实现一种快速排序（Quicksort）的优化版本，并且比较在下列组合情况下算法的性能表现：➢cutoff值从0~20。
cutoff值的作用是只有当数组的长度小于等于这个值时，才使用另一种简单排序方法对其排序，否则使用Quicksort算法排序。
➢选定支点的方法分别是“第一个元素”，“三个元素的中值”，“五个元素的中值”。
对上述的测试分别要采用顺序、逆序、随机三种类型的输入文件。
2）输入要求输入文件中测试数组的大小可以从1000个数到10000个数不等。
程序从input.txt文件中读取输入。
3）输出要求程序的输出到output.txt文件。
6、散列表的应用：插队买票1）设计题目春节前夕，一年一度的运输高潮也开始了，成千上万的外出人员都往家赶。
火车站售票窗前买票队伍一眼望不到头。
运气好的，碰到一个已经在排队的朋友，直接走过去，排他后面，这就叫“插队”，但对队伍里的其他人来说是不公平的。
本课程设计的任务是写一个程序模拟这种情况。
每个队伍都允许插队。
如果你在排队，有一个以上的朋友要求插队，则你可以安排他们的次序。
每次一个人入队，并且如果这个入队的人发现队伍中有自己的朋友，则可以插入到这个朋友的后面；当队伍中的朋友不止一个的时候，这个人会排在最后一个朋友的后面；如果队伍中没有朋友，则他只能够排在这个队伍的最后面。
每一个入队的人都先进行上述的判断。
当队伍前面的人买到车票之后，依次出队。
2）输入要求程序从“input.txt”文件读入测试用例，一个文件可包含多个测试用例。
3）输出要求测试结果输出到“output.txt”文件中。
每个测试用例第一行输出“Scenario #k”，k是测试用例的序号（从1开始）。
对每一个出队命令，输出刚买票离开队伍的人名。
两个测试用例之间隔一空行，最后一个用例结束不输出空行。
7、算法分析：搜索算法效率比较1）设计题目给定一个已排序的由N个整数组成的数列{0,1,2,3,……,N-1}，在该队列中查找指定整数，并观察不同算法的运行时间。
考虑两类算法：一个是线性搜索，从某个方向依次扫描数列中各个元素；另一个是二叉搜索法。
要完成的任务是：➢分别用递归和非递归实现线性搜索；➢分析最坏情况下，两个线性搜索算法和二叉搜索算法的复杂度；➢测量并比较这三个方法在N=100，500，1000，2000，4000，6000，8000，10000时的性能。
8、贪心算法：任务调度问题1）设计题目有n项任务，要求按顺序执行，并设定第I项任务需要t[i]单位时间。
如果任务完成的顺序为1，2，…，n，那么第I项任务完成的时间为c[i]=t[1]+…+t[i]，平均完成时间（ACT）即为（c[1]+..+c[n]）/n。
本题要求找到最小的任务平均完成时间。
2）输入要求输入数据中包含n个测试案例。
每一个案例的第一行给出一个不大于2000000的整数n，接着下面一行开始列出n各非负整数t（t≤1000000000），每个数之间用空格相互隔开，以一个负数来结束输入。
3）输出要求对每一个测试案例，打印它的最小平均完成时间，并精确到0.01。
每个案例对应的输出结果都占一行。
若输入某一个案例中任务数目n=0，则对应输出一个空行。
四、上机安排上机地点：怀德楼A507、509、511上机时间：19周五、课程设计考核办法1．按时到规定地点做设计，不得缺席，上机期间严禁玩游戏；教师将不定期点名和检查。
2．上机要求穿鞋套，并注意保持机房的清洁卫生。
3．严格按照课题分组及对应课题的内容要求进行独立设计，设计过程要完整；根据课程设计完成情况，必须有可运行的软件。
4．相同的课题可采用不同的方法进行设计，设计报告不得互相抄袭，如发现雷同报告，成绩记为不及格。
5．每位同学将电子文档打包压缩，压缩后的文件按格式“学号+姓名.rar”（如1460704101鲍杰.rar）命名，以班级为单位汇总后上交。
6．课程设计报告及相关电子文档上交时间：课程设计结束后星期五下午7．评分方法：课程设计报告占30%；课程设计系统占40%；平时成绩占30%。
六、课程设计报告课程设计报告包括封面、问题描述与分析、数据结构设计描述、软件结构设计（系统功能模块图）、算法设计思想、调试分析、总结、参考文献、附录（源程序清单）等部分。
七、课程设计教材浙江大学出版社，何钦铭，冯雁等，数据结构课程设计，2006年9月。