Trait Stack 

pub trait Stack: Debug {
    type Error: Sized + Copy + Debug;

    // Required methods
    fn empty() -> Self;
    fn depth(&self) -> usize;
    fn peek(&self) -> Option<State>;
    fn pop(&mut self) -> Option<State>;
    fn push(&mut self, item: State) -> Result<(), Self::Error>;
}

A trait representing a stack.

Required Associated Types

type Error: Sized + Copy + Debug

This stack’s error type.

Required Methods

fn empty() -> Self

Create an empty stack.

fn depth(&self) -> usize

The current stack depth.

fn peek(&self) -> Option<State>

Peek at the current item on the stack.

fn pop(&mut self) -> Option<State>

Pop the next item from the stack.

fn push(&mut self, item: State) -> Result<(), Self::Error>

Push an item onto the stack.

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementations on Foreign Types

impl Stack for Vec<State>

Available on crate feature alloc only.

An unbounded Stack premised on the allocating Vec.

This SHOULD NOT be used. This allows serializations to use an unbounded amount of memory to represent objects of arbitrary depth. It’s here solely to offer ‘complete’ support for all possible serializations (compliant with RFC 8259).

type Error = Infallible

fn empty() -> Self

fn depth(&self) -> usize

fn peek(&self) -> Option<State>

fn pop(&mut self) -> Option<State>

fn push(&mut self, item: State) -> Result<(), Self::Error>

Implementors

impl<const ONE_FOURTH_OF_MAX_DEPTH: usize> Stack for ConstStack<ONE_FOURTH_OF_MAX_DEPTH>

type Error = StackError