шпора вмсис 2010, 1ый семестр (Луцик бля) [7070 вопросов] / 69 адапт контейн

яю  A>AB02 STL  2E>4OB  B@8  040?B5@0  :>=B59=5@>2    stack,  queue  8 priority_queue.  40?B5@K  =5  ?@54>AB02;ONB  @50;870F88  DC=40<5=B0;L=>9 AB@C:BC@K 40==KE 8 =5 ?>445@6820NB @01>BC A 8B5@0B>@0<8. -B> >B;8G05B 8E >B :>=B59=5@>2 ?5@2>3> :;0AA0. @58<CI5AB2> :;0AA0 040?B5@>2 A>AB>8B 2 2>7<>6=>AB8  2K18@0BL  B@51C5<CN  107>2CN  AB@C:BC@C  40==KE.  A5  B@8  :;0AA0 

040?B5@>2  A>45@60B  :><?>=5=BK-DC=:F88 push  8 pop,  @50;87C5<K5 ?>A@54AB2>< 2K7>20 A>>B25BAB2CNI8E DC=:F89 107>2>3> :;0AA0.



;0AA  stack >15A?5G8205B 2>7<>6=>ABL 2AB02:8 8 C40;5=8O 40==KE 2 107>2>9 AB@C:BC@5 A >4=>9 AB>@>=K. 40?B5@ stack <>65B 1KBL @50;87>20= A ;N1K< 87  :>=B59=5@>2 ?>A;54>20B5;L=>AB59:  vector,  list 8 deque.



typedef char T; 

template<class E> 

void popElement(E &e) 

{ while(!e.empty()) / ?>:0 AB5: =5 ?CAB>9 

  { cout<<e.top()<<' '; // ?>;CG5=85 7=0G5=8O M;5<5=B0 =0 25@H8=5 AB5:0 

     e.pop(); // C40;5=85 M;5<5=B0 A 25@H8=K AB5:0 

  } 

} 

main() 

{ std::stack <T> deque_st;/ AB5: =0 >A=>25 deque 

   std::stack <T, std::vector<T> > vect_st; // AB5: =0 >A=>25 vector 

   std::stack <T, std::list<T> > list_st; // AB5: =0 >A=>25 list 

   char c='a'; 

   for(int i=0;i<5;i++)// 70=5A5=85 2 AB5:8 

   { deque_st.push(c++); 

      vect_st.push(c++); 

      list_st.push(c++);

} 

   cout << "\n!B5: deque  :"; 

   popElement(deque_st); 

   cout << "\n!B5: vector :"; 

   popElement(vect_st); 

   cout << "\n!B5: list   :"; 

   popElement(list_st); 

   cout<<endl; 

   return 0; 

} 



;0AA  queue  ?@54=07=0G5=  4;O   2AB02:8  M;5<5=B>2  2  :>=5F  107>2>9 AB@C:BC@K  40==KE  8  C40;5=8O  M;5<5=B>2  87  55  =0G0;0.



;0AA priority_queue 8A?>;L7C5BAO  4;O   2AB02:8  M;5<5=B>2  2  >BA>@B8@>20==>< ?>@O4:5 2 107>2CN AB@C:BC@C 40==KE 8 C40;5=8O M;5<5=B>2 87 55 =0G0;0. 40?B5@ priority_queue @50;87C5BAO A :>=B59=5@0<8 vector (?> C<>;G0=8N) 8 deque.