| To‘plam
Yana bir fundamental ma’lumotlar sinfiga kiruvchi to‘plamli tiplar to‘g‘risida ma’lumot beramiz.
Ma’lumki, qandaydir elementlar nabori to‘plam deyiladi.
Dasturlash tillarida bu ma’lumotga tegishli tip quyidagicha aniqlanadi:
type T = SET of To
bu yerda To to‘plam komponentasini tipi.
Misollar:
type
Bitset = SET of [0..15];
Bukva = SET of [‘a’.. ‘z’];
To‘plam tipli o‘zgaruvchilar xuddi avvalgi ma’lumotlar kabi quyidagicha aniqlanadi:
Var
B: Bitset;
t: Bukva;
Bu yerda B va t o‘zgaruvchilar uchun quyidagi o‘zlashtirish amallarini bajarish mumkin:
B: = {2,3,5,7,11,13};
t [3]: = ‘d’;
Barcha to‘plamli tiplar uchun quyidagi elementar amallar aniqlangan:
* - to‘plamlarni kesishmasi,
+ - to‘plamlarni birlashmasi,
in – berilgan elementni to‘plamga yozishini aniqlash.
Qolgan ma’lumotlarni o‘quvchi N.Virtning “Алгоритмы и структуры данных” kitobidan o‘qib olishi mumkin.
|
