Struct Queue

pub struct Queue<T, A>
where
    A: Allocator,
{ /* private fields */ }

A doubly-linked list that owns elements of type T backed by the specified allocator A.

Implementations

impl<T, A: Allocator> Queue<T, A>

pub fn try_new_in(alloc: A) -> Result<Self, AllocError>

Creates a new list with specified allocator.

pub fn allocator(&self) -> &A

Returns a reference to the underlying allocator.

pub fn is_empty(&self) -> bool

Returns true if the list contains no elements.

pub fn len(&self) -> usize

Returns the number of elements in the queue.

pub fn iter(&self) -> QueueIter<'_, T>

Returns an iterator over the entries of the list.

pub fn iter_mut(&mut self) -> QueueIterMut<'_, T>

Returns a mutable iterator over the entries of the list.

pub fn pop_back(&mut self) -> Option<T>

Removes the last element and returns it or None if the list is empty.

pub fn pop_front(&mut self) -> Option<T>

Removes the first element and returns it or None if the list is empty.

pub fn push_back(&mut self, item: T) -> Result<&mut T, AllocError>

Appends an element to the end of the list.

pub fn push_front(&mut self, item: T) -> Result<&mut T, AllocError>

Appends an element to the beginning of the list.

Trait Implementations

impl<T: Debug, A> Debug for Queue<T, A>

where A: Allocator + Debug,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T, A> Drop for Queue<T, A>

where A: Allocator,

fn drop(&mut self)

Executes the destructor for this type.

impl<T, A> Send for Queue<T, A>

where A: Send + Allocator, T: Send,

impl<T, A> Sync for Queue<T, A>

where A: Sync + Allocator, T: Sync,