罗莉霞

摘要：队列是一种非常重要的线性结构，不仅在各类管理信息系统中应用极多，而且在日常生活中的很多场合都有所运用。循环队列尤其是《数据结构》课程中的重难点，为了帮助学生更好理解这个知识点，该文提出在循环队列的教学过程中引入医院的智能排队叫号系统作为案例，教师通过开展一系列讨论、分析、问答等师生互动的活动，最终让学生提出可行的解决方案，以此来加深学生对基本原理、概念的认识和理解。

关键词：案例教学法；排队叫号系统；循环队列

中图分类号：G64 文献标识码：A 文章编号：1009-3044（2018）01-0167-02

Abstract：The queue is an important linear structure. It is not only used in many management information systems， but also in many situations in our daily life. In particularly， circular-queue is the keystone in the data structure. In order to help students to understandit well， this paperintroduced the case of hospital intelligent calling and queuing systemswhile teaching， by guiding students to participate in the discussion， analysis， question and answer activities. After these interactive activities， the students were asked to come up with a feasible solution， thus deepening their understanding of the content.

Key words：case methodteaching；calling and queuing systems；circular-queue

案例教学是教师在教学过程中引入案例作为教学材料，结合教学主题，通过学生的调查、讨论、问答等师生互动的过程，来探讨解决问题的思路和方案，使得学生积极主动学习，从而培养学生更高层次能力的一种教学方法[1]。它是对传统意义上“老师讲、学生听”这种教学方法的突破，它要求教师以引导为主，将教学的中心由以教师为中心转换为以学生为中心，让学生真正成为学习的主角，从而激发学生的学习兴趣。

队列是《数据结构》课程中的重点，也是难点，它是一种非常重要的线性结构。随着服务行业业务种类和业务数量的急剧增长，队列的应用在生活中随处可见，例如医院的电子排队机系统、银行的叫号系统，以及工商、税务、电信大厅的业务排队系统等，这些基本上都是采用先来先服务的机制[2]。在循环队列的教学……