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

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.