Ma’lumotlar tuzulmasi va algoritmlar fani bo’yicha mustaqil ish m

Topshiriqlar

Mahsulot nomlaridan tashkil topgan ro’yhat berilgan. Ro’yhat elementlaridagi SONY firmasida ishlab chiqilgan mahsulotlardan tashkil topgan yangi ro’yhat yarating.

#include

#include
using namespace std;
int main ()
{
list
> electronic , newlist;

electronic.emplace ( electronic.begin(), "noutbuk" , "hp" );

electronic.emplace ( electronic.begin(), "kamera" , "sony" );
electronic.emplace ( electronic.begin(), "televizor" , "lg" );
electronic.emplace ( electronic.begin(), "telefon" , "sony" );
electronic.emplace ( electronic.begin(), "fleshka" , "samsung" );
for (auto& x: electronic){
cout << "Mahsulot nomi : " << x.first << ", Firmasi : " << x.second << "\n";
if(x.second == "sony"){
newlist.emplace(newlist.begin() , x.first , x.second);
}
}

cout<<"\n Yangi ro'yxat : \n";

for (auto& x: newlist)

cout << "Mahsulot nomi : " << x.first << ", Firmasi : " << x.second << "\n";
cout << '\n';
return 0;
}

#include

using namespace std;

// perform bubble sort

void bubbleSort(int array[], int size) {

// loop to access each array element

for (int step = 0; step < size; ++step) {
// loop to compare array elements
for (int i = 0; i < size - step; ++i) {

// compare two adjacent elements

// change > to < to sort in descending order
if (array[i] > array[i + 1]) {

// swapping elements if elements

// are not in the intended order
int temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
}
}
}
}

// print array

void printArray(int array[], int size) {
for (int i = 0; i < size; ++i) {
cout << " " << array[i];
}
cout << "\n";
}

int main() {

int data[] = {-2, 45, 0, 11, -9};
// find array's length
int size = sizeof(data) / sizeof(data[0]);
bubbleSort(data, size);
cout << "Sorted Array in Ascending Order:\n";
printArray(data, size);
}

Xulosa
Bu mustaqil ishining asosiy maqsadi dinamik ma’lumotlar tuzilmasi haqida ma’lumot berish.Men bu mustaqil ishda yuqorida ularni yoritishga qay tartibda ishlatilishi,ularning tarkibiga nimalar kiritilishi haqida ma’lumot berdim.Qisqacha bu tuzulma haqida ma’lumot beradiga bo’lsam biz biror ma’lumotlar olsak uni joylashtirganda xotirada qay tartibda joylashishi va albatta hajmi o’zgarish o’zgarmasligiga qarab xar-xil tuzulmalar mavjud.Dinamik ma’lumotlar tuzulmasini joylashtirganimizda static tuzulmasidan farqli ravishda uning hajmini o’zgartirishimiz mumkin(kamaytirishimiz yoki qo’shishimiz yoki batamom o’chirvorishimiz mumkin).Uning albatta tur xil avzallilari va kamchiliklari mavjud.
Avzalliklar:

• 
  Uning o‘lchamini dastur bajarilishi mobaynida o‘zgartirsa bo‘ladi;
  
• 
  Tuzilma orasiga element kiritish uchun qolganlarini surish shart emas.
  

Kamchiliklari:

• 
  Unga indeks orqali murojaat qila olmaymiz;
  
• 
  Ixtiyoriy tartibdagi elementni topish samaradorligi past.
  

Albatta o’zimizga qulay sohalarda bu tuzulmadan foydalanishimiz mumkin.Bundan tashqari bu tuzulmaga kiradigan ro’yhatlar haqida ma’lumot berdim.Chiziqli bir bo’g’lamli ro’yhatlar qanday yaratilishi va undan qay tartibda foydalanish turli xil vazifalarni bajarish haqida yuqorida keltirib o’tilgan.C++ dasturlash tilida qo’yilgan vazifalar bajarilgan.

Foydalanilgan adabiyotlar ro’yhati: