30
holatda boʻladi - bu abstraksiyaning mohiyati. Abstrakt ma‘lumotlar turi,
uning qiymatlari boʻyicha ishlash uchun tipning aniq bajarilishidan
mustaqil funksiyalar toʻplamini belgilaydi. ADTlarning aniq tatbiq
etilishi ma‘lumotlar strukturasi deb ataladi.
Dasturlashda abstrakt ma‘lumotlar turlari odatda tegishli turdagi
amallarni yashiradigan interfeyslar sifatida ifodalanadi. Dasturchilar
mavhum ma‘lumotlar turlari bilan faqat oʻz interfeyslari orqali ishlaydi,
chunki kelajakda dastur oʻzgarishi mumkin. Ushbu yondashuv obyektga
yoʻnaltirilgan dasturlashda inkapsulyatsiya tamoyiliga mos keladi.
Ushbu texnikaning kuchli tomoni - bu dasturni yashirish. Faqatgina
interfeys tashqarida namoyish etilganidan soʻng, ma‘lumotlar tuzilishi
ushbu interfeysni qoʻllab-quvvatlagan ekan, mavhum ma‘lumotlar
turining berilgan tuzilishi bilan ishlaydigan barcha dasturlar ishlashni
davom ettiradi. Ma‘lumotlar tuzilmalarini ishlab chiquvchilar tashqi
interfeys va funksiyalar semantikasini oʻzgartirmasdan, algoritmlarni
tezligi, ishonchliligi va ishlatilgan xotirasi jihatidan takomillashtirib,
tatbiq etishni bosqichma-bosqich takomillashtirishga harakat qilishadi.
Ma‘lumotlarning
abstrakt
turlari
dasturiy
mahsulotlarning
modulliligiga erishishga va alohida modulning bir-birining oʻrnini
bosadigan bir nechta muqobil dasturlariga ega boʻlishga imkon beradi.
Tez-tez muammolarni hal qilish yoki dasturlarni optimallashtirish
uchun ishlatiladigan ma‘lumotlar strukturasini tahlil qilamiz.
