Əlaqəli siyahı

Vikipediya, azad ensiklopediya
Naviqasiyaya keç Axtarışa keç
Çap versiyası artıq dəstəklənmir və render xətaları ola bilər. Zəhmət olmasa brauzerinizi yeniləyin və əvəzinə standart brauzer çap funksiyasından istifadə edin.
Əlaqəli siyahı

Əlaqəli siyahı (en. linked list) – proqramlaşdırmada: verilənlər strukturunun göstəricilərlə (POINTER) bir-birinə bağlanmış bəndlərinin və ya elementlərinin siyahısı. Sadə bağlantılı siyahının hər bir bəndində bir göstərici var ki, həmin göstərici siyahının növbəti bəndinə göndərir (müraciət etdirir); ikiqat bağlantılı siyahının (DOUBLE-LINKED LIST) hər bir bəndində iki göstərici var ki, onlardan bir növbəti, o biri isə əvvəlki bəndə göndərir; dairəvi siyahıda birinci və axırıncı bəndlər əlaqəlidir. Massivlər kimi, bağlantılı siyahılardan da tez-tez siyahıların, steklərin və verilənlər növbələrinin yaradılmasında istifadə olunur. Bağlantılı siyahılar daha əlverişlidir, çünki onlarda bəndlər dinamik paylanır və bütün bəndlərin eyni tipdən olması tələb olunmur; massivlər isə, öz növbəsində, verilmiş bəndə birbaşa erişməyə imkan verir.

Həmçinin bax

Ədəbiyyat

  • İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 996 s.

Xarici keçidlər

Əlaqəli siyahılar haqqında

Məlumat strukturunun növləri