Sobes.tech
Junior — Middle

Ինչպե՞ս կարող եք ստեղծել տվյալների շերտի կառուցվածք Dart լեզվում։

sobes.tech AI

Պատասխան AI-ից

Dart-ում դուք կարող եք իրականացնել բեռնաթափման (stack) տվյալների կառուցվածք՝ օգտագործելով դաս, որը օգտագործում է ցանկ (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
}

Այս դասը կարող է օգտագործվել ցանկացած տիպի տարրեր պահելու համար՝ շնորհիվ գեներիկների։