Intern
Nəzarət və yığın arasında əsas fərq nədir?
sobes.tech Süni İntellekt
AI-dan cavab
Əsas fərq növbə və yığın arasında elementlərə giriş ardıcıllığında yerləşir:
- Növbə (Queue): "İlk gələn, ilk çıxar" prinsipi ilə işləyir. Elementlər növbənin sonuna əlavə olunur (əməliyyat enqueue) və başlanğıcından çıxarılır (əməliyyat dequeue).
- Yığın (Stack): "Son gələn, ilk çıxar" prinsipi ilə işləyir. Elementlər yığının üstünə əlavə olunur (əməliyyat push) və eyni zamanda, yığının üstündən çıxarılır (əməliyyat pop).
Növbəni mağazada növbəyə durmaq kimi təsəvvür etmək olar, burada ilk gələn ilk xidmət alır. Yığını isə, son qoyulan plitə ilk götürülən plitə kimi təsəvvür etmək olar.
Budur müqayisəli cədvəl:
| Xüsusiyyət | Növbə | Yığın |
|---|---|---|
| İş prinsipi | FIFO (First-In, First-Out) | LIFO (Last-In, First-Out) |
| Əməliyyatlar | enqueue (sonuna əlavə et), dequeue (başından çıxar) |
push (üstə əlavə et), pop (üstündən çıxar) |
| Əlavə etmə yeri | Son | Üst |
| Çıxarma yeri | Baş | Üst |
İstifadə nümunələri:
- Növbə: əməliyyatların planlaşdırılması, əməliyyat sistemlərində tapşırıqların planlaşdırılması, serverdə sorğuların işlənməsi, giriş-çıxış bufferlənməsi.
- Yığın: funksiyaların çağırışları (çağırış yığını), ifadələrin sintaktik analizi, brauzer tarixçəsi.