小组 数据结构课设报告

沈阳工程学院

课程设计设计题目：数据结构与算法的设计与实现

系别信息学院班级计专本121

学生姓名李晓婷陈颖卓郑永凯赵琦琳

学号12 05 27 30

指导教师代钦张楠职称讲师、讲师

起止日期：2013年06月08日起——至2013年06月21日止

沈阳工程学院

计算机组成原理课程设计成绩评定表

系（部）：信息学院班级：计专本121 学生姓名：李晓婷

沈阳工程学院

计算机组成原理课程设计成绩评定表

系（部）：信息学院班级：计专本121 学生姓名：陈颖卓

沈阳工程学院

计算机组成原理课程设计成绩评定表

系（部）：信息学院班级：计专本121 学生姓名：郑永凯

沈阳工程学院

计算机组成原理课程设计成绩评定表

系（部）：信息学院班级：计专本121 学生姓名：赵琦琳

沈阳工程学院

课程设计任务书

课程设计题目：看病排队

系别信息学院班级计专本121 学生姓名李晓婷陈颖卓郑永凯赵琦琳

学号12 05 27 30

指导教师代钦、张楠职称讲师、讲师

课程设计进行地点：实训F座

任务下达时间：年月日起止日期：年月日起——至年月日止

教研室主任张欣年月日批准

一、课程设计的原始资料及依据

看病排队问题描述

医院各科室的医生有限，因此病人到医院看病时必须候诊，而病人病情有轻重之分，不能简单地根据先来先服务的原则进行诊断治疗，所以医院根据病人的病情规定了不同的优先级别。医生在治疗时，总是选择优先级别高的进行诊治，如果遇到两个级别相同的病人，则选择先来排队的病人进行诊治。

二、课程设计主要内容及要求

看病排队内容及要求

用队列模拟上述看病排队候诊的问题，建立两个队列分别对应两个不同的优先级别，按照从终端读入的输入数据的方式进行模拟管理。

（1）新的病人挂号然后加入队列候诊，护士根据病情指定其优先级。

（2）医生根据优先级别为病人进行诊治。

（3）病人出队。

三、对课程设计说明书撰写内容、格式、字数的要求

1．课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。

2．在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。

3．设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。

4．课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。

5．课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。

四、设计完成后应提交成果的种类、数量、质量等方面的要求

1．完成“任务书”中指定的操作功能，运行稳定。

2．课程设计说明书。

六、主要参考资料（文献）

[1]严蔚敏吴伟民.数据结构（C语言版）. 北京:清华大学出版社.2007

[2]谭浩强.C程序设计.北京:清华大学出版社.1999.12

[3]滕国文.数据结构课程设计.北京:清华大学出版社.2010.09

[4]苏仕华等编著. 数据结构课程设计. 北京:机械工业出版社.2005.05

[5]李春葆.数据结构（C语言版）习题与解析.北京:清华大学出版社.2002..04

摘要

数据结构不仅为计算机专业工作者所使用，而且为广大计算机应用人员所喜爱和使用。学习计算机知识，不仅能够掌握有关的知识，而且能培养人们的信息素养。许多高等学校，不仅在计算机专业开设数据结构课程，而且在非计算机专业也开设了数据结构课程。学习数据结构已经成为广大计算机应用人员和广大青年学生的迫切要求。在现今社会中，越来越多的高校实行教学改革，有很多学校实行了地铁问题解决系统，因此我们选择该题目为本次课设的主要题目。本次课程设计我们主要做了医院看病排队系统问题的设计与实现。

依据该项目要求实现的排队、就诊、查看排队人数等功能，可以抽象出需要设计的算法有：队列数据结构的定义、队列的初始化、队列的插入操作、队列的删除操作、求队列长度以及销毁队列等基本操作。本项目要求采取菜单的形式进行操作，故可设计各个操作之间的接口函数，以实现在各功能之间的任意切换。

通过这两周的学习，我们主要根据课本中的实现思想及算法编写程序，体现以课本知识的应用为主，在学习了线性表、栈、队列、二叉树、树与图等结构的基础上，并能结合一些著名算法来解决一些实际问题，从而能更深刻理解数据结构的内涵，熟悉他们各自的应用场合及方法。有些在平时课程中并没有掌握的内容在这次课程设计中都是先通过看课本学懂了，然后再在课程设计中加深印象，实现算法的应用和拓展。不仅巩固了我们的基础知识，而且使我们的实际操作能力和团队协作能力有了很大的提升。

关键词：线性表，栈和队列，二叉树，图

目录

摘要.................................................................................................................................................. I 目录................................................................................................................................................ II 第1章概述 . (1)

1.1 设计题目 (1)

1.2 设计目的 (1)

第2章设计原理及运行环境 (2)

2.1 设计原理 (2)

2.2 运行环境 (2)

第3章系统分析与设计 (5)

3.1 问题分析 (5)

3.2 功能模块图 (5)

3.3 看病问题功能实现 (5)

第4章系统功能实现 (7)

4.1 结构功能实现 (7)

4.2 函数功能实现 (7)

4.3 系统功能实现 (8)

4.4 运行功能实现 (19)

结论 (24)

致谢 (26)

参考文献 (27)