一种基于Petri网的无固定容量队列的算法

• 作者: 乐晓波 黄敏
• 来源期刊: 计算技术与自动化
• 关键词: 司:Petri网 条件 事件 队列 冲突 约束
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 软件分析与设计
• 页码范围: 39-42
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2001.02.009

摘要

队列是一种先进先出的数据结构,其特点是当一个数据入队后,必须穿过整个列才能出队,效率不高;当容量改变时,使用它的应用程序必须在人口或出口作相应的改变.本文设计的无固定容量的队列克服了这个缺点,即当它的容量改变时,使用它的应用程序不必改变,并且不必穿过整个队列才出队,提高了效率.并用Pet ri网模拟了它的系统行为,设计出它的算法,为使用这种数据结构的应用程序提供了方便.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄敏	长沙交通学院计算机系	7	45	3.0	6.0
2	乐晓波	吉首大学计算机系	3	25	3.0	3.0