Laboratoriya mashg’ulotini bajarish bo’yicha variantlar

Laboratoriya mashg’ulotini bajarish bo’yicha variantlar

1) Topshiriqqa muvofiq navbat va stekga doir bo’lgan masalalarni yechish lozim.

Stek birinchi va oxirgi elementlari o‘rni almashtirilsin.

#include

using namespace std;

void rev(stack&x){

int sz=x.size(),mytop,mybottom;

mytop=x.top();

x.pop();

int tmp[sz-1],i=0;

while(!x.empty()){

mybottom=x.top();

tmp[i++]=mybottom;

x.pop();

}

stack returnIt;

returnIt.push(mybottom);

for(i=0;i<=sz-3;i++){

returnIt.push(tmp[i]);

}

returnIt.push(mytop);

while(!returnIt.empty()){

int tt=returnIt.top();

x.push(tt);

returnIt.pop();

}

}

static void chiqarish(stack s)

{

while (!s.empty())

{

cout << s.top() << " ";

s.pop();

}

}

int main() {

int n;

cout << "Stack elementlari sonini kiriting: ";

cin >> n;

cout << "Stack elementlarini kiriting: ";

stack x;

for(int i = 0; i < n; i ++)

{

int n;

cin >> n;

x.push(n);

}

cout<<"Stekning berilishi : ";

chiqarish(x);

rev(x);

cout<<"\nnatijaviy holat : ";

chiqarish(x);

return 0;

}