konteynerlar adapterlari. konteynerlar bilan ishlash algoritmlari

DOCX 11 pages 3.1 MB Free download

11 pages

FaylHub.uz

Download via Telegram

Size 3.1 MB

File type DOCX

Pages 11

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 11 pages for free via Telegram.

Download full file

About "konteynerlar adapterlari. konteynerlar bilan ishlash algoritmlari"

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...

This file contains 11 pages in DOCX format (3.1 MB). To download "konteynerlar adapterlari. konteynerlar bilan ishlash algoritmlari", click the Telegram button on the left.

Tags: konteynerlar adapterlari. konte… DOCX 11 pages Free download Telegram