The hardware and bandwidth for this mirror is donated by METANET, the Webhosting and Full Service-Cloud Provider.
If you wish to report a bug, or if you are interested in having us mirror your free-software or open-source project, please feel free to contact us at mirror[@]metanet.ch.

Type: Package
Title: Implements Queue, PriorityQueue and Stack Classes
Version: 0.0.1
Description: Provides three classes: Queue, PriorityQueue and Stack. Queue is just a "plain vanilla" FIFO queue; PriorityQueue orders items according to priority. Stack implements LIFO.
URL: https://github.com/DataWookie/liqueueR
License: GPL-3
Encoding: UTF-8
LazyData: true
Imports: itertools, methods
Suggests: testthat, iterators
RoxygenNote: 5.0.1
NeedsCompilation: no
Packaged: 2016-08-22 12:23:56 UTC; colliera
Author: Andrew Collier [aut, cre]
Maintainer: Andrew Collier <andrew@exegetic.biz>
Repository: CRAN
Date/Publication: 2016-08-22 19:53:24

A PriorityQueue reference class

Description

Derived from the Queue class.

Fields

data

Initial data to populate the queue.

priorities

Numeric queue priorities.

Methods

pop(N = 1)

Removes and returns head of queue (or raises error if queue is empty). N is number of items to pop.

push(item)

Inserts element at back of the queue.

See Also

Queue-class for information on base class.


A Queue reference class

Description

A Queue reference class

Fields

data

Initial data to populate the queue.

Methods

peek(pos = c(1), as.list = FALSE)

Returns (but does not remove) specified positions in queue (or NULL if any one of them is not available). The as.list argument will cause a list to be returned even if only one element requested.

poll()

Removes and returns head of queue (or NULL if queue is empty).

pop(N = 1)

Removes and returns head of queue (or raises error if queue is empty). N is number of items to pop.

push(item)

Inserts element at back of the queue.

size()

Returns the number of items in the queue.

Examples

queue <- Queue$new()
queue$push("one")
queue$push(2)
queue$push("three")
queue$size()
queue$pop()
queue$poll()

A Stack reference class

Description

Derived from the Queue class.

Fields

data

Initial data to populate the stack.

Methods

push(item)

Inserts element at back of the queue.

See Also

Queue-class for information on base class.

These binaries (installable software) and packages are in development.
They may not be fully stable and should be used with caution. We make no claims about them.