Class Abstract-Queue

Part of:

package metabang.cl-containers, class initial-contents-mixin, class ordered-container-mixin, class ring-buffer, class basic-queue, class priority-queue-on-container

Direct Superclass

initial-contents-mixin
ordered-container-mixin

Direct Subclass

basic-queue

A simple FIFO queue implemented as a list with extra bookkeeping for efficiency.

priority-queue-on-container
ring-buffer

Direct Method

delete-first

Removes (and returns) the first item in an ordered
container.
Behavior is undefined if the conta...

dequeue
empty!

Removes all items from the container and returns nil.

enqueue
error-if-queue-empty
first-element

Other Method

add-initial-contents
delete-list

Deletes each item in the list from the container.

insert-initial-contents-p

Returns true if this container type should rely on the default behavior of basic-initial-contents...

insert-list

Adds each item in the list to the container in an
upspecified order.

insert-sequence

Adds each item in the sequence to the container in an
upspecified order.

iterate-elements
reverse-container

Destructively alters the elements/nodes of an ordered container so that they are reversed.