KTV歌曲点播列表管理功能的设计与开发 其他类 本科组.docVIP

内 容 摘 要 本文主要研究了KTV中歌曲点播列表的管理功能及各种管理功能在Turbo C中的算法设计与实现过程，研究通过实地走访、了解需求、根据需求设计算法、调试算法的方式进行，改进了KTV中歌曲点播列表的管理功能，也可作为数据结构课程的教学实例。 关键词：歌曲点播列表 管理功能 算法 实现 Abstract This paper looks into the managing functions of the list of songs in KTV. It also studies the algorithm and implementation of these managing functions in Turbo C .By visiting KTV, learning the needs, designing algorithms based on the demand and debugging the algorithms, the study can not only improve the managing functions of the list of songs in KTV, but also serve as teaching examples on data structure courses. Key words: list of songs, managing functions, algorithm，implementation 目 录 引言 文献回顾与文献综述 功能设计 点歌 切歌 移动 调换 添加 插入 删除 系统实施 将一首歌曲移动到另一首歌曲之后 将两首歌曲的位置相互调换 添加 插入 删除 小结 附录 KTV歌曲点播列表管理功能的设计与开发 本文研究了KTV中歌曲点播列表的管理功能在Turbo C中的设计与实现，包括其中已有的添加、插入、删除等功能在Turbo C中的实现，与根据顾客需要，用Turbo C设计的实现两首歌曲调换、移动功能的算法实现，其研究意义在于改进了KTV中已有的歌曲点播列表的管理功能，进一步方便了广大顾客的使用；同时，本文中用到的算法涉及到数据结构中有关单链表、链式队列中的种种算法的实现思想，因此，本文的研究意义还在于可以将其中的算法作为数据结构中的教学实例，以帮助学生更加灵活地运用单链表。除此之外，本文的研究意义也在于鼓励学生运用所学知识去解决实际生活中遇到的问题，从而激发学生的学习热情，营造良好的学习氛围。 本文研究的理论背景即为大一所开课程《数据结构》中单链表的建立、插入、删除、查找，链式队列的入队、出队等运算的实现思想。现实背景则是由于当今社会计算机的飞速发展以及人们娱乐生活的不断丰富，KTV已成为广受青睐的娱乐场所，而随着计算机技术的进步与普及，KTV等娱乐场所中对计算机的应用也随处可见，本文研究的KTV中歌曲点播列表管理功能的设计与开发便是KTV中应用计算机进行信息管理的重要组成部分。 本文采用的研究方法大体为：首先通过走进位于北京市昌平区昌平东关的“雷石KTV”进行实地调查，了解顾客对KTV的歌曲点播列表中不同管理功能的需要，然后将每一个功能用Turbo C中的程序语言写成一个函数，接着编写主函数，通过在主函数中调用上面编写的功能函数，完成提示功能、选择功能、实现功能等任务，最后在Turbo C 3.0中调试由主函数和功能函数构成的程序，以模拟在KTV中根据顾客的实际需要对歌曲播放列表实现各种管理功能的过程，并最终调试成功。 本文的研究主题是KTV中歌曲点播列表的管理功能以及其在Turbo C中的实现，包括其中已有功能如添加、插入、删除在Turbo C 3.0环境下的算法与实现，以及通过实地调研、根据顾客需要新增加的功能如移动、调换在Turbo C 3.0环境下的算法与实现。 本文的创新点在于对顾客需要、但KTV中没有的功能如调换、移动给出了在Turbo C中的算法与相应程序代码、使得这些功能在Turbo C环境下得以实现，从而改进了KTV中的歌曲点播列表；另一方面，如今大多数KTV中的歌曲点播列表主要是基于数据库运行的，而本文则提供了类似的歌曲点播列表在Turbo C环境下、以单链表作为数据的存储结构，并以C语言源文件的形式存储在个人计算机内存中的管理与实现方法，这也是本文的创新点之一。同时，由于有关数据结构的教材中缺少在KTV歌曲点播列表中运用单链表实现点歌、切歌、添加、插入、删除、调换、移动等功能的例题与分析，本文的创新点还在于为数据结构的教学提供了新的实例与应用；另外，本文也为因专业知识储备不够而困惑的大一学生提供了运用课堂所学知识解决实际问题的方法。 本文余下部分的结构如下: 第一部分:文献回顾与文献综述;