Shartnoma ma'lumotlar turi o'xshash tovush, ular boshqa ma'noga ega

1.3. Ma'lumotlar turlari va tuzilmalari
Garchi ma'lumotlar turi (yoki oddiygina turi), ma'lumotlar tuzilishi va ab-
shartnoma ma'lumotlar turi o'xshash tovush, ular boshqa ma'noga ega.
Dasturlash tillarida o'zgaruvchining ma'lumotlar turi to'plamni bildiradi
bu o'zgaruvchi qabul qilishi mumkin bo'lgan qiymatlarga. Masalan, qayta-
Mantiqiy (mantiqiy) turdagi o'zgaruvchi faqat ikkita qiymatni qabul qilishi mumkin
ism: ma'nosirost(to'g'ri) va qiymatyolg'on(noto'g'ri) va boshqalar emas. Ustida-
Asosiy ma'lumotlar turlarini tanlash turli tillarda farqlanadi: tildaPaskal
butun son turlari (butun son) va haqiqiy (haqiqiy) raqamlar, mantiqiy (mantiqiy)
turi va xarakteri (char) turi. Kompozit turdagi qurilish qoidalari
asosiy turlarga asoslangan ma'lumotlar turli tillarda ham farqlanadi
grammatika.
C va kabi yuqori darajadagi tillardaPaskaloson va tez
kompozit turlarini qurish.
Mavhum ma'lumotlar turi (ATD) matematik model plus hisoblanadi
Ushbu model doirasida belgilangan turli operatorlar. Algoritm mumkin
ADT nuqtai nazaridan ishlab chiqilishi mumkin, lekin algoritmni birgalikda amalga oshirish uchun
maxsus dasturlash tilini ifodalash yo'lini topish kerak
ma'lumotlar turlari va ma'lumotlar tomonidan qo'llab-quvvatlanadigan operatorlar nuqtai nazaridan ADTning ta'rifi
dasturlash tili. ADT ni ifodalash uchun tuzilmalar qo'llaniladi
14
o'zgaruvchilar to'plami bo'lgan ma'lumotlar turlari, ehtimol
ma'lum bir tarzda birlashtirilgan har xil turdagi ma'lumotlar.
Ma'lumotlar strukturasining asosiy qurilish bloki hujayra,
ma'lum bir bazaning qiymatini saqlash uchun mo'ljallangan yoki
kompozit ma'lumotlar turi. Ma'lumotlar tuzilmalari nom berish orqali yaratiladi
hujayralar to'plamlari (agregatlari) va (ixtiyoriy) qiymatlarni talqin qilish
ba'zi hujayralar boshqa hujayralarning vakillari (ya'ni, ko'rsatkichlar) sifatida.
Paskalda hujayralarni yig'ishning eng oddiy mexanizmi sifatida va
ko'pgina boshqa dasturlash tillaridan foydalanish mumkin (bitta-
o'lchovli) massiv, ya'ni ma'lum turdagi hujayralar ketma-ketligi. Mas-
siv ni indekslar to'plamining xaritasi sifatida ham ko'rish mumkin (masalan
ularni 1, 2, ..., n) butun sonlar sifatida hujayralar to'plamiga kiriting. Hujayra havolasi
odatda massiv nomi va ma'lumotlar indekslari to'plamidagi qiymatdan iborat
massiv.
Paskalda indekslar to'plami noaniq turdagi bo'lishi mumkin,
masalan (shimoliy, sharqiy__________, janubiy, g'arbiy) yoki interval turi (masalan, 1..10).
Massivdagi barcha kataklarning qiymatlari bir xil turdagi ma'lumotlarga ega bo'lishi kerak. Ovoz balandligi
hodisa
nomi: CellType massivi [IndexType];
katakchalar ketma-ketligi nomini, to'plam elementlarining turini belgilaydi
indekslar va hujayra tarkibi turi.
Aytgancha, Paskal indeks turlariga favqulodda boy. Ko'p tillar
dasturlash faqat indeks sifatida foydalanish imkonini beradi
ketma-ket butun sonlar to'plami. Masalan, Fortranda
harflar massiv indekslari sifatida ishlatilishi mumkin, bu kerak
hali ham butun son indekslarini ishlating, "A" ni 1 bilan, "B" ni 2 bilan almashtiring va hokazo.
Dasturlash tillarida hujayralarni yig'ishning yana bir keng tarqalgan mexanizmi
o'lcham - yozuvning tuzilishi. Yozuv (rekord) hisoblanishi mumkin
bir nechta boshqa hujayralardan tashkil topgan hujayra sifatida (deb ataladi
lyami), qiymatlari turli xil bo'lishi mumkin. Yozuvlar ko'pincha guruhlarga bo'linadi
massivlarda ruyutsya; ma'lumotlar turi maydon turlari to'plami bilan belgilanadi
yozuvlar. Masalan, Paskalda deklaratsiya
var
qayta ro'yxatga olish: massiv [1..4] yozuv
ma'lumotlar:haqiqiy;
Keyingisi: butun
oxiri
qiymatlari bo'lgan 4 elementli massivning qayta ro'yxati (yozuvlar ro'yxati) nomini belgilaydi
Togo ikkita maydonga ega yozuvlardir: ma'lumotlar (ma'lumotlar __________) va keyingi (keyingi).
15
Uchinchi hujayralarni yig'ish usuli Paskalda topilgan va
ba'zi boshqa dasturlash tillari fayldir. Fayl, xuddi shunday -
raqamlangan massiv - bu ma'lum bir qiymatlar ketma-ketligi
turi. Biroq, faylda indekslar yo'q: uning elementlari faqat mavjud
ular faylga yozilgan tartibda. Fayldan farqli o'laroq, a
massivlar va yozuvlar "tasodifiy kirish" tuzilmalaridir
Buni kattalashtirish, massivga kirish yoki komponentlarni yozish vaqti emas
massiv indeksi yoki yozuv maydoni ko'rsatkichining qiymatiga bog'liq. Munosib -
fayl yordamida yig'ish (qisman kompensatsion tavsif
chananing kamchiligi) faylda cheklov yo'qligi
uning tarkibiy elementlari soni va bu raqam o'zgarishi mumkin
dasturni bajarish jarayonida paydo bo'ladi.__