Reja: Stek, navbat va deklarni massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari


Download 0.52 Mb.
bet3/3
Sana10.10.2023
Hajmi0.52 Mb.
#1697319
1   2   3
Bog'liq
8-9-10 Amaliyot ishlari uchun

STEKKA ELEMENT KIRITISH DASTURI
class Node{
public: int info;
Node* ptr; };
int main()
{ Node* Lst = NULL;
Node* p = new Node;
int numb; cout<<"son kiriting: ";
cin>>numb;
p->info = numb;
p->ptr = Lst;
Lst = p;


STACK

#include
using namespace std;
int a[10],R=0,n;
int kiritish(int s){
a[R]=s; R++;
}
int chiqarish(){
R--;
return a[R];
}
bool isEmpty(){
if(R==0) return true;
else return false;
}
bool isFull(){
if(R>=10) return true;else return false;
}
int print(){
int i=0,c[n];
while(!isEmpty()){
c[i]=chiqarish();
cout<}
int main(){


int n,s;
cout<<"n=";cin>>n;
for(int i=0;iif(!isFull()){
cin>>s;
kiritish(s);}
else{cout<<"stek to'ldi"; n=i;break;}
}
cout<<"\nstek elementlari: ";
print();
}


QUEUE

#include
using namespace std;
int a[100],R=0;
int add(int s){
a[R]=s; R++;
}
int pop(){
int t=a[0];
for(int i=0;ia[i]=a[i+1];
return t;
}
bool isEmpty(){
if(R==0) return true; else return false;
}
bool isFull(){
if(R>=4)return true;else return false;
}
int print(){
int i=0;
for(i=0;iint k=pop();
cout<}
}
int main(){


int n,s;
cout<<"n=";cin>>n;
for(int i=0;iif(!isFull()){cin>>s;
add(s);}
else{cout<<"navbat to 'ldi"; n=i;break;}
}
cout<<"\nnavbat elementlari: ";
print();

}


DEQUE


#include
using namespace std;
int a[10],n,R=0;
bool isEmpty(){
if(R==0) return true; else return false;
}
bool isFull(){
if(R>=10) return true; else return false;
}
int kirit_left(int s){
if(isFull()){cout<<"\ndek to'ldi";n=R;}
for(int i=R;i>0;i--)
a[i]=a[i-1];
a[0]=s;R++;
}
int olish_left(){
if(isEmpty()){cout<<"\ndek bo'sh";}
int t=a[0];
for(int i=0;ia[i]=a[i+1];
R--;
return t;
}
int kirit_right(int s){
if(isFull()){cout<<"\ndek to'ldi";n=R;}
a[R]=s;R++;
}
int olish_right(){
if(isEmpty()){cout<<"\ndek bo'sh"; }
R--;
return a[R];
}
int print(){
cout<cout<}
int main(int argc, char *argv[])
{ int n,s;cout<<"n="; cin>>n;
for(int i=0;iif(!isFull()){
cout<<"kirit=";cin>>s;
if(i>=n/2) kirit_right(s);
else kirit_left(s);}
else {cout<<"dek to'ldi\n";break;}
}
print();
int b[n/2],k=0,c[n/2],p=0;
while(!isEmpty()){
int q=olish_left();
if(q%2==0) b[k++]=q;
if(isEmpty()) break;
int p=olish_right();
if(p%2==0) b[k++]=p;
}
int i=0;
while(i kirit_right(b[i]);
i++;
}
print();
}

MAVZU:STACK,QUEUE,DEQUEUE(STEK,NAVBAT,DEK)

  1. N ta elementdan tashkil topgan navbat yarating va birinchi bilan oxirgi element o’rnini almashtiring.

  2. N ta elementdan tashkil topgan navbat berilgan. Navbatning o’rtadagi elemntini o’chiring.

  3. N ta elementdan tashkil topgan navbat berilgan.navbatning eng kichik elementini toping va bu elelementni 0 bilan almashtiring.

  4. N ta elementdan tashkil topgan navbat berilgan.navbatning eng kichik elementini toping va ushbu elementni o’chiring.

  5. N ta elementdan tashkil topgan stek berilgan. Stekning barcha barcha elelementlari yig’indisini toping.

  6. N ta elementdan tashkil topgan navbat berilgan. Navbatning oxiridagi elementiga teng barcha elementlarni o’chiring.

  7. N ta elementdan tashkil topgan navbat berilgan.navbatning eng katta elementini o’chiring.

  8. N ta elementdan tashkil topgan dek berilgan. Dekning barcha jufta elemtlarini yig’idisini toping.

  9. N ta elementdan tashkil topgan stek berilgan. stekning o’rtadagi elemntini o’chiring.

  10. N ta elementdan tashkil topgan stek berilgan.stekning eng kichik elementini toping va bu elementni 1 bilan almashtiring.

  11. N ta elementdan tashkil topgan navbat berilgan.navbatning eng katta elementini toping va ushbu elementdan keyin 3 sonini kiriting.

  12. N ta elementdan tashkil topgan stek berilgan.stekning eng kichik elementini toping va uni o’chiring.

  13. N ta elementdan tashkil topgan stek berilgan.stekning boshidagi elementga teng barcha elementlarni o’chiring.

  14. N ta elementdan tashkil topgan dek berilgan. Dekning barcha musbat elementlarini yig’indisini toping.

  15. N ta elementdan tashkil topgan navbat berilgan. navbatning barcha toq elementlarini yig’indisini toping.

  16. N ta elementdan tashkil topgan ikkita navbat berilgan. Birinchi navbatning barcha manfiy elementlarini ikkinchi navbatga joylashtiring va ikkinchi navbatning barcha musbat elementlarini birinchi navbatga joylashtiring.

  17. N ta elementdan tashkil topgan ikkita stek berilgan. Birinchi stekning barcha manfiy elementlarini ikkinchi stekga joylashtiring va ikkinchi stekning barcha musbat elementlarini o’chiring.

  18. N ta elementdan tashkil topgan ikkita navbat berilgan. Birinchi navbatning barcha toq elementlarini ikkinchi navbatga joylashtiring va ikkinchi navbatning barcha juft elementlarini birinchi navbatga joylashtiring.

  19. N ta elementdan tashkil topgan stek berilgan.stekning eng kichik elementini toping va bu elementni 5 bilan almashtiring.

  20. N ta elementdan tashkil topgan navbat berilgan.navbatning eng katta elementini toping va ushbu elementdan keyin 8 sonini kiriting.

  21. N ta elementdan tashkil topgan dek berilgan. Dekning barcha musbat elementlarini yig’indisining kvadratini toping .

  22. N ta elementdan tashkil topgan stek berilgan.stekning eng kichik elementini toping va bu elementni 0 bilan almashtiring.

  23. N ta elementdan tashkil topgan navbat berilgan.navbatning eng kichik elementini toping va ushbu elementni o’chiring.

  24. N ta elementdan tashkil topgan stek berilgan. Stekning barcha barcha elelementlari yig’indisinining kvadratini toping.

  25. N ta elementdan tashkil topgan navbat berilgan. Navbatning oxiridagi elementiga teng barcha elementlarni o’chiring.

  26. N ta elementdan tashkil topgan navbat yarating va birinchi bilan oxirgi element o’rnini almashtiring.

  27. N ta elementdan tashkil topgan navbat berilgan. Navbatning o’rtadagi elemntini o’chiring.

  28. N ta elementdan tashkil topgan navbat berilgan. Navbatning barcha toq elementlarini yig’indisinining ikkilanganini toping.

  29. N ta elementdan tashkil topgan stek berilgan.stekning eng kichik elementini toping va bu elementdan keyingi elementni o’chiring.

  30. N ta elementdan tashkil topgan ikkita navbat berilgan. Birinchi navbatning barcha toq elementlarini ikkinchi navbatga joylashtiring .

  31. N ta elementdan tashkil topgan navbat berilgan.navbatning eng kichik elementini toping va undan oldingi elementni o’chiring.

Download 0.52 Mb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling