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;
}
Do'stlaringiz bilan baham: |