Creating implementation for idiom 293 : Create a stack

Idiom

# 293 Create a stack

Created by

Lead paragraph

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

New implementation

Language

Imports

Code

Documentation URL

Original attribution URL

Online runnable demo

Username

Be concise.

Be useful.

All contributions dictatorially edited by webmasters to match personal tastes.

Please do not paste any copyright violating material.

Please try to avoid dependencies to third-party libraries and frameworks.

Other implementations

import java.util.Stack;

Stack<T> s = new Stack<>();
s.push(x);
T y = s.pop();

Demo
Doc

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()

Demo

Programming-Idioms

Explain stuff

Explain stuff

Preview