Sobes.tech
Junior — Middle

Hansı hallarda və hansı məqsədlər üçün yığın məlumat strukturu istifadə olunur?

sobes.tech Süni İntellekt

AI-dan cavab

Stack — bu məlumatlar strukturu olub, LIFO (Last In, First Out) prinsipinə əsaslanır, yəni əlavə olunan son element ilk çıxarılır.

Stack, elementlərin emal olunma ardıcıllığının əlavə edilmə ardıcıllığı ilə əks istiqamətdə vacib olduğu hallarda istifadə olunur. Nümunələr:

  • Funksiya çağırışlarının idarə olunması (çağırış stacki).
  • Tətbiqlərdə əməliyyatların geri alınması (undo).
  • İfadələrin işlənməsi və parsing.
  • Qraf və ağacların keçidi (DFS).

iOS-də stack tez-tez ekranlar arasında naviqasiya zamanı istifadə olunur — ən son açılan ekran ilk bağlanır, bu da stack prinsipinə uyğundur.