Struct StaticPriorityQueue

pub struct StaticPriorityQueue<T: Ord, const N: usize> { /* private fields */ }

A statically-sized queue which is implemented as a max-heap.

Implementations

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

pub fn new() -> Self

Creates a new queue.

Trait Implementations

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

fn default() -> Self

Returns the “default value” for a type.

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

type Item = T

The type of items in the queue.

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.

fn is_empty(&self) -> bool

Checks if the queue is empty.