Stack vs Növbə
Stack, siyahı elementlərinin daxil edilməsi və silinməsinin yalnız yuxarı adlanan bir ucunda edilə bilən sıralanmış siyahıdır. Bu səbəbdən stek “Last in First out” (LIFO) məlumat strukturu kimi qəbul edilir. Növbə həm də siyahı elementlərinin daxil edilməsinin arxa adlanan bir ucunda, elementlərin silinməsinin isə ön adlanan digər ucunda həyata keçirildiyi sifarişli siyahıdır. Bu daxiletmə və silmə mexanizmi növbəni İlk çıxan ilk çıxar (FIFO) məlumat strukturu edir.
Stack nədir?
Əvvəlcə qeyd edildiyi kimi, yığın elementlərin yuxarı adlanan yalnız bir ucundan əlavə edildiyi və çıxarıldığı məlumat strukturudur. Yığınlar təkan və pop adlı iki əsas əməliyyata imkan verir. Təkan əməliyyatı yığının yuxarı hissəsinə yeni element əlavə edir. Pop əməliyyatı yığının yuxarı hissəsindən elementi çıxarır. Əgər yığın artıq doludursa, təkan əməliyyatı yerinə yetirildikdə, bu, yığının daşması kimi qəbul edilir. Əgər pop əməliyyatı artıq boş yığında həyata keçirilirsə, bu, yığının aşağı axını kimi qəbul edilir. Yığın üzərində həyata keçirilə bilən əməliyyatların sayının az olması səbəbindən o, məhdud məlumat strukturu kimi qəbul edilir. Bundan əlavə, təkan və pop əməliyyatlarının təyin olunduğu üsula görə, yığına sonuncu əlavə edilən elementlərin əvvəlcə yığından çıxdığı aydındır. Buna görə də yığın LIFO məlumat strukturu kimi qəbul edilir.
Növbə nədir?
Növbədə elementlər növbənin arxasından əlavə edilir və növbənin qarşısından çıxarılır. Əvvəlcə əlavə edilən elementlər növbədən çıxarılacağı üçün FIFO qaydasını qoruyur. Elementlərin əlavə edilməsi və çıxarılmasının bu sırasına görə növbə yoxlama xəttinin ideyasını təmsil edir. Növbə ilə dəstəklənən ümumi əməliyyatlar növbə və növbədən çıxarma əməliyyatlarıdır. Növbəyə salma əməliyyatı növbənin arxasına element əlavə edəcək, növbədən çıxarma əməliyyatı isə növbənin qarşısından elementi siləcək. Ümumiyyətlə, növbələrdə yaddaş məhdudiyyətlərindən başqa növbəyə əlavə edilə bilən elementlərin sayına məhdudiyyət yoxdur.
Stack və Növbə arasındakı fərq nədir?
Həm yığınlar, həm də növbələr sifarişli siyahılar olsa da, onların bəzi mühüm fərqləri var. Yığınlarda elementlərin əlavə edilməsi və ya silinməsi yalnız yuxarı adlanan bir ucdan edilə bilər, növbələrdə isə elementlərin əlavə edilməsi arxa adlanan bir ucdan, elementlərin silinməsi isə ön adlanan digər ucundan edilir. Yığında, yığına sonuncu əlavə edilən elementlər yığından ilk olaraq çıxarılacaq. Buna görə də yığın LIFO məlumat strukturu kimi qəbul edilir. Növbələrdə əvvəlcə əlavə edilən elementlər növbədən çıxarılacaq. Buna görə də növbə FIFO məlumat strukturu hesab olunur.
Əlaqədar Link:
Stack və Heap Arasındakı Fərq
