Əlaqəli siyahıdan istifadə edərək yığın və növbə həyata keçirə bilərikmi?
Əlaqəli siyahıdan istifadə edərək yığın və növbə həyata keçirə bilərikmi?

Video: Əlaqəli siyahıdan istifadə edərək yığın və növbə həyata keçirə bilərikmi?

Video: Əlaqəli siyahıdan istifadə edərək yığın və növbə həyata keçirə bilərikmi?
Video: CS50 2014 - Week 6 2024, Aprel
Anonim

Hər qovşağın bir dəyəri və a var keçid növbəti node. İki məşhur proqram əlaqəli siyahı var yığın və növbə . Növbə : Növbə İlk çıxan ilk çıxar (FIFO) prinsipindən istifadə edən məlumat strukturudur. Növbə bilər olmaq həyata keçirilən tərəfindən yığın , massiv və əlaqəli siyahı.

Müvafiq olaraq, əlaqəli siyahıdan istifadə edərək növbə həyata keçirə bilərikmi?

A növbə asanlıqla ola bilər istifadə edərək həyata keçirilir a əlaqəli siyahı . Təkcə əlaqəli siyahının həyata keçirilməsi , quyruğunda növbə baş verir siyahı və əşyaların sıradan çıxarılması başda baş verir siyahı . Daxil etmək üçün O(1) səmərəliliyini saxlamaq üçün göstəricini sonuncu qovşaqda saxlamalıyıq.

Sonradan sual yaranır ki, əlaqəli siyahı yığındırmı? A yığın müəyyən interfeysi və davranışı olan məlumat strukturudur: elementlər əlavə edilə bilər yığın "push" ilə və "pop" ilə silinir və onlar Sonuncu-İlk-Çıxarış qaydasında silinir. A əlaqəli siyahı yaddaşdakı elementlər arasında müəyyən əlaqəyə malik verilənlər strukturudur.

Bununla əlaqədar olaraq, növbədən istifadə edərək yığın həyata keçirə bilərikmi?

Həyata keçirmək a istifadə edərək yığın subay növbə . Biz verilir növbə məlumat quruluşu, vəzifəsidir istifadə edərək yığını həyata keçirin yalnız verilir növbə məlumat strukturu. Bu həll bunu nəzərdə tutur Biz bacarırıq ölçüsünü tapın növbə istənilən nöqtədə. İdeya yeni daxil edilmiş elementi həmişə arxada saxlamaqdır növbə , əvvəlki elementlərin sırasını eyni saxlamaq.

Növbə tətbiqləri hansılardır?

Növbə tətbiqləri Printer, CPU tapşırıqlarının planlaşdırılması və s. kimi vahid paylaşılan resursda sorğulara xidmət edir. Real həyat ssenarisində, Zəng Mərkəzi telefon sistemləri növbələrdən istifadə edir xidmət nümayəndəsi pulsuz olana qədər onlara zəng edən insanları sifarişlə saxlamaq. Real vaxt sistemlərində fasilələrin idarə edilməsi.

Tövsiyə: