- 1、本文档共55页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计
题目 : 赫夫曼树的建立运动会分数统计
订票系统
猴子选大王
图的建立与输出
姓
名: ***
学
号 ****
专
业:
计算机科学与技术
指导教师:
****
2010年 9月 20日
1
目录
一:
............3
绪言 ??????????????????
1.1
课题设计背景 ?????????????
..........3
1.2
课题研究的目的和意义 ???????????
.3.
1.3
课题研究的内容 ??????????????
..4
二:主菜单设计 ??????????????????
..4
2.1
主菜单 ??????????????????
.4
2.2
主菜单源代码 ???????????????
..4
2.3
主菜单流程图 ???????????????
5
三:具体程序设计 ?????????????????
6
3.1
赫夫曼树的建立 ?????????????????
6
3.2 运动会设计 ?????????????????? ..8
3.3 订票系统 ??????????????????? .12
3.4 猴子选大王 ?????????????????? .15
3.5 图的建立及输出 ???????????????? 16
四:总结与展望 ????????????????????? 19
五:参考文献 ?????????????????????? 19
.
2
绪言
1. 1 课题背景
《数据结构》作为一门独立的课程最早是美国的一些大学开设的,
1968 年
美国唐 ·欧·克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计
技巧》第一卷《基本算法》 是第一本较系统地阐述数据的逻辑结构和存储结构及
其操作的著作。从 60 年代末到 70 年代初,出现了大型程序,软件也相对独立,
结构程序设计成为程序设计方法学的主要内容, 人们就越来越重视数据结构, 认
为程序设计的实质是对确定的问题选择一种好的结构,加上设计一种好的算法。
从 70 年代中期到 80 年代初,各种版本的数据结构著作就相继出现。
目前在我国,《数据结构》也已经不仅仅是计算机专业的教学计划中的核心课程之一,而且是其它非计算机专业的主要选修课程之一。
《数据结构》在计算机科学中是一门综合性的专业基础课。 数据结构的研究不仅涉及到计算机硬件 (特别是编码理论、 存储装置和存取方法等) 的研究范围,而且和计算机软件的研究有着更密切的关系, 无论是编译程序还是操作系统, 都涉及到数据元素在存储器中的分配问题。 在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更为方便。 因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程, 在计算机科学中, 数据结构不仅是一般程序设计 (特别是非数值计算的程序设计) 的基础,而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。
值得注意的是, 数据结构的发展并未终结, 一方面,面向各专门领域中特殊问题的数据结构得到研究和发展, 如多维图形数据结构等; 另一方面,从抽象数据类型的观点来论数据结构,已成为一种新的趋势,越来越被人们所重视。
1.2 课题研究的目的和意义
通过对此次数据结构大型作业内容的实际操作及分析,加深对数据结构丰
富功能的理解及增强实际动手能力,在实践中不断提高对汇编语言的运用能力。
锻炼学生分析与编写大型软件代码的能力。 通过与同组同学的合作, 锻炼协作的
能力。
1.3 主要研究内容
3
这次课程设计我们一共选拉赫夫曼树的建立、运动会分数统计、订票系统、猴子选大王、图的建立与输出五个课程为主要研究对象,在分步运行的情况下最后用一个主菜单进行调用,所有的程序都是在 WIN-TC 的环境下运行的。
主菜单设计
运行程序后首先进入主菜单界面,进行选择。共五个功能模块,输入相应选项,进入各个模块界面。
2.1 主菜单
1.赫夫曼树的建立
2.运动会分数统计
3.订票系统
4.猴子选大王
5.图的建立与输出
2 主控菜单源代码
void main()
{int i;
printf(\n\t\t**** **** 学院 ***** 班\n\n);
printf(\t\t\t 制作人 :****** **** *** ***\n\n\n);
printf(\t1-------- 哈夫曼树的建立 \t2--------- 运动会分数统计 \n\n\n);
printf(\t3-------- 订票系统 \t 4--------- 猴子选大王 \n);
printf(\n\n\t5-------- 图的建立与输出 );
printf(\n\n\n\t\
您可能关注的文档
- 教育训练企划案.docx
- 教育需要换位思考解答.docx
- 散水施工工程技术交底记录.docx
- 敦化某垃圾场垃圾渗滤液处理技术方案.docx
- 散装水泥灌施工组织设计.docx
- 敦煌铁路监理站站场工程监理实施细则.docx
- 敬业奉献道德讲堂主持词.docx
- 敬老院改造工程施工组织方案.docx
- 敦煌站房混凝土浇筑技术交底.docx
- 数值分析课程设计分析方案.docx
- 开学升旗仪式教师发言稿(精选5篇).pdf
- 河北省邢台市部分重点高中2023-2024学年高二上学期1月期末英语试题.pdf
- 教师资格之中学生物学科知识与教学能力题库练习模考A卷带答案.pdf
- 广东省茂名市2024学年英语高三上期末达标测试试题含解析.pdf
- 智慧树《创新性思维及方法》单元检测及答案解析.pdf
- 常识化颠覆常识本身.pdf
- 心理的演讲稿(通用6篇).pdf
- 海南省琼中黎族苗族自治县琼中中学2023-2024学年高二下学期3月月考语文试题(含答案).pdf
- 年度上学期北师大版五年级上册语文教学计划(通用3篇).pdf
- 必刷卷03-2023年高考高效提分物理考前信息必刷卷(福建专用).pdf
最近下载
- 中医妇科特色疗法之穴位贴敷疗法PPT.pptx
- 《无障碍设施施工验收及维护规范》(GB50642—2011)的解读.pdf VIP
- 初中化学第二单元《我们周围的空气》作业设计.docx
- 04-2024黄河流域生态保护和高质量发展-东营公需.docx
- 人教版九年级下册《语文》核心素养全册教案.pdf
- 贵州省施秉县恒盛有限公司36×39000kVA110kV工业硅冶炼炉年产90万t工业硅升级改造项目环境影响报告书简本.doc VIP
- 广东花城版七年级音乐教学计划(通用10篇).doc
- 二年级上册数学教材分析.pdf
- 基因工程___电子版.doc
- 蚌埠医学院第一附属医院临床医学研究伦理会审查批件.doc
文档评论(0)