Video: Əlaqəli siyahının istifadəsi nədir?
2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2023-12-15 23:43
Əlaqədar siyahılar qovşaq adlanan fərdi obyektlərdə məlumatları saxlayan xətti məlumat strukturlarıdır. Bu qovşaqlar həm məlumatları, həm də növbəti node-a istinadı saxlayır siyahı . Əlaqədar siyahılar səmərəli daxil edilməsi və silinməsi səbəbindən tez-tez istifadə olunur.
Bunu nəzərə alaraq, əlaqəli siyahıdan nə vaxt istifadə etməliyik?
Əlaqədar siyahılar arasına elementlər daxil etmək və ya elementləri silmək lazım olduqda faydalıdır. Bir sıra ilə, siz olardı ortada yeni elementə yer açmaq üçün çoxlu elementi 'sağa' və ya ortadakı elementi çıxarsanız, boşluğu doldurmaq üçün 'sola' hərəkət etməlisiniz.
Daha sonra sual yaranır ki, nümunə ilə əlaqəli siyahı nədir? Əlaqəli siyahı dinamik məlumat strukturudur, burada hər bir element (a düyün ) iki elementdən ibarətdir - verilənlər və növbətini göstərən istinad (və ya göstərici). düyün . Əlaqəli siyahı toplusudur qovşaqlar hər biri harada düyün sonrakı ilə bağlıdır düyün göstərici vasitəsilə.
Eynilə soruşa bilər ki, siz əlaqəli siyahı dedikdə nəyi nəzərdə tutursunuz?
A əlaqəli siyahı hər bir elementin ayrıca obyekt olduğu xətti məlumat strukturudur. Hər bir element ( Biz edəcəyik qovşağı adlandırın) a siyahı iki elementdən ibarətdir - məlumat və növbəti node üçün istinad. Sonuncu node null-a istinad edir. Giriş nöqtəsi a əlaqəli siyahı rəhbəri adlanır siyahı.
Hansı daha sürətli massiv və ya əlaqəli siyahıdır?
Elementlərin əlavə edilməsi və ya çıxarılması çox şeydir Daha sürətli bir əlaqəli siyahı daha bir massiv . Ortada müəyyən bir element əldə etmək çox şeydir Daha sürətli bir massiv . Və massiv yer israf edə bilər, çünki çox tez-tez genişləndirərkən massiv , həmin anda lazım olduğundan daha çox element ayrılır (Java-da ArrayList-i düşünün).
Tövsiyə:
DBMS-də əlaqəli verilənlər bazası nədir?
Əlaqəli verilənlər bazası, verilənlər bazası cədvəllərini yenidən təşkil etmədən məlumatların müxtəlif yollarla əldə edilə və ya yenidən yığıla biləcəyi rəsmi təsvir edilmiş cədvəllər toplusudur. Əlaqəli verilənlər bazasının standart istifadəçi və tətbiq proqramlaşdırma interfeysi (API) Strukturlaşdırılmış Sorğu Dilidir (SQL)
XML sənədi ilə əlaqəli verilənlər bazası arasındakı əsas fərq nədir?
XML verilənləri ilə əlaqəli məlumatlar arasındakı əsas fərqlər XML sənədi iyerarxiya şəklində verilənlərin bir-biri ilə əlaqəsi haqqında məlumatları ehtiva edir. Münasibət modeli ilə müəyyən edilə bilən yeganə əlaqə növləri ana cədvəl və asılı cədvəl əlaqələridir
İkiqat əlaqəli siyahı DLL tək əlaqəli siyahı SLL ilə necə müqayisə olunur?
İkiqat əlaqəli siyahıya giriş: İkiqat Bağlı Siyahı (DLL) əlavə göstəricidən ibarətdir, adətən əvvəlki göstərici adlanır, növbəti göstərici və ayrıca əlaqəli siyahıda olan məlumatlar. SLL yalnız məlumat sahəsi və növbəti keçid sahəsi olan qovşaqlara malikdir. DLL SLL-dən daha çox yaddaş tutur, çünki onun 3 sahəsi var
İkiqat əlaqəli siyahı ilə dairəvi əlaqəli siyahı arasındakı fərq nədir?
Dairəvi əlaqəli siyahı, nostart və ya son qovşaqların olduğu siyahıdır, lakin bunun əvəzinə onlar dairəvi modelə əməl edirlər. İkiqat əlaqəli siyahı, hər bir qovşaqın yalnız növbəti qovşaqla deyil, həm də əvvəlki qovşaqdan ibarət olduğu siyahıdır
DBMS-də əlaqəli cəbrin istifadəsi nədir?
MÜNASİBƏT CƏBRİ geniş istifadə olunan prosedur sorğu dilidir. O, giriş kimi münasibətlərin nümunələrini toplayır və çıxış kimi münasibətlərin baş verməsini verir. Bu hərəkəti yerinə yetirmək üçün müxtəlif əməliyyatlardan istifadə edir. Əlaqəli cəbr əməliyyatları əlaqə üzərində rekursiv şəkildə yerinə yetirilir