O‘zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti kafedra: Ma’lumotlar tuzilmasi va algoritmlar Fan

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI

TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Kafedra: Ma’lumotlar tuzilmasi va algoritmlar

Fan: Ma’lumotlar tuzilmasi va algoritmlar


Laboratoriya ishi №2

Mavzu: Qidiruv usullarini tadqiq etish


Guruh: 810-19

Bajardi: Karimov Umirzoq

Toshkent–2020

19. Boshiga qo‘yish usulidan foydalanib ro‘yhatda kerakli elementdan keyingi elementlarning o‘rtacha kvadratik qiymati 10 dan kichik bo‘lgan elementni toping. Agar bunday elementlar ko‘p bo‘lsa, u holda ularning eng kattasini toping; agar bunday element mavjud bo‘lmasa – shunga mos ma’lumot chiqaring.

#include

#include

#include

using namespace std;

struct Node{

int info;

Node *next;

};

int main(){

int n; cout<<"Nechta elementga egaa?"; cin>>n;

Node *lst=NULL;

Node *last=NULL;

//ro'yxatga elementlarni kiritish

for(int i=0;i

cout<

Node *p=new Node();

cin>>p->info;

p->next=NULL;

if(lst==NULL){

lst=p;

last=p;

} else{

last->next=p;

last=p;

}

}

Node *p=lst;

int k=0,Info[n];

for(int i=0;i

int sum=0;

int info=0;

p=lst;

for(int x=0;x p=p->next;

info=p->info;

}

for(int j=0;j

sum+=pow(p->info,2);

p=p->next;

}

if(sqrt(sum)<10){

Info[k]=info;

k++;

}

}

int max=Info[0];

if(k==1){

cout<

}

else if(k>1){

cout<<"O'zidan keyingi(O'zi bilan birga) sonlar yig'indisi 10dan kichik elementlar ko'p:\n";

for(int i=0;i

cout<

if(max

max=Info[i];

}

}

cout<<"\nBunday sonlardan eng kattasi "<

} else cout<<"O'zidan keyingi sonlar kvadratik yig'indisi 10dan kichik elementlar yo'q";

}