Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti ma’lumotlar tuzilmasi va algoritmlar kafedrasi. Ma’lumotlar tuzilmasi va algoritmlar fanidan

OʻZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Ma’lumotlar tuzilmasi va algoritmlar kafedrasi.
Ma’lumotlar tuzilmasi va algoritmlar fanidan.

AMALIY ISH

Mavzu: Dinamik ma’lumotlar tuzilmasi( Bir bog ‘lamli ro‘yhatlar)
Guruh: 218-21
Bajardi:Toirov Doston.
Tekshirdi: Djangazova Kumriniso.

22. Ro‘yhat yarating, Ro‘yhatga N ta haqiqiy son kiriting. Ro‘yhatning maksimum elementini ro‘yhat oxiriga qo’shish dasturini tuzing.

#include
#include
using namespace std;
int main() {
list royxat = {-1, 2, -6, 8, -9, 4, 8, -11, -7, 8, 13};
list::iterator it;
int musbat = 0;
cout << "Ro'yxat elementlari: \n";
for (it = royxat.begin(); it != royxat.end(); it++) {
cout << *it << ' ';
if(*it > 0){
musbat+= *it;
}
}
royxat.push_back(musbat);
cout << "\n Ro‘yhatning maksimum elementini ro‘yhat oxiriga qo’shish : \n";
for (auto i : royxat) {
cout << i << ' ';
}
}

22. N ta elementdan tashkil topgan stek berilgan.stekning eng kichik elementini toping va bu elementni 0 bilan almashtiring.
#include
using namespace std;
int findMin(stack s)
{
int m = s.top();
int a;
while (!s.empty())
{
a = s.top();
if (m > a)
m = a;
s.pop();
}
return m;
}
void show(stack s)
{
while (!s.empty())
{
cout << " " << s.top();
s.pop();
}
cout << endl;
}
void PrintStack(stack s)
{
if (s.empty())
return;
int x = s.top();
s.pop();
PrintStack(s);
cout << x << " ";
s.push(x);
}
int main()
{
int n , k , p , l;
cout<<"stek elementlari sonini kiriting:\n"; cin>>n;
stack s;
stack t;
srand(time(0));
for(int i=0; ik=rand()%100;
s.push(k);
}
cout<<"stek elementlari: ";
show(s);
l=findMin(s);
cout<<"Stekning eng kichik elementi: "<while (!s.empty())
{
p = s.top();
if(p==l) t.push(0);
else t.push(p);
s.pop();
}
PrintStack(t);
return 0;
}