Samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo

Download 57 Kb.

Sana	30.05.2022
Hajmi	57 Kb.
	#620248

Bog'liq
2-laborotoriya

O’ZBEKISTON RESPUBLIKASI
OLIY VA O’RTA-MAXSUS TA’LIM VAZIRLIGI
SAMARQAND DAVLAT UNIVERSITETI
RAQAMLI TEXNOLOGIYALAR FAKULTETI

AMALIY MATEMATIKA YO’NALISHI
101- guruh talabasi
Abdixalimov Muxammadning
Algoritm va malumotlar strukturasi fanidan
LABORATORIYA ISHI
Tekshirdi. Abdusalomov.G
SAMARQAND - 2022

2-laboratoriya ishi

10 ta elementdan iborat stek hosil qiling. Uning juft elementlari yig’indisini toping va stekni bo’shating.

#include
#include
using namespace std;
int main(){
int s=0;
stack stek;
cout<<" o'nta son kiriting:"<
for(int i=0;i<10;i++){
int a;
cin>>a;
stek.push(a);
}
for(int i=0;i<10;i++){
if(stek.top()%2==0){
s+=stek.top();
}
stek.pop();
}
cout<<"juftlar yig'indisi: "<
if (stek.empty())
cout << "Stek bo'sh";

return 0;
}

YAXSHI

1
1
1
11
10
10
10

11
10
0

10

1
1
1
Jami:
O(78)
Qiyinchiligi:
O(1)

YOMON

1
1
1
11
10
10
10

11
10
10

10

1
1
1
Jami:
O(88)
Qiyinchiligi:
O(1)

YOMON

2.100 ta elementdan iborat stek hosil qiling va ularni ixtiyoriy sonlar generatori bilan to’ldiring. Eng yuqorida joylashgan 5 ta elementini ko’paymasini toping.

#include
#include
#include
using namespace std;
int main(){
int s=1;
stack stek;
for(int i=0;i<100;i++){
stek.push(rand()%100);
}

for(int i=0;i<5;i++){
s*=stek.top();
stek.pop();
}
cout<<"5 tasi ko'paytmasi: "<
return 0;
}

YAXSHI
1
1
101
100
6
5
5
Jami:
O(219)
Qiyinchiligi:
O(1)

YOMON
1
1
101
100
6
5
5
Jami:
O(219)
Qiyinchiligi:
O(1)

YOMON

3.10 ta elementdan iborat stek hosil qiling. Uning beshinchi element qiymatini faktorialini aniqlang.

#include
#include
using namespace std;
int main(){
int s=1;
stack stek;
cout<<"o'nta son kiriting:"<
for(int i=0;i<10;i++){
int a;
cin>>a;
stek.push(a);
}
for(int i=0;i<5;i++)
stek.pop();
for(int i=1;i<=stek.top();i++)
s*=i;
cout<<"5-element faktoriali: ";
cout<
return 0;
}

YAXSHI

1
1

1
11
10
10
10

6
5
1
0
1
1
Jami:
O(58)
Qiyinchiligi:
O(1)

YOMON

1
1

1
11
10
10
10

6
5
stek.top();+1
stek.top();
1
1
Jami:
O(2* stek.top()+58)
Qiyinchiligi:
O(n)

YOMON

4. 5 elementli stek hosil qiling. Bu stekka 3 element qo’shib, eng yuqori elementini aniqlang.

#include
#include
using namespace std;
int main(){
stack stek;
cout<<"beshta son kiriting:"<
for(int i=0;i<5;i++){
int a;
cin>>a;
stek.push(a);
}
cout<<"3 ta qo'shiladigan elment:";
cout<
for(int i=0;i<3;i++){
int a;
cin>>a;
stek.push(a);
}
cout<<"eng yuqori elementi: ";
cout<
return 0;
}

YAXSHI

1
1
6
5
5
5

1
1
4
3
3
3

1
1
Jami:
O(40)
Qiyinchiligi:
O(1)

YOMON

1
1
6
5
5
5

1
1
4
3
3
3

1
1
Jami:
O(40)
Qiyinchiligi:
O(1)

YOMON

5.10 ta elementdan iborat massiv yordamida stek hosil qiling uning yuqori elementini aniqlang va uni o’chiring.

#include
using namespace std;
int main() {

int stek[10];
int i=-1;
cout<<"o'nta son kiriting:"<
for (int j=0;j<10;j++){
int a;
cin>>a;
i++;
stek[i]=a;
}
cout<<"stekning yuqori elementi: "<
i--;

return 0;
}

YAXSHI

1
1
1
11
10
10
10
10

1

1
Jami:
O(56)
Qiyinchiligi:
O(1)

YOMON

1
1
1
11
10
10
10
10

1

1
Jami:
O(56)
Qiyinchiligi:
O(1)

YOMON

6.Stek hosil qiling va pop(), peek(), push(),top(), empty() metodlaridan foydalanib dasturini tuzing.

#include
#include
using namespace std;
int main()
{
stack stek;
int i = 0;
cout << "oltita son kiriting:"<
while (i != 6)
{
int a;
cin >> a;
stek.push(a);
i++;
}
if (!stek.empty())
cout<<"Stek bo'sh emas";
cout<<"Stekning yuqori elementi: "<
cout<<"Eng yuqori elementni olib tashlash"<
stek.pop();
cout<<"Bu endi yangi yuqori element: " <
cout<<"5-elementi: " <
return 0;
}

YAXSHI
1
1
1
7

6
6
6
6

1
0

1
1
1
1
1
Jami:
O(40)
Qiyinchiligi:
O(1)

YOMON
1
1
1
7

6
6
6
6

1
1

1
1
1
1
1
Jami:
O(41)
Qiyinchiligi:
O(1)

YOMON

Download 57 Kb.

Do'stlaringiz bilan baham: