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



Pdf көрінісі
бет312/466
Дата20.07.2022
өлшемі3,66 Mb.
#37798
түріПрограмма
1   ...   308   309   310   311   312   313   314   315   ...   466
Байланысты:
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   ...   308   309   310   311   312   313   314   315   ...   466




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

    Басты бет