Hoe kun je een stack datastructuur maken in Dart?

In Dart kun je een stack-gegevensstructuur implementeren met behulp van een klasse die een lijst (List) gebruikt om de elementen op te slaan. De belangrijkste bewerkingen van de stack zijn het toevoegen (push) en verwijderen (pop) van elementen aan het einde van de lijst.

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

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

  T pop() {
    if (_items.isEmpty) {
      throw StateError('Stack is leeg');
    }
    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
}

Deze klasse kan worden gebruikt om elementen van elk type op te slaan dankzij generics.