Программалау оқулық Алматы, 012 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»



Pdf көрінісі
бет311/465
Дата23.05.2022
өлшемі3.66 Mb.
#458577
түріПрограмма
1   ...   307   308   309   310   311   312   313   314   ...   465
pavlovskaia-jogargy-dengeili

338
#include  
#include  
#include  
using namespace std; 
int main(){
 
ifstream in ("inpnum"); 
 
queue > q; 
 
int x;
 
while ( in >> x, !in.eof()) q.push(x); 
 
cout << "q.front(): " << q.front() << " "; 
 
cout << "q.back(): " << q.back() << endl; 
 
while (! q.empty()){ 
 
q.pop();
 
cout << "q.front(): " << q.front() << " "; 
 
cout << "q.back(): " << q.back() << endl;
 
}
}
inpnum
файлының құрамы:
56 34 54 0 76 23 5l ll 5l ll 76 88
Программа жұмысының нəтижесі:
q.front(): 56 q.back(): 88 
q.front(): 34 q.back(): 88
q.front(): 54 q.back(): 88
q.front(): 0 q.back(): 88
q.front(): 76 q.back(): 88
q.front(): 23 q.back(): 88
q.front(): 51 q.back(): 88
q.front(): 11 q.back(): 88
q.front(): 51 q.back(): 88
q.front(): 11 q.back(): 88
q.front(): 76 q.back(): 88
q.front(): 88 q.back(): 88
q.front(): 0 q.back(): 0
Стектерге жəне кезектерге «Алгоритмдер» бөлімінде сипатталған стан-
дартты кітапхана алгоритмдерін қолдануға болады (373 б. қараңыз).
Басымдылықтары бар кезектер (priority_queue)
Басымдылықтары бар кезекте əрбір элементке кезектен таңдау реттілігін 
анықтайтын басымдық сəйкес келеді. Келісім бойынша ол 

операциясының 
көмегімен анықталады; осылайша, кезектен əр жолы ең үлкен (максималды) 
элемент таңдалып алынады.


339
Басымдылықтары бар кезекті жүзеге асыру үшін элементтерге кездейсоқ 
қол жеткізуді рұқсат ететін контейнерді, мысалы, векторды немесе екіжақты 
кезекті қолдануға болады. Контейнердің типі шаблонның екінші параметрі 
ретінде беріледі (əдеттегідей, біріншісі – элементтердің типі). Үшінші па-
раметр ретінде басымдылықты анықтайтын функция немесе функционалды 
объект (211 жəне 363 б. қараңыз) көрсетіледі:


Достарыңызбен бөлісу:
1   ...   307   308   309   310   311   312   313   314   ...   465




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет