Struct Stack

pub struct Stack<T>
where
    T: Default + Clone,
{ /* private fields */ }

A stack implementation of the Stackable trait, based on a vector.

Implementations

impl<T> Stack<T>

where T: Default + Clone,

pub fn new() -> Self

Creates a new empty stack.

Trait Implementations

impl<T> Debug for Stack<T>

where T: Default + Clone + Debug,

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

Formats the value using the given formatter.

impl<T> Default for Stack<T>

where T: Default + Clone + Default,

fn default() -> Stack<T>

Returns the “default value” for a type.

impl<T> Stackable for Stack<T>

where T: Default + Clone,

type Item = T

The kind of item the stack holds.

fn is_empty(&self) -> bool

Checks whether the stack is empty.

fn as_slice(&self) -> &[Self::Item]

Extracts a slice containing the entire stack.

fn push(&mut self, item: Self::Item)

Appends one item to the end of the stack.

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

Removes the last item of the stack and returns it, None if the stack is empty.

fn pop(&mut self, n: usize) -> Option<Vec<Self::Item>>

Removes n elements from the end of the stack, None if the stack doesn’t contain enough elements. Returned items are in reverse order: the last element comes last in the list.

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

Peek the last item of the stack and returns a reference to it, None if the stack is empty.