Sobes.tech
Junior — Middle

Existují vestavěné implementace datové struktury zásobník v jazyce Dart?

sobes.tech AI

Odpověď od AI

V jazyce Dart neexistuje samostatná vestavěná datová struktura nazvaná "zásobník" jako samostatná třída, ale zásobník lze implementovat pomocí standardní třídy List. V Dartu seznam (List) podporuje metody add a removeLast, které umožňují jeho použití jako zásobník (LIFO).

Příklad implementace zásobníku založeného na List:

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

  void push(T value) => _list.add(value);

  T pop() => _list.removeLast();

  T get top => _list.isNotEmpty ? _list.last : null;

  bool get isEmpty => _list.isEmpty;
}

Proto se při práci se zásobníky v Dart obvykle používá List.