Wie kann man eine Stapel-Datenstruktur in Dart erstellen?

In Dart kann man eine Datenstruktur Stapel (Stack) mit einer Klasse implementieren, die eine Liste (List) zur Speicherung der Elemente verwendet. Die wichtigsten Operationen des Stapels sind das Hinzufügen (push) und Entfernen (pop) von Elementen am Ende der Liste.

class Stack<T> {
  final List<T> _items = [];

  void push(T item) {
    _items.add(item);
  }

  T pop() {
    if (_items.isEmpty) {
      throw StateError('Stapel ist leer');
    }
    return _items.removeLast();
  }

  bool get isEmpty => _items.isEmpty;

  int get length => _items.length;
}

void main() {
  var stack = Stack<int>();
  stack.push(10);
  stack.push(20);
  print(stack.pop()); // 20
  print(stack.pop()); // 10
}

Diese Klasse kann verwendet werden, um Elemente beliebigen Typs dank Generics zu speichern.