Reja: Stek, navbat va deklarni massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari
Download 0.52 Mb.
|
8-9-10 Amaliyot ishlari uchun
- Bu sahifa navigatsiya:
- MAVZU:STACK,QUEUE,DEQUEUE(STEK,NAVBAT,DEK)
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;i 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;i 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;i cout< } int main(){ int n,s; cout<<"n=";cin>>n; for(int i=0;i 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;i 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< int main(int argc, char *argv[]) { int n,s;cout<<"n="; cin>>n; for(int i=0;i 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 i++; } print(); } MAVZU:STACK,QUEUE,DEQUEUE(STEK,NAVBAT,DEK) N ta elementdan tashkil topgan navbat yarating va birinchi bilan oxirgi element o’rnini almashtiring. N ta elementdan tashkil topgan navbat berilgan. Navbatning o’rtadagi elemntini o’chiring. N ta elementdan tashkil topgan navbat berilgan.navbatning eng kichik elementini toping va bu elelementni 0 bilan almashtiring. N ta elementdan tashkil topgan navbat berilgan.navbatning eng kichik elementini toping va ushbu elementni o’chiring. N ta elementdan tashkil topgan stek berilgan. Stekning barcha barcha elelementlari yig’indisini toping. N ta elementdan tashkil topgan navbat berilgan. Navbatning oxiridagi elementiga teng barcha elementlarni o’chiring. N ta elementdan tashkil topgan navbat berilgan.navbatning eng katta elementini o’chiring. N ta elementdan tashkil topgan dek berilgan. Dekning barcha jufta elemtlarini yig’idisini toping. N ta elementdan tashkil topgan stek berilgan. stekning o’rtadagi elemntini o’chiring. N ta elementdan tashkil topgan stek berilgan.stekning eng kichik elementini toping va bu elementni 1 bilan almashtiring. N ta elementdan tashkil topgan navbat berilgan.navbatning eng katta elementini toping va ushbu elementdan keyin 3 sonini kiriting. N ta elementdan tashkil topgan stek berilgan.stekning eng kichik elementini toping va uni o’chiring. N ta elementdan tashkil topgan stek berilgan.stekning boshidagi elementga teng barcha elementlarni o’chiring. N ta elementdan tashkil topgan dek berilgan. Dekning barcha musbat elementlarini yig’indisini toping. N ta elementdan tashkil topgan navbat berilgan. navbatning barcha toq elementlarini yig’indisini toping. 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. N ta elementdan tashkil topgan ikkita stek berilgan. Birinchi stekning barcha manfiy elementlarini ikkinchi stekga joylashtiring va ikkinchi stekning barcha musbat elementlarini o’chiring. 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. N ta elementdan tashkil topgan stek berilgan.stekning eng kichik elementini toping va bu elementni 5 bilan almashtiring. N ta elementdan tashkil topgan navbat berilgan.navbatning eng katta elementini toping va ushbu elementdan keyin 8 sonini kiriting. N ta elementdan tashkil topgan dek berilgan. Dekning barcha musbat elementlarini yig’indisining kvadratini toping . N ta elementdan tashkil topgan stek berilgan.stekning eng kichik elementini toping va bu elementni 0 bilan almashtiring. N ta elementdan tashkil topgan navbat berilgan.navbatning eng kichik elementini toping va ushbu elementni o’chiring. N ta elementdan tashkil topgan stek berilgan. Stekning barcha barcha elelementlari yig’indisinining kvadratini toping. N ta elementdan tashkil topgan navbat berilgan. Navbatning oxiridagi elementiga teng barcha elementlarni o’chiring. N ta elementdan tashkil topgan navbat yarating va birinchi bilan oxirgi element o’rnini almashtiring. N ta elementdan tashkil topgan navbat berilgan. Navbatning o’rtadagi elemntini o’chiring. N ta elementdan tashkil topgan navbat berilgan. Navbatning barcha toq elementlarini yig’indisinining ikkilanganini toping. N ta elementdan tashkil topgan stek berilgan.stekning eng kichik elementini toping va bu elementdan keyingi elementni o’chiring. N ta elementdan tashkil topgan ikkita navbat berilgan. Birinchi navbatning barcha toq elementlarini ikkinchi navbatga joylashtiring . 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: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling