Əlaqəli siyahı

Ə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.

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

Xarici keçidlər

[redaktə | mənbəni redaktə et]

Əlaqəli siyahılar haqqında

Məlumat strukturunun növləri