Comment peut-on créer une structure de données pile en Dart?

En Dart, vous pouvez implémenter une structure de données pile en utilisant une classe qui utilise une liste (List) pour stocker les éléments. Les opérations principales de la pile sont l'ajout (push) et la suppression (pop) d'éléments à la fin de la liste.

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

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

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

Cette classe peut être utilisée pour stocker des éléments de n'importe quel type grâce aux génériques.