Чӣ гуна метавон сохтори додаҳои стекро дар забони Dart эҷод кард?

Дар Dart, шумо метавонед структураи маълумоти стекро бо истифода аз синф, ки аз рӯи рӯйхат (List) барои нигоҳ доштани унсурҳо истифода мебарад, амалӣ кунед. Оператсияҳои асосии стек илова кардан (push) ва хориҷ кардан (pop) унсурҳо аз охири рӯйхат мебошанд.

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

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

  T pop() {
    if (_items.isEmpty) {
      throw StateError('Стек холӣ');
    }
    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
}

Ин синф метавонад барои нигоҳ доштани унсурҳои ҳар гуна навъ бо истифода аз генерикҳо истифода шавад.