Trait simrs::Queue

pub trait Queue {
    type Item;

    fn push(&mut self, value: Self::Item) -> Result<(), PushError>;
    fn pop(&mut self) -> Option<Self::Item>;
    fn len(&self) -> usize;

    fn is_empty(&self) -> bool { ... }
}

Trait implemented by the queues used in the simulation.

Required Associated Types

type Item

Type of elements held by the queue.

Required Methods

fn push(&mut self, value: Self::Item) -> Result<(), PushError>

Add an element to the queue.

Errors

Returns an error if the queue is bounded in size and full.

fn pop(&mut self) -> Option<Self::Item>

Removes the next element and returns it, or None if the Queue is empty.

fn len(&self) -> usize

Returns the number of elements in the queue.

Provided Methods

fn is_empty(&self) -> bool

Returns true if there are no elements in the queue.

Implementors

impl<T> Queue for Fifo<T>

type Item = T

impl<T: Ord> Queue for PriorityQueue<T>

type Item = T