1. #include <iostream>
2. using namespace std;
3.  
4. struct node {
5.     int val;
6.     node* next;
7. };
8.  bool is_Empty(node*stack);
9.  
10. void enqueue(node *&Q,node *&T,int x)
11. {
12.     node*p =new node;
13.     p->val=x;
14.     p->next=NULL;
15.     if(Q==NULL)
16.     Q=p;
17.     else
18.     T->next=p;
19.    
20.     T=p;
21. }
22.  
23. void dequeue(node*&Q,node *&T)
24. {
25.     if(Q!=NULL)
26.     {
27.         node *p=Q;
28.         Q=Q->next;
29.         delete p;
30.     }
31.     if(Q==NULL)
32.     T=NULL;
33.    
34. }
35. void showfirst(node* Q)
36. {
37.       if(Q!=NULL){
38.     node *p = Q;
39.     cout<<p->val;
40.    
41.     }
42. }
43.  
44. void showlast(node* T)
45. {
46.       if(T!=NULL){
47.     node *p = T;
48.     cout<<p->val;
49.    
50.     }
51. }
52.  
53.  bool is_Empty(node*Q)              //t-next=new node; t=t-next;  t-val=x; t-next=null;   -  to ->
54.  {
55.      if(Q==NULL)
56.      return true;
57.      else
58.      return false;
59.      
60.      
61.  }
62.  int main()
63.  {
64.      node* Q = NULL;
65.      node* T=NULL;
66.     enqueue(Q,T, 2);
67.     enqueue(Q,T, 5);                        //zad przerzucanie stosu na kolejke (co 2 element )//
68.     //zadanie 2 przerzucanie z kolejki na stos (co 2 element )
69.     cout << "gora kolejki";
70.     showfirst(Q);
71.     enqueue(Q,T, 6);
72.    dequeue(Q,T);
73.     cout<<endl;
74.      cout << "gora kolejki";
75.     showfirst(Q);
76.     cout << "dol kolejki";
77.     showlast(T);
78.  
79.     system("pause");
80.      
81.      
82.  }
83. /stos
84. #include <iostream>
85. using namespace std;
86.  
87. struct node {
88.     int val;
89.     node* next;
90. };
91.  bool is_Empty(node*stack);
92.  
93. void enqueue(node *&Q,node *&T,int x)
94. {
95.     node*p =new node;
96.     p->val=x;
97.     p->next=NULL;
98.     if(Q==NULL)
99.     Q=P;
100.     else
101.     T->next=P;
102.    
103.     T=P;
104. }
105.  
106. void dequeue(node*&Q,node *&T)
107. {
108.     if(Q!=NULL)
109.     {
110.         node *p=q;
111.         Q=Q->next;
112.         delete p;
113.     }
114.     if(Q==NULL)
115.     T=NULL;
116.    
117. }
118.  
119. void showfirst(node* Q)
120. {
121.       if(Q!=NULL){
122.     node *p = Q;
123.     cout<<p->val;
124.    
125.     }
126. }
127.  
128.  bool is_Empty(node*Q)              //t-next=new node; t=t-next;  t-val=x; t-next=null;   -  to ->
129.  {
130.      if(Q==NULL)
131.      return true;
132.      else
133.      return false;
134.      
135.      
136.  }
137.  
138. void push(node*&stack, int x)              
139. {
140.     node* p = new node;
141.     p->val = x;
142.     p->next = stack;
143.     stack = p;
144.  
145. }
146.  
147. int pop(node *stack)
148. {
149.     if(is_Empty)
150.     {
151.       cout<<"stos jest pusty";
152.     }
153.     else
154.     {
155.         node*p=stack;
156.         return (p->val);
157.     }
158.  
159. }
160.  
161. void showtop(node *stack)
162. {
163.     if(stack!=NULL){
164.     node *p = stack;
165.     cout<<p->val;
166.    
167.     }
168. }
169.  
170.  bool is_Empty(node*stack)              //t-next=new node; t=t-next;  t-val=x; t-next=null;   -  to ->
171.  {
172.      if(stack==NULL)
173.      return true;
174.      else
175.      return false;
176.      
177.      
178.  }
179. int main()
180. {
181.     node* stack = NULL;
182.     push(stack, 2);
183.     push(stack, 5);              //zadanie masz na telefonie
184.     push(stack, -6);
185.     cout << "gora stosu";
186.     showtop(stack);
187.  
188.  
189.  
190.     //cout << "po" << endl;
191.     //del(head);
192.     //show(head);
193.     system("pause");
194. }