Polimorfizm – shaklning ko’p xilligidir. Polimorfizm

forward_list sinfining shabloni:

template class Allocator = std::allocator

> class forward_list;

forward_list - konteynerdan elementlarni kiritish va olib tashlash mexanizmini ta'minlaydigan sinf. Tez tasodifiy kirish qo'llab-quvvatlanmaydi. U bir yo'naltirilgan ro'yxat sifatida amalga oshiriladi va C tilidagi shunga o'xshash dastur bilan solishtirganda qo'shimcha xotira talab etmaydi: std :: list dan farqli o'laroq, ushbu turdagi konteyner ikki tomonlama iteratsiyani qo'llab-quvvatlamaydi.

11. Steck sinfi
Stek deb shunday strukturaga aytiladiki, stekka kelib tushgan oxirgi elementga birinchi bo’lib xizmat ko’rsatiladi va stekdan chiqariladi. Mazkur ko’rinishdagi xizmat ko’rsatishni LIFO (Last input-First output, ya’ni oxirgi kelgan – birinchi ketadi) nomlash qabul qilingan. Stek bir tomondan ochiq bo’ladi.
Stack = g’aram, to’p, bo’glam (angl.)
12.Queue sinfi
Old va orqa elementlarga kirishni cheklab qo'yadigan ba'zi bir konteyner turi uchun ishlashni cheklashni ta'minlaydigan shablon konteyner adapteri sinfidir. Elementlar orqa tomondan qo'shilishi yoki old tomondan olib tashlanishi mumkin va elementlarni navbatning oxirida tekshirish mumkin.
Sintaksisi:
template > class queue
Navbat – chiziqli ma’lumotlar strukturasi bo’lib, elementni faqat
navbat oxiridan kiritish (navbat oxiri), elementni o’chirish esa faqat
navbat boshqa oxiridan amalga oshiriladi (navbat boshi).
FIFO = First In – First Out
«Birinchi kelgan, birinchi ketadi».
Navbat ustida amallar:

1. 
   Navbat oxiridan element qo’shish (PushTail = oxiridan kiritish);
   
2. 
   Navbat boshidan elementni o’chirish (Pop).
   

13.Priority_queue sinfi

2. 
   Priority_queue - har doim eng yuqori yoki eng yuqori ustuvorlikka ega bo'lgan ba'zi bir asosiy konteyner turining yuqori elementiga kirishni cheklaydigan funktsiyani cheklashni ta'minlaydigan shablon konteyner adapteri sinfidir. Priority_queue-ga yangi elementlar qo'shilishi mumkin, va prioritet_queue ustki elementi tekshirilishi yoki olib tashlanishi mumkin.
   
3. 
   Sintaksisi:
   
4. 
   template , class Compare= less > class priority_queue
   

•