77范文网 - 专业文章范例文档资料分享平台

数据结构插队买票

来源:网络收集 时间:2019-03-03 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

数据结构课程设计报告

插队买票

专业 计算机科学与技术

学生姓名 班学

级 号

指导教师 完成日期

插队买票

目 录

1 概 述 ............................................................... 1 1.1 课程设计目的 ................................................ 1 1.2 课程设计内容 ................................................ 1 2 系统需求分析 ........................................................... 1 2.1 系统目标 .................................................... 1 2.2 主体功能 .................................................... 2 2.3 开发环境 .................................................... 2 3 系统概要设计 ........................................................... 2 3.1 系统的功能模块划分 .......................................... 2 3.2 系统流程图 .................................................. 2 4系统详细设计 ............................................................ 3 5 测试 ................................................................... 5 5.1 测试方案 .................................................... 5 5.2 测试结果 .................................................... 5 6 小结 ................................................................... 5 参考文献 ................................................................. 5 附 录 ................................................................. 7 附录1 源程序清单 ....................................................... 7

数据结构课程设计报告(2014)

插队买票 1 概 述 1.1 课程设计目的

数据结构课程设计是为数据结构课程独立开设的实践性教学环节。数据结构课程设计对于巩固数据结构知识,加强学生的实际动手能力和提高学生综合素质是十分必要的。课程设计的目的:

1.要求学生达到熟练掌握C语言的基本知识和技能。 2.了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力。 3.提高程序设计和调试能力。学生通过上机实习,验证自己设计的算法的正确性。学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改。

4.培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度,进一步提高程序设计水平。

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

1.2 课程设计内容

本课程设计的任务是写一个程序模拟这种情况。每个队伍都允许插队。如果你在排队,有一个以上的朋友要求插队,则你可以安排他们的次序。每次一个人入队,并且如果这个入队的人发现队伍中有自己的朋友,则可以插入到这个朋友的后面;当队伍中的朋友不止一个的时候,这个人会排在最后一个朋友的后面;如果队伍中没有朋友,则他只能够排在这个队伍的最后面。每一个入队的人都先进行上述的判断。当队伍前面的人买到车票之后,依次出队。

2 系统需求分析 2.1 系统目标

数据结构课程设计用 C/C++编程实现。

1.问题描述与分析:根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么?限制条件是什么?

2.数据结构设计:为实现每个功能选择的逻辑结构和存储结构,分析原因及合理性。

3.软件结构设计:设计软件模块之间的结构。

4.算法设计:算法的设计及算法分析。每个部分的算法设计说明,可以用流程图描述算法。

5.程序编码:把详细设计的结果进一步求精为程序设计语言程序。源程序要按照软件工程的规则来编写,要求结构清晰,重要功能部分要加上清晰的程序注释。

1

插队买票

6.调试分析:掌握调试工具的各种功能,设计测试数据,测试输出的结果。并进行算法的时间复杂度和空间复杂度的分析。

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

8.编写课程设计报告。 2.2 主体功能

程序从“input.txt”文件读入测试用例,一个文件可包含多个测试用例。每个用例的第一行是朋友组的数目n(1<=n<=1000)。对于一个朋友组以朋友的数目j(1<=j<=1000)开始,由朋友的个数以及他们的名字组成,一个空格后接该组朋友的名字,以空格分开,并且每个人的名字都不同。每个名字不超过四个字母,由{A,B,?,Z,a,b,?,z}组成。一个朋友组最多有1000个人,每个人只属于一个朋友组。n=0时,测试数据结束。

下面是一些具体命令: ·ENQUEUE——X入队;

·DEQUEUE——排队头的人买票,离开队伍,即出队; ·STOP——一个测试用例结束。

测试结果输出到“output.txt”文件中。每个测试用例第一行输出“Scenario #k”,k是测试用例的序号(从1开始)。对每一个出队命令,输出刚买票离开队伍的人名。两个测试用例之间隔一空行,最后一个用例结束不输出空行。 2.3 开发环境

Microsoft Visual C++ 6.0

3 系统概要设计

3.1 系统的功能模块划分

主函数模块:是系统的入口,系统的执行需要调用菜单界面,通过菜单界面触发系统的各个功能。系统中通过获取句柄(标准输入、标准输出)来监控程序的执行。调用初始化的菜单界面,然后根据菜单所显示的功能去调用相应的功能模块函数,从而实现系统管理功能。

系统执行模块:包含系统的初始化、清屏、执行以及退出等功能。

文件操作模块:将文件看做一个数据库来进行操作。充分考虑系统执行的时间与空间复杂性,将文件信息归类保存。文件操作模块需要有新建、加载、保存、退出这四项基本内容,还可以增加备份和维护功能。

2

数据结构课程设计报告(2014)

3.2 系统流程图

开始 初始化窗口队列,读入测试用例 用户选择 入队 当前测试用例结束 出队 是否读到文件尾 结束 图4-1 插队买票流程图

4系统详细设计

本题目主要解决两个问题:一是怎么存放和查找大量数据(主要是姓名);二是怎么操作“ENQUEUE”和“DEQUEUE”命令。 用散列表来存放和查找数据。由于最多有1000个朋友组,每组最多有1000人,使用平方测探法解决冲突,则表的大小是2*(1000*1000),所以选择TableSize=2000003(2000003是大于2000000的最小素数)。同一个组内的都是朋友,所以每个人除了记录他的名字name,还要记录他属于哪个组group,另外用info来表示该但愿是否被占用,数据结构如图4-1所示。散列函数是根据Honer法则计算一个以64为阶的多项式,如图4-2所示。冲突解决方法采用平方探测法,如图4-3所示。

3

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库数据结构插队买票在线全文阅读。

数据结构插队买票.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/zonghe/492254.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: