“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Bunday holda, pastga ko'rsatgich ma'lumotlarga yoki pastki ro'yxatga ishora qiladi. Ro'yxatlar har xil turdagi ma'lumotlardan iborat bo'lishi mumkinligi sababli, pastga ko'rsatgichni to'g'ridan-to'g'ri ma'lumotlarga emas, balki ma'lumotlar turi, uzunligi va boshqalarni tavsiflash mumkin bo'lgan uning deskriptoriga qo'llash tavsiya etiladi. Ma'lumotlar ko'rsatgichi murojaat qilgan ob'ekt atom yoki tugun ekanligi haqidagi ta'rifni ham ushbu deskriptorda topish mumkin. Ma'lumotlar deskriptorini ro'yxat elementi bilan bir xil o'lchamda qilish qulay.

• Bunday holda, pastga ko'rsatgich ma'lumotlarga yoki pastki ro'yxatga ishora qiladi. Ro'yxatlar har xil turdagi ma'lumotlardan iborat bo'lishi mumkinligi sababli, pastga ko'rsatgichni to'g'ridan-to'g'ri ma'lumotlarga emas, balki ma'lumotlar turi, uzunligi va boshqalarni tavsiflash mumkin bo'lgan uning deskriptoriga qo'llash tavsiya etiladi. Ma'lumotlar ko'rsatgichi murojaat qilgan ob'ekt atom yoki tugun ekanligi haqidagi ta'rifni ham ushbu deskriptorda topish mumkin. Ma'lumotlar deskriptorini ro'yxat elementi bilan bir xil o'lchamda qilish qulay.

Bunday holda, tip maydonining hajmi, masalan, 1 baytgacha kengaytirilishi mumkin va bu maydon nafaqat atom/sublist, balki atom ma'lumotlarining turini ham ko'rsatishi mumkin, ma'lumotlar identifikatoridagi keyingi maydon. Ba'zi bir tavsiflovchi ma'lumotni ifodalash uchun ishlatiladi, masalan, atomning o'lchami.

• Bunday holda, tip maydonining hajmi, masalan, 1 baytgacha kengaytirilishi mumkin va bu maydon nafaqat atom/sublist, balki atom ma'lumotlarining turini ham ko'rsatishi mumkin, ma'lumotlar identifikatoridagi keyingi maydon. Ba'zi bir tavsiflovchi ma'lumotni ifodalash uchun ishlatiladi, masalan, atomning o'lchami.
• Rasmda shunday ro'yxat formatining elementlari bo'yicha ko'rsatilishi ko'rsatilgan: (KOVAL,(12,7,53),d).

Rasmdagi birinchi (yuqori) satr ro'yxat elementlarini, ikkinchisi - pastki ro'yxat elementlarini, uchinchisi - ma'lumotlar tavsiflovchilarini, to'rtinchisi - ma'lumotlarning o'zini ko'rsatadi. Har bir elementning tip maydonida kodlardan foydalandik: n - tugun, S - atom, STRING turi, I - atom, INTEGER tipi, C - atom, CHAR turi.

• Rasmdagi birinchi (yuqori) satr ro'yxat elementlarini, ikkinchisi - pastki ro'yxat elementlarini, uchinchisi - ma'lumotlar tavsiflovchilarini, to'rtinchisi - ma'lumotlarning o'zini ko'rsatadi. Har bir elementning tip maydonida kodlardan foydalandik: n - tugun, S - atom, STRING turi, I - atom, INTEGER tipi, C - atom, CHAR turi.