C++ standart ulgiler kitapxanasında queue

Queueler konteyner adapterleriniń bir túri bolıp, olar birinshi bolıp shıǵadı (FIFO) tártibinde isleydi. Elementler orqada (aqırında ) kiritiledi hám old tárepden óshiriledi. Queueler óziniń tiykarǵı konteyneri retinde inkapsullangan deque yamasa dizim ob'ektinen (izbe-iz konteyner klassi) paydalanadı jáne onıń elementlerine kirisiw ushın arnawlı bir aǵza funktsiyalar kompleksin támiyinleydi.
Tómende queue jáne onıń túrli usılların kórsetiw ushın mısal keltirilgen.
// Queueti súwretlew ushın CPP kodı
// Standart ulgiler kitapxanası (STL)
#include
#include

std at maydanından paydalanıw ;

// Queueti baspadan shıǵarıw
void showq (quyrıq gq)
{
queue g = gq;
while (! g. empty ()) {
cout << '\t' << g. front ();
g.pop ();
}
cout << '\n';
}

// Aydawshı kodı

int main ()
{
queue gquiz;
gquiz.push (10 );
gquiz.push (20 );
gquiz.push (30 );

cout << " Queue gquiz: ";

showq (gquiz);

cout << " \ngquiz. size () : " << gquiz. size ();

cout << " \ngquiz. front () : " << gquiz. front ();
cout << " \ngquiz. back () : " << gquiz. back ();

cout << " \ngquiz.pop () : ";

gquiz.pop ();
showq (gquiz);

qaytıw 0;

}
waqtıniń quramalılıǵı hám tómendegi funktsiyalardıń tariypi tómendegishe:
queue::empty () O (1)
queue ::size () O (1)
queue::emplace () O (1)
queue ::front () O (1)
queue ::back () O (1)
queue:: jıljıtıw (g) O (1)
queue ::pop () O (1)
Usıl tariypi
queue :: empty ()
Queue bos yamasa joq ekenligin qaytaradı. Eger queue bos bolsa, ol " true" ni qaytaradı, keri jaǵdayda " false" ni qaytaradı.
queue ::size ()
Queue kólemin qaytaradı.
queue::swap ()
Eki queuetiń mazmunın almastırıń, lekin ólshemler parıq etiwi múmkin bolsa -de, queueler birdey maǵlıwmatlar túrinde bolıwı kerek.
queue ::emplace ()
Queue konteyneriga jańa element áskerg, jańa element queuetiń aqırına qosıladı.
queue ::front ()
Queuetiń birinshi elementine siltemenı qaytaradı.
queue ::back ()
Queuetiń aqırǵı elementine siltemenı qaytaradı.
queue :: jıljıtıw (g)
Queue aqırına " g" elementin qosadı.
queue ::pop ()
Queuetiń birinshi elementin óshiredi.

waqtıniń quramalılıǵı hám tómendegi funktsiyalardıń tariypi tómendegishe:

queue::empty () O (1)
queue ::size () O (1)
queue::emplace () O (1)
queue ::front () O (1)
queue ::back () O (1)
queue:: jıljıtıw (g) O (1)
queue ::pop () O (1)
Usıl tariypi
queue :: empty ()
Queue bos yamasa joq ekenligin qaytaradı. Eger queue bos bolsa, ol " true" ni qaytaradı, keri jaǵdayda " false" ni qaytaradı.
queue ::size ()
Queue kólemin qaytaradı.
queue::swap ()
Eki queuetiń mazmunın almastırıń, lekin ólshemler parıq etiwi múmkin bolsa -de, queueler birdey maǵlıwmatlar túrinde bolıwı kerek.
queue ::emplace ()
Queue konteyneriga jańa element áskerg, jańa element queuetiń aqırına qosıladı.
queue ::front ()
Queuetiń birinshi elementine siltemenı qaytaradı.
queue ::back ()
Queuetiń aqırǵı elementine siltemenı qaytaradı.
queue :: jıljıtıw (g)
Queue aqırına " g" elementin qosadı.
queue ::pop ()
Queuetiń birinshi elementin óshiredi.

Download 112.45 Kb.

1 2 3

Download 112.45 Kb.