什么是日历队列？ [英] What is a Calendar Queue?

问题描述

我正在建立一个离散的事件模拟器。维基百科提到有几种通用的优先级队列在DES中很好使用。具体来说，它提到日历队列是一个很好的结构。我发现一个pdf（从1988年）提到日历队列，但在大多数情况下，我找不到关于他们的任何东西。有人会介意解释什么是日历队列，他们如何使用，以及在哪里可以找到一个示例实现？

解决方案

Google搜索发现

研究离散事件日历队列中优化的存储区宽度
模拟器

< a href =http://pioneer.netserv.chula.ac.th/~achaodit/paper5.pdf =noreferrer> http://pioneer.netserv.chula.ac.th/~achaodit/paper5。 pdf

其中描述了第2节中的日历队列。

I am working on a building a discrete event simulator. Wikipedia mentioned that there are several general purpose priority queues that are good for use in DES's. Specifically, it mentions that a Calendar Queue is a good structure. I found one pdf (from 1988) that mentions Calendar Queues, but for the most part I can't find anything else out about them. Would someone mind explaining what Calendar Queue's are, how they're used, and where I might find a sample implementation?

解决方案

A Google search finds

Study of Optimised bucket widths in Calendar Queue for Discrete Event Simulator

http://pioneer.netserv.chula.ac.th/~achaodit/paper5.pdf

which describes Calendar Queues in section 2.

这篇关于什么是日历队列？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！