Muhammad Al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universitetining swd004 guruhining talabasi Qo'ziboyev Jahongirning Dasturlash fanidan 4-labaratorya ishi

Muhammad Al-Xorazmiy nomidagi
Toshkent axborot texnologiyalari universitetining
SWD004 guruhining talabasi
Qo'ziboyev Jahongirning
Dasturlash fanidan 4-labaratorya
ishi

22-raqam;

Navbat o‘rtasidagi element o‘chirib tashlansin. Agar navbat elementlari soni toq bo‘lsa, bitta element, aks holda ikkita element o‘chirilsin va boshqa navbatga yozilsin.

Yechish:
#include
#include

using namespace std;

class RemoveMid{
public:
void removeMidIter(stack &stk){
stack temp;
int n = stk.size(), curr = 0;
while(!stk.empty()){
int i = stk.top();
stk.pop();
if(curr != n/2){
temp.push(i);
}
curr += 1;
}
while(!temp.empty()){
int t = temp.top();
stk.push(t);
temp.pop();
}
}

void printStack(stack stack){

while(!stack.empty()){
int s = stack.top();
stack.pop();
cout << s << " ";
}
cout << endl;
}
};

int main(){

RemoveMid rm;
stack stack;
int n,k;
cout<<"Nechta element: "; cin>>n;
for(int i = 1; i <=n; i++){
k=rand()%10+20;
stack.push(k);
}
rm.printStack(stack);

if (stack.size()%2==0){

rm.removeMidIter(stack);
}
rm.removeMidIter(stack);

rm.printStack(stack);

return 0;
}
Tekshirish: