rust-fp-pfds 0.0.4

A Functional Programming Library in Rust, Purely Functional Data Structure
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

use std::rc::Rc;

#[derive(Debug)]
pub enum StackError {
    NoSuchElementError,
    IndexOutOfRangeError,
    RcUnwrapError,
}

pub trait Stack<A> {
    fn cons(self, value: A) -> Self;
    fn head(&self) -> Result<&A, StackError>;
    fn tail(&self) -> Rc<Self>;
    fn size(&self) -> usize;
    fn update(self, index: u32, new_value: A) -> Result<Self, StackError>
    where
        Self: Sized;
    fn get(&self, i: u32) -> Result<&A, StackError>;
}