[工学]数据结构B 课程设计 实验报告正式 郑杰 048.doc

《数据结构B》 课程设计报告 系 别： 计算机与电子系 专业班级： 电子科学与技术 0902 学生姓名： 郑杰 20091185048 指导教师： 徐琴 （课程设计时间：2011年12月12日——2011年12月24日） 华中科技大学武昌分校 课程设计报告撰写内容、格式与成绩评定 一、课程设计报告的撰写内容与要求 1.课程设计总结报告应包括：前言、基本原理或理论、设计计算书或实验报告、结论、图纸（框图、流程图）、参考资料等；或调查、访谈报告、调查问卷、调查提纲等。 2.课程设计总结报告应书写工整，文句通顺、精炼、逻辑性强，图纸和曲线的绘制应符合规范。 3.调查型课程设计应根据调查结果撰写调查报告。调查报告内容包括：题目、参加时间、地点、方式、过程、调查对象一般情况、调查内容、发现的问题、调查结果和调查分析及体会等。调查报告要求语言简练、准确；叙述清楚、明白；数据、资料可靠；结论有理、有据。 4.图纸应布局合理，比例恰当，线条分明，字体工整，符合国家制图标准。 5.课程设计报告字数要求：理工、艺术类不少于2000字，其他专业不少于3000字。 二、课程设计成绩评定 1.学生的课程设计成绩由平时成绩、业务考核成绩两部分组成，均为百分制记分，其中平时成绩占总成绩的30%，业务考核成绩占70%。业务考核含设计报告（计算说明书、调查提纲、调查问卷等）、绘制的图纸、编制的软件、制作的模型、撰写的论文或问卷统计、调查分析等的完成及质量情况；平时成绩含设计表现、到课率等。 2. 教师按学生实际成绩（百分制，含平时成绩和业务考核成绩两部分）登记并录入教务MIS系统，由系统自动转化为“优秀（90～100分）、良好（80～89分）、中等（70～79分）、及格（60～69分）和不及格（60分以下）”五等。 目 录 1．课程设计目的 1 2．课程设计题目描述和要求 1 2.1病人看病模拟程序 1 2.2校园导游咨询 2 3．课程设计报告内容 2 3.1病人看病模拟程序 2 3.1.1问题描述 2 3.1.2设计思路 3 3.1.3数据结构设计 3 3.1.4功能函数设计 4 3.1.5编码实现 5 3.1.6运行与测试 17 3.2校园导游咨询 20 3.2.1问题描述 20 3.2.2设计思路 20 3.2.3数据结构设计 21 3.2.4功能函数设计 21 3.2.5编码实现 22 3.2.6运行与测试 29 4．总结 31 参考文献： 32 1．课程设计目的 以计算机科学技术为核心的信息技术正在深刻地改变着人们的工作、生活、和思维方式。软件是计算机的灵魂，程序设计是计算机科学技术最重要的基础，写出高质量的程序是每个软件开发者追求的目标。要达到这个目标仅靠学习几门高级语言是远远不够的，正如我们即使认识汉字并懂得中文语法也难以写出好文章一样。数据结构这门课程正是打开程序设计知识宝库的金钥匙，其主要目的是培养学生存储和数据加工能力。学好数据结构，可以掌握更多程序的设计技巧。 数据结构这门课程的性质决定了其在电子科学与技术专业嵌入式方向知识体系中的重要地位。因此加深对本课程的学习，理解与掌握显得尤为重要，除了在正规的课堂的理论知识学习外，有必要在课程结束时开展课程设计。数据结构课程设计有助于培养学生依据实际问题抽象出相应的数学模型解决问题的能力。在此过程中运用数据结构的理论知识实现数据的存储、算法的设计、问题的解决。从而极大的巩固和加深了对于理论知识的理解与掌握。 2．课程设计题目描述和要求 2.1病人看病模拟程序 ⑴问题描述 模拟病人到医院看病，选择看病的诊室排队看医生的情况。在病人排队过程中，主要重复两件事： ①病人到达诊室，将病历本交给护士，排到等待队列中候诊。 ②护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊 ⑵基本要求 要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下： ①显示可选择的各诊室。 ②排队——输入排队病人的病历号，加入到某诊室病人排队队列中。 ③就诊——该诊室病人排队队列中最前面的病人就诊，并将其从队列中删除。 ④查看各诊室排队——从队首到队尾列出所有的该诊室排队病人的病历号。 ⑤不再排队，余下依次就诊——从队首到队尾列出所有的排队病人的病历号及就诊诊室，并退出运行。 ⑥下班——退出运行。 2.2校园导游咨询 ⑴问题描述 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 ⑵基本要求 ①设计你所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 ②为来访客人提供图中任意景点