Xətti və qeyri-xətti verilənlər strukturu arasındakı əsas fərq ondan ibarətdir ki, xətti məlumat strukturlarında məlumat elementlərinin təşkili ardıcıldır, qeyri-xətti məlumat strukturlarında isə məlumat elementlərinin təşkili ardıcıl deyil.
Məlumat strukturu məlumatların səmərəli axtarışına və istifadəsinə imkan verən məlumatların təşkili və saxlanması üsuludur. Xətti verilənlər strukturu məlumat elementlərini bir-birinin ardınca təşkil edən strukturdur. Xətti verilənlər strukturlarının təşkili kompüter yaddaşının təşkilinə bənzəyir. Qeyri-xətti məlumat strukturlarının qurulması verilənlər elementini bir neçə digər məlumat elementlərinə elə bir şəkildə əlavə etməklə baş verir ki, o, onlar arasında xüsusi əlaqəni əks etdirir. Qeyri-xətti məlumat strukturlarının təşkili kompüterin yaddaşından fərqlidir.
Xətti Məlumat Strukturları nədir?
Xətti məlumat strukturları öz məlumat elementlərini xətti şəkildə təşkil edir, burada hər bir məlumat elementi bir-birinin ardınca əlavə olunur. Xətti verilənlər strukturlarında məlumat elementləri bir-birinin ardınca hərəkət edir və keçid zamanı yalnız bir elementə birbaşa çatmaq olar. Bundan əlavə, xətti məlumat strukturlarını həyata keçirmək çox asandır, çünki kompüter yaddaşının təşkili də xətti şəkildədir.
Şəkil 01: Stack Data Strukturu
Bəzi tez-tez istifadə olunan xətti məlumat strukturları massivlər, əlaqəli siyahılar, yığınlar və növbələrdir. Birincisi, massiv eyni tipli məlumat elementlərinin toplusudur. İndeks massivdəki hər bir elementi müəyyən etməyə kömək edir. İkincisi, əlaqəli siyahı qovşaqların ardıcıllığıdır, burada hər bir qovşaq məlumat elementindən və ardıcıllıqdakı növbəti noda istinaddan ibarətdir. Üçüncüsü, yığın həm də xətti məlumat strukturudur. Yalnız siyahının yuxarı hissəsindən məlumat elementlərini əlavə etmək və ya silmək mümkündür. Dördüncüsü, növbə də bir siyahıdır. O, məlumat elementlərini siyahının bir ucundan əlavə etməyə və siyahının digər ucundan silməyə imkan verir.
Qeyri-xətti məlumat strukturları nədir?
Qeyri-xətti verilənlər strukturlarında məlumat elementlərinin təşkili ardıcıl şəkildə deyil. Onlar arasında xüsusi əlaqəni əks etdirmək üçün qeyri-xətti verilənlər strukturunda məlumat elementini bir neçə digər məlumat elementlərinə əlavə etmək mümkündür. Üstəlik, elementləri bir qaçışda keçmək mümkün deyil.
Şəkil 02: Ağac Data Strukturu
Ağaclar və qrafiklər kimi məlumat strukturları qeyri-xətti məlumat strukturlarının bəzi nümunələridir. Birincisi, ağac bir-birinə bağlı qovşaqlardan ibarət məlumat strukturudur. Məlumat elementləri arasında iyerarxik əlaqəni təmsil etməyə imkan verir. İkincisi, qrafik sonlu kənarlar və təpələr dəstindən ibarət məlumat strukturudur. Saxlanılan təpələr məlumat elementləri və kənarları təpələr arasındakı əlaqələri və ya əlaqələri təmsil edir.
Xətti və Qeyri-xətti Məlumat Strukturları Arasındakı Fərq Nədir?
Xətti məlumat strukturları məlumat elementlərini ardıcıl şəkildə təşkil edir və layner məlumat strukturunda məlumat elementlərini bir dəfə keçmək mümkündür. Bundan əlavə, xətti məlumat strukturlarını həyata keçirmək daha asandır. Massiv, Yığın, Növbə, Əlaqəli Siyahı xətti məlumat strukturlarının bəzi nümunələridir.
Qeyri-xətti verilənlər strukturları verilənləri ardıcıl şəkildə təşkil etmir və qeyri-xətti verilənlər strukturunda məlumat elementlərini bir dəfə keçmək mümkün deyil. Bundan əlavə, qeyri-xətti məlumat strukturlarını həyata keçirmək çətindir. Ağac və Qrafik qeyri-xətti məlumat strukturlarının bəzi nümunələridir.
Xülasə – Xətti və Qeyri-xətti Məlumat Strukturları
Xətti və qeyri-xətti verilənlər strukturu arasındakı fərq ondan ibarətdir ki, xətti məlumat strukturlarında məlumat elementlərinin təşkili ardıcıldır, qeyri-xətti məlumat strukturlarında isə məlumat elementlərinin təşkili ardıcıl deyil. Qısacası, qeyri-xətti verilənlər strukturlarına nisbətən xətti məlumat strukturlarını kompüter yaddaşında tətbiq etmək asandır. Bir məlumat strukturu növünün digəri üzərində seçilməsi, saxlanmalı olan məlumat elementləri arasındakı əlaqəni nəzərə alaraq diqqətlə aparılmalıdır.
