Malumotlar tuzilmasi fanidan

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Malumotlar tuzilmasi fanidan

MUSTAQIL ISHI

Tekshirdi: Bo’riyev Yusuf
Bajardi: Joniboyev Diyorbek
4-tajriba ishi.
DINAMIK MA’LUMOTLAR TUZILMASINI TADQIQ QILISH. CHIZIQLI BOGLANGAN ROYHATLAR.

Ishdan maqsad: Chiziqli, bir boglamli ro‘yhatlar tuzilmasini o‘rganish va uni ustida amal bajarish algoritmlarini tadqiq qilish.

Qo‘yilgan masala: C++ tilida ro‘yhatli tuzilma elementlarini korsatkichli maydonlar bilan yaratish va dinamik tuzilmani elon qilish, uning ustida turli amallar bajarish dasturini ishlab chiqish.
Ish tartibi:
Tajriba ishi nazariy malumotlarini o‘rganish;
Berilgan topshiriqning algoritmini ishlab chiqish;
C++ dasturlash muhitida dasturni yaratish;
Natijalarni tekshirish;
Hisobotni tayyorlash va topshirish.

3.1. Dinamik malumotlar tuzilmasi

Statik malumotlar tuzilmasi vaqt o‘tishi bilan o‘z o‘lchamini o‘zgartirmaydi. Biz har doim dastur kodidagi statik malumotlar tuzilmasiga qarab ularning o‘lchamini bilishimiz mumkin. Bunday malumotlarga teskari ravishda dinamik malumotlar tuzilmasi mavjud bo‘lib, bunda dastur bajarilishi davomida dinamik malumotlar tuzilmasi o‘lchamini o‘zgartirishi mumkin. Dinamik malumotlar tuzilmasi bu qandaydir bir qonuniyatga asoslanib shakllangan, lekin elementlari soni, o‘zaro joylashuvi va o‘zaro aloqasi dastur bajarilishi davomida shu qonuniyat asosida dinamik o‘zgaruvchan bo‘lgan malumotlar tuzilmasidir. Dinamik malumotlar tuzilmasi 3.1-rasmdagidek klassifikatsiyalan

Dastur kodi:

#include

#include
#include
using namespace std;

int main()

{
listiList = {10, 20, 30, 40, 50};
list::iterator l_iter;
iList.push_front(100);
iList.push_back(200);
cout<<"List elements are"< for (l_iter = iList.begin(); l_iter != iList.end(); l_iter++)
cout<< *l_iter<

return 0;

}

SHaxsan o’zimni xulosam

Hop men dasturni bajarish davomida shuni o’rgandimki push_front royhat boshiga element qo’shishi push_back ro’yhat oxiriga element qo’shishligini bilib oldim o’tgan yilgi yakuniy imtihonida shu push_frontni bimagandm va bu menga bu kodni bajarish davomida ast qotdi