Trait QueueModel

pub trait QueueModel {
    type Item;

    // Required methods
    fn enqueue(&mut self, item: Self::Item) -> bool;
    fn dequeue(&mut self) -> Option<Self::Item>;
    fn count(&self) -> usize;

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

Trait which queue implementations must conform to.

Required Associated Types

type Item

The type of items in the queue.

Required Methods

fn enqueue(&mut self, item: Self::Item) -> bool

Attempts to enqueue an item; returns whether or not it was successful.

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

Attempts to dequeue an item; returns None if there are no items available.

fn count(&self) -> usize

Checks the current number of items in the queue.

Provided Methods

fn is_empty(&self) -> bool

Checks if the queue is empty.

Implementations on Foreign Types

impl<T> QueueModel for VecDeque<T>

type Item = T

fn enqueue(&mut self, item: Self::Item) -> bool

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

fn count(&self) -> usize

fn is_empty(&self) -> bool

impl<T: Ord> QueueModel for BinaryHeap<T>

type Item = T

fn enqueue(&mut self, item: Self::Item) -> bool

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

fn count(&self) -> usize

fn is_empty(&self) -> bool

Implementors

impl<T, const N: usize> QueueModel for StaticRingQueue<T, N>

type Item = T

impl<T: Ord, const N: usize> QueueModel for StaticPriorityQueue<T, N>

type Item = T