konteynerlar adapterlari. konteynerlar bilan ishlash algoritmlari

DOCX 11 sahifa 3,1 MB Bepul yuklash

11 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 3,1 MB

Fayl turi DOCX

Sahifalar 11

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 11

$5 - tajriba ishi mavzu:konteynerlar adapterlari. konteynerlar bilan ishlash algoritmlari ishning maqsadi: ushbu laboratoriyada konteyner adapterlarini o’rganish uchun misoillar beilgan. misollarni konteyner adapterlarning elementlari bo’lgan setek, queue va priority_queue tuzilmalaridan foydalangan holda yechish kerak. nazariy qism c++ standart kutubxonasida konteyner adapterlarining uch turi aniqlangan: stack, navbat(queue); priority_queue. har biri standart ma'lumotlar tuzilishi uchun aniq boshqariladigan interfeysni ta'minlash uchun ba'zi bazaviy konteynerlar sinfining funktsional imkoniyatlarini cheklaydi. 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. stekni amalga oshirish (sonlarni) struktura-stek: const maxsize = 100; struct stack { char data[maxsize]; // 100 ta simvolli stek int size; // elementlar soni }; element qo’shish: int push ( stack &s, char x ) { if ( s.size == maxsize ) return 0; s.data[s.size] = …$

2 / 11

an, hujjatni chop etish uchun printerga jo’natsak, u navbatga turadi. 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). queue uchun aniqlangan funksiyalar queue orqali stack yaratish navbat (asosiy funksiyalar) void pop(struct que*p) – navbat boshidagi elementni o’chirish. void push(struct que*p, void* val) –navbat oxiriga element qo’shish. bu yerda val kiritilayotgan ma’lumotga ko’rsatkich. int empty(struct que p) – navbat bo’shligini tekshirish. int size (struct que p) – navbat elementlari soni. bundan tashqari navbatni inisiallash uchun quyidagi sarlavhali funksiya kiritilgan. void ini_que(struct que* p,int n) – bu yerda n kiritilayotgan ma’lumotlar hajmi. masala: navbatning boshidagi va oxiridagi elementni topish dasturi: #include #include using namespace std; int main() …

3 / 11

dan foydalangan holda yechish dasturini tuzing. topshiriqlar 1-topshiriq.keltirilgan topshiriqlarni stek,queue,deque va priority_queue dan foydalangan holda yeching 1. berilgan sonlar ketma-ketligida sonlarning elementlarini kvadratlarini yigindisi va o’rtacha qiymati hisoblansin. 2. berilgan sonlar ketma-ketligida barcha elementlari shu sonlarni eng katta elementiga bo’lib chiqilsin. 3. berilgan sonlar ketma-ketligida barcha elementlari shu sonlarni eng kichik elementiga bo’lib chiqilsin. 4. berilgan sonlar ketma-ketligida m dan katta elementlarini ko’paytmalari hisoblansin. 5. berilgan sonlar ketma-ketligida sonlarni m dan katta elementlari yigindisi hisoblansin. 6. berilgan sonlar ketma-ketligida m dan kichik elementlarini kvadratlarini ko’paytmasi hisoblansin. 7. berilgan sonlar ketma-ketligida elementlari sonlarni eng katta elementini kvadratiga bo’lib chiqilsin. 8. berilgan sonlar ketma-ketligida toq qiymatli elementlarini o’rtacha qiymati hisoblansin. 9. berilgan sonlar ketma-ketligida elementlarini kvadratlari yigindisi va o’rtacha qiymati hisoblansin 10. berilgan sonlar ketma-ketligida toq qiymatli elementlarining yig’indisi juft qitmatli elementlari yigindisiga bo’lib chiqilsin. 11. berilgan sonlar ketma-ketligida toq qiymatli elementlarining yig’indisi topilsin 12. berilgan sonlar ketma-ketligida juft qiymatli elementlarining yig’indisi …

4 / 11

tek elementi toq bo‘lsa, bitta element, aks holda ikkita element o‘chirilsin. 9 stekning juft o‘rinda turgan elementlari o‘chirilsin. 10 stek eng katta elementi topilsin va undan keyin 0 joylashtirilsin 11 stekning har 2 ta elementidan keyin ularning yig‘indisini joylang. 12 stekning o‘rtasidagi element yoki elementlarni o‘chiring. 13 stekning juft elementlari yig‘indisini hisoblang. image4.png image5.png image6.png image7.png image8.png image9.png image10.png image1.png image2.png image3.png

5 / 11

konteynerlar adapterlari. konteynerlar bilan ishlash algoritmlari - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 11 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"konteynerlar adapterlari. konteynerlar bilan ishlash algoritmlari" haqida

5 - tajriba ishi mavzu:konteynerlar adapterlari. konteynerlar bilan ishlash algoritmlari ishning maqsadi: ushbu laboratoriyada konteyner adapterlarini o’rganish uchun misoillar beilgan. misollarni konteyner adapterlarning elementlari bo’lgan setek, queue va priority_queue tuzilmalaridan foydalangan holda yechish kerak. nazariy qism c++ standart kutubxonasida konteyner adapterlarining uch turi aniqlangan: stack, navbat(queue); priority_queue. har biri standart ma'lumotlar tuzilishi uchun aniq boshqariladigan interfeysni ta'minlash uchun ba'zi bazaviy konteynerlar sinfining funktsional imkoniyatlarini cheklaydi. 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 li...

Bu fayl DOCX formatida 11 sahifadan iborat (3,1 MB). "konteynerlar adapterlari. konteynerlar bilan ishlash algoritmlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: konteynerlar adapterlari. konte… DOCX 11 sahifa Bepul yuklash Telegram