Fan nomi: Ma’lumotlar tuzilmasi va algoritmlar

O’zbekiston Respublikasi axborot texnologiyalari va

komunikatsiyalarini rivojlantirish vazirligi
Muhammad Al-Xorazmiy nomidagi

Toshkent axborot texnologiyalari universiteti

Fan nomi: Ma’lumotlar tuzilmasi va algoritmlar


5-laboratoriya ish

Guruh: 412-20

Bajardi: Aliqulov Sh

Tekshirdi: Xojieva N

Toshkent 2021

2-variant

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

#include

#include

#include

#include

#include

#include

using namespace std;

int main () {

srand(time(NULL));

int n;

queue navbat;

int j=0;

cout << "Nechta son kiritmoqchisiz: "; cin >> n;

cout << "\nNavbatni dastlabki ko'rinishi: ";

for (int i=0; i

navbat.push(rand()%10);

cout << navbat.back() << " ";

}

cout << "\nNavbatni o'rtasidagi element o'chirib tashlangan ko'rinishi: ";

while (!navbat.empty())

{ j++;

if(n%2==0) {

if( j==(n/2) || j==(n/2)+1 ) {

navbat.pop();

}

else {

cout << ' ' << navbat.front();

navbat.pop();

} }

else {

if(j==n/2) {

navbat.pop();

}

else {

cout << ' ' << navbat.front();

navbat.pop();

} } }

return 0;

}