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 ishlari uchun topshiriqlar.

a) STL konteyner – Vector bo’lgan classda 0 dan 23 gacha bo’lgan raqamlardan push_back() modifikatoridan foydalangan xolda Vec.size() va Vec.capacity() ekranga chiqarilsin va taxlil qilinsin.

#include
#include
#include
#include
#include

using namespace std;

class Person
{
public:
float age;
string name;
};

int main()

{
{
vector Vec;
for(int i=0; i<23; i++)
{
Vec.push_back(i);
cout<<"Size:"<}
}
vector Vec;
for(int k=0; k<23; k+=2)
{
Vec.push_back(k);
cout<<"capacity:"<}

}

b) vector list; dan foydalangan xolda barcha talaba push_back() modifiaktori orqali o’zinging F.I.O sini kiritsin va pop_back() orqali oxirgi kiritilgan elementni o’chirsin, natijalar ekranga chiqarilsin.

#include

#include
#include
#include
#include
using namespace std;

int main()

{
vector itemNames;
int s=0;

itemNames.push_back("Salom");

itemNames.push_back("Abduhalimov");

itemNames.push_back("Hasanboy");

itemNames.push_back("Said o'g'li");

itemNames.pop_back();

while(s < itemNames.size())

{

cout << itemNames[s] << " ";

s++;
}
return 0;

}

Xulosa:
Rekursiv algoritmning murakkabligini hisoblash ko'pincha juda murakkab. Hattoki, ba'zan to'g'ri yechimni yozishning o'zi ham kam bo'lib qolishi mumkin. Chunki, uni iterativ yechim bilan solishtirishda uning murakkabligini hisoblash kerak bo'ladi. Rekursiv algoritmlarda bu ko'pincha juda murakkab va yaxshigina matematika talab qiladi.