Stack

class guppylang.std.collections.Stack

A last-in-first-out (LIFO) growable collection of values.

To ensure static allocation, the maximum stack size must be specified in advance and is tracked in the type. For example, the Stack[int, 10] is a stack that can hold at most 10 integers.

Use empty_stack to construct a new stack.

__iter__() → Self

Returns an iterator over the elements in the stack from top to bottom.

__len__() → int

Returns the number of elements currently stored in the stack.

__next__() → Option[tuple[T, Self]]

discard_empty() → None

Discards a stack of potentially non-droppable elements assuming that the stack is empty.

Panics if the stack is not empty.

peek() → TCopyable

Returns a copy of the top element of the stack without removing it.

Panics if the stack is empty.

Note that this operation is only allowed if the stack elements are copyable.

pop() → T

Removes the top element from the stack and returns it.

Panics if the stack is empty.

push(elem: T @ owned) → None

Adds an element to the top of the stack.

Panics if the stack has already reached its maximum size.