数据结构中队列的应用研究.pdfVIP

应 用 科 学 数据结构中队列的应用研究 叶 雯 (江苏广播 电视大学武进学院 计算机系 江苏常州 213149) 摘【 要】队列是一种特殊的线性表，是计算机科学中非常重要的、有用的数据结构，在计算机操作系统和事务管理中得到广泛的应用。在对停车场 管理系统的研究中，便道的管理符合队列的先进先出操作特性，基于此特性研究了如何利用队列来模拟管理的方法。 关【键词】数据结构 线性表 栈 队列 The Application Research of Queue in Data Structure YE Wen (Jiangsu Radio ＆ TV University Wujin college Computer department， Jiangsu Changzhou，213149。) Abstract：Queue is a special kind of linear ¨st and a very important and useful data structure in computer sci— ence．Queue has been applied widely in computer operation system and transaction management．In the research of park- ing lot management system，the pavement management meet the operating charateristiCS of FIFO in the queue ． Based on this feature ，queue iS used to study how to simulate the management methods． Key word：Data structure： Linear 1ist： Stack： Queue 1、数据结构概述 录。 数据结构被称为计算机科学的两大支柱之一，因此数据结构课程被列 2．2系统设计及实现 为计算机专业的一门专业基础必修课程。我们研究数据结构的目的是为了 2．2．1车辆到达 学会如何更好地编写出效率更高的程序 。 先输入到达车辆 的车牌号，若停车场未满，则车进停车场，输入到达时 数据结构是一 门研究非数值计算的程序设计 问题中计算机 的操作对 间，记录该车辆在停车场 的位置 。若停车场己满，则车进便道，记录该车在 象 以及它们之间的关系和操作等等 的学科 。数据结构 的研究不仅涉及到计 便道的位置。便道的管理是最先到达的车辆在最前面，一旦停车场有空位， 算机硬件的研究范围，而且和计算机软件的研究有着更密切的关系，无论 最前面的车辆最先进入停车场，符合队列的先进先出操作特性 。可 以用一 是编译程序还是操作系统，都涉及到数据元素在存储器中的分配 问题 。 个链队来实现，此时只需要改变便道上车辆结点的连接方式，将模拟便道 数据 的逻辑结构分为集合、线性、树形和图形 4种结构。线性表是最简 的链队头结点连到原来的第二辆车上就可以了。 单、最常用的一种数据结构，栈和队列是两种特殊的线性表，是计算机科学 2．2．2车辆离开 中非常重要的、有用的数据结构。栈被广泛应用于编译软件和程序设计中， 首先输入离开车辆的车牌号以及离开时间，计算其停放时间并收取相 而队列在计算机操作系统和事务管理中得到广泛的应用。 应的停车费用，然后记录要离开车辆的位置，该位置置空。如果便道上有等 2、队列在停车场管理中的应用