Stek ortasidagi element ochirib tashlansin. Agar stek elementi toq bolsa, bitta element, aks holda ikkita element ochirilsin

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL‑XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI


Dasturlash fanidan


2-SHAXSIY TOPSHIRIQ


Topshirdi: 0172-22 guruh: Asrayev Umidjon

Toshkent – 2023
14-variant:
Stek ortasidagi element ochirib tashlansin. Agar stek elementi toq bolsa, bitta element, aks holda ikkita element ochirilsin.
#include
#include

using namespace std;

void removeMiddle(stack& s, int curr) {
// stek o‘rtasidagi elementni ochirish
if (s.size() == (curr+1)/2) {
s.pop();
return;
}
// stek ichidagi boshqa elementlar uchun
int x = s.top();
s.pop();
removeMiddle(s, curr);
s.push(x);
}

int main() {

stack s;
s.push(1);
s.push(2);
s.push(3);
s.push(4);
s.push(5);
removeMiddle(s, s.size());
while (!s.empty()) {
cout << s.top() << " ";
s.pop();
}
return 0;
}