Trait queue_model::QueueModel

pub trait QueueModel {
    type Item;
    fn enqueue(&mut self, item: Self::Item) -> bool;
    fn dequeue(&mut self) -> Option<Self::Item>;
    fn is_empty(&self) -> bool;
}

Trait which queue implementations must conform to.

Associated Types

type Item

The type of items in the queue.

Loading content...

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 is_empty(&self) -> bool

Checks if the queue is empty.

Loading content...

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 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 is_empty(&self) -> bool

Loading content...

Implementors

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

type Item = T

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

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

fn is_empty(&self) -> bool

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

type Item = T

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

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

fn is_empty(&self) -> bool

Loading content...