队列的深入研究及应用.docVIP

兰州城市学院毕业设计（论文） 兰州城市学院毕业设计（论文） - PAGE VI - - PAGE III - 学号20080801050133 密级 兰州城市学院本科毕业论文 队列的深入研究及应用 学 院 名 称：信息工程学院 专 业 名 称：计算机科学与技术 学 生 姓 名：赵莉来 指 导 教 师：朱正平 二○一二年五月 BACHELORS DEGREE THESIS OF LANZHOU The Deeply Research and Apply of Queue College ：School of Information Engineering Subject ：Computer Science and technology Name ：Zhao Li lai Directed by：Zhu Zheng ping May 2012 郑 重 声 明 本人呈交的学位论文，是在导师的指导下，独立进行研究工作所取得的成果，所有数据、图片资料真实可靠。尽我所知，除文中已经注明引用的内容外，本学位论文的研究成果不包含他人享有著作权的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确的方式标明。本学位论文的知识产权归属于培养单位。 本人签名： 日 期： 摘 要 队列是一种重要的数据类型。队列在各种类型的系统中应用广泛。在传统的数据结构的研究中，通常只讨论单循环队列等数据类型，并且这些数据类型的存储结构总是事先开辟好定量空间，导致了在具体应用中存储空间不同程度的浪费，以往的文献中并未就此问题做深入探究以求解决。本文就队列的应用中，其存储空间的动态分配和动态回收做了深入研究并得到了实现方法，同时对循环多队列等文献中涉及较少的存储结构给出了具体实现方法。最后用这些结构解决了一些具体问题。 关键词：队列；存储结构；存储空间；动态分配 - PAGE V - Abstract Queue is an important kinds of data structures,it is widely used in varieties of systems. What we usually discussed in traditional data structures about queue are link-queue and sequential-circulating queue. Just like queue, we discuss the feature of storage structures of circulating-queue, and implement dynamic storage which can avoid the lack of space as well as a waste of it on the basis of traditional queue. On account of practical need, we present multi-circulating queue and discuss the feature of storage structures, implement dynamic storage and use them in practical problem so that it can provide theoretical basis for more reasonable and flexible queue systems of service. The dynamic technology and multi-queue have solved many practical problems. These different kinds of flexible cup have overcame lots of puzzles in practical systems. Perhaps this technology can bring revolutionary changes to the development of software. Key Words： Queue; Storage Structures; Storage Space; Dynamic Storage 目 录 TOC \o 1-3 \h \z \u 摘 要 IV Abst