Logo

Programming-Idioms

  • Go
  • Ruby

Idiom #293 Create a stack

Create a new stack s, push an element x, then pop the element into the variable y.

s = []
s.push(x)
y = s.pop

Array can be used as stack
type Stack[T any] struct {
	items []T
}

func (s *Stack[T]) Push(t T) {
	s.items = append(s.items, t)
}

func (s *Stack[T]) Pop() T {
	n := len(s.items)
	t := s.items[n-1]
	var zero T
	s.items[n-1] = zero
	s.items = s.items[:n-1]
	return t
}

var s = new(Stack[string])
s.Push(x)
y := s.Pop()

The generic type Stack works for any type parameter T
var s = [];
s.add(x);
var y = s.removeLast();

For simple push / pop you can use the native List in Dart. For implementing a "real" Stack see attribution URL below.
New implementation...
< > ⌨
programming-idioms.org 
s = []
s.push(x)
y = s.pop
type Stack[T any] struct {
	items []T
}

func (s *Stack[T]) Push(t T) {
	s.items = append(s.items, t)
}

func (s *Stack[T]) Pop() T {
	n := len(s.items)
	t := s.items[n-1]
	var zero T
	s.items[n-1] = zero
	s.items = s.items[:n-1]
	return t
}

var s = new(Stack[string])
s.Push(x)
y := s.Pop()
var s = [];
s.add(x);
var y = s.removeLast();
const s = [1, 2, 3];
s.push(x);
const y = s.pop();
Stack<T> s = new Stack<>();
s.push(x);
T y = s.pop();
s := TStack.Create;
s.Push(x);
y := s.Pop;

my @s;
push @s, $x;
my $y = pop @s;
s = []
s.append(x)
y = s.pop()
let mut s: Vec<T> = vec![];
s.push(x);
let y = s.pop().unwrap();