Laboratoriya ishi -19 Mavzu: Navbat tuzilmasi. Ro’yxatlar yordamida navbatni amalga oshirish. Ishdan maqsad

deque_name – dekning nomi.

position – element yoki elementlar joylashtiriladigan joyni belgilaydi.

val - yangi kiritilgan elementga beriladigan qiymatni belgilaydi.

n - kiritiladigan elementlar sonini belgilaydi. Har bir element qiymat nusxasiga moslashtiriladi.

first, last - kiritilishi kerak bo'lgan elementlar doirasini ko'rsatadigan iteratorlarni belgilaydi. Diapazon birinchi va oxirgi o'rtasidagi barcha elementlarni o'z ichiga oladi, shu jumladan birinchi tomonidan ko'rsatilgan, lekin oxirgi tomonidan ko'rsatilgan element emas.

Qaytaradigan qiymatlari: funktsiya yangi kiritilgan elementlarning birinchisiga ishora qiluvchi iteratorni qaytaradi.

Insert funksiyasining C++ da ishlatilishini quyidagi kod orqali ko’rib chiqamiz.

#include

using namespace std;

int main()

{

deque dq = { 1, 2, 3, 4, 5 };

deque::iterator it = dq.begin();

++it;

it = dq.insert(it, 10); // 1 10 2 3 4 5 (10 elementi dekga kiritildi)

std::cout << "Dek tarkibiga quyidagilar kiradi:";

for (it = dq.begin(); it != dq.end(); ++it)

cout << ' ' << *it;

cout << '\n';

return 0;

}