Laborato‘riya ishi № Rekursiya va rekursiv ma’lumotlar tuzilmalari. Rekursiyadan dasturlashda foydalanish. Stl (Shablonlar standart kutubxonasi) komponentalar va konteynerlar. Stl tuzilmasi va adapterlar

Laborato‘riya ishi № 4.
Klasslarni (sinflarni) amalga oshirish. Klassning konstruktorlari va destruktorlari. Klasslarni amalga oshirish. Do‘stona va virtual funksiyalar. List konteynerlar. Ro‘yxatlar ustida amallar. Bog‘lamli ro‘yxatlar. Bir va ikki bog‘lamli ro‘yxatlar. Bog‘lamli ro‘yxatlar ustuda amallar.


Ishdan maqsad: Ushbu laboratoriya ishining maqsadi talabalar Sinflar mavjudligini va ularning samaradorliklarini baholashni o‘rganishlari kerak. Shu asosda sinflar usullarini qiyosiy tahlil qilishlari, C++ dasturlash tilida sinflar bilan ishlashni va ularga oid dasturlar tuzishni o‘zlashtirishlari kerak.
Qo‘yilgan masala: Talabalar topshiriq variantiga mos vectorlar yordamida masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari kerak.
Ish tartibi:

1. 
   Tajriba ishi nazariy ma’lumotlarini o‘rganish;
   
2. 
   Berilgan topshiriqning algoritmini ishlab chiqish;
   
3. 
   C++ dasturlash muhitida dasturni yaratish;
   
4. 
   Natijalarni tekshirish;
   
5. 
   Hisobotni tayyorlash va topshirish.
   

Sinf: C ++ dagi sinf - bu Ob'ektga yo'naltirilgan dasturlashga olib keladigan qurilish bloki. Bu foydalanuvchi tomonidan aniqlangan ma'lumotlar turi, o'z ma'lumot a'zolari va a'zo funktsiyalarini o'zida mujassam etgan, ularga kirish va shu sinfning nusxasini yaratish orqali foydalanish mumkin. C ++ klassi ob'ekt uchun rejaga o'xshaydi.

Masalan: Avtomobillar sinfini ko'rib chiqing. Turli xil nomdagi va markali avtomobillar ko'p bo'lishi mumkin, ammo ularning barchasi bir nechta umumiy xususiyatlarga ega, chunki ularning barchasi to'rtta g'ildirak, tezlik chegarasi, yurish masofasi va boshqalar. ularning xususiyatlari.

3. 
   Sinf - bu foydalanuvchi tomonidan aniqlangan ma'lumotlar turi, unda ma'lumotlar a'zolari va a'zo funktsiyalari mavjud.
   
4. 
   Ma'lumotlar a'zolari - bu ma'lumotlar o'zgaruvchilari, a'zo funktsiyalari - bu o'zgaruvchilarni boshqarish uchun ishlatiladigan funktsiyalar va bu ma'lumotlar a'zolari va a'zo funktsiyalari birgalikda Class sinfidagi ob'ektlarning xususiyatlarini va xatti-harakatlarini belgilaydilar.
   
5. 
   Avtomobil sinfining yuqoridagi misolida ma'lumotlar a'zosi tezlik chegarasi, yurish masofasi va boshqalar bo'ladi va funktsiyalar tormoz bosishi, tezlikni oshirishi va h.k.
   

Ob'ekt - bu Class namunasi. Sinf aniqlanganda, hech qanday xotira ajratilmaydi, lekin u o'rnatilganda (ya'ni ob'ekt yaratiladi) xotira ajratiladi.