More Data Structures

Besides the more common data structures, the Motoko Base Library also includes other useful data structures.

We will not cover them in this book, but we include them as a reference to the official docs.


The AssocList module provides a linked-list of key-value pairs of generic type (K, V)


The Deque module provides a double-ended queue of a generic element type T.


The Stack module provides a class Stack<X> for a minimal Last In, First Out stack of elements of type X.