konteynerlarning adapterlari

PPTX 644,2 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

$1732214658.pptx /docprops/thumbnail.jpeg konteynerlarning adapterlari 1 dasturlash 2 konteynerlarnig adapterlari. 04 mavzu dasturlash 1 1 mа’ruza rejasi 2 funktorlarning qo’llanilishi. 4 stack konteyneri. 1 navbat (queue). priority_queue (ustuvor navbatlar). 2 konteynerlar bilan ishlash algoritmlari. 3 xulosa 5 dasturlash 2 3 stek 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.) masalan: dasturlash 2 4 stekga misol masala: [], {} va () uchta tiplardan tashkil topgan satr berilgan. qavslar to’g’ri qo’yilganligini tekshiring (boshqa simvollarga qaramagan holda). masalan: [()]{} ][ [({)]} yechim: qavslar ichma ichligini hisoblagich. agarda hisoblagich 0 bo’lsa, qavs to’gri qo’yilgan bo’ladi. bu masalani uchta hisoblagich bilan qilsa bo’ladimi? ? [ ( { ) ] } (: 0 1 0 [: 0 1 0 {: …$

$rish element qo’shish xatolik yo’q dasturlash 2 7 stekni amalga oshirish (massiv) char pop ( stack &s ) { if ( s.size == 0 ) return char(255); s.size --; return s.data[s.size]; } boshidan elementni o’chirish: bo’shmi yoki yo’q? int isempty ( stack &s ) { if ( s.size == 0 ) return 1; else return 0; } xatolik: stek bo’sh int isempty ( stack &s ) { return (s.size == 0); } dasturlash 2 8 dasturlash 2 9 stek universal stek har bir tuguni axborot qismi void turidagi ko’rsatkichdan iborat strukturadir struct slist_node { void* info; struct slist_node* pred; }; stek tuguni ro’yxat tugunidan farqi shundaki , o’zidan oldingi tugun adresini saqlovchi ko’rsatkich ishlatilgan. dasturlash 2 10 stek stek o’zi alohida struktura sifatida kiritilgan struct stack { struct slist_node* end; int size; int width; }; stackda end oxirgi tugunga ko’rsatkich, width ma’lumot hajmi, size navbatdagi elementlar soni. dasturlash 2 11 …$

vbat 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: navbat oxiridan element qo’shish (pushtail = oxiridan kiritish); navbat boshidan elementni o’chirish (pop). dasturlash 2 13 14 navbatni amalga oshirish (massiv) 1 1 2 1 2 3 1 2 3 eng oddiy usul oldindan massivni belgilash; navbatdan tanlashda barcha elementlarni surish lozim. dasturlash 2 15 navbatni amalga oshirish(xalqali massiv) 1 2 head tail 1 2 3 2 3 2 3 4 3 4 bunday navbatda nechta element saqlash mumikin? ? «navbat bo’sh» va «navbat to’la» qanday farqlash mumkin? ? 3 4 5 dasturlash 2 16 navbatni amalga oshirish(xalqali massiv) const maxsize = 100; struct queue { int data[maxsize]; int head, tail; }; ma’lumotlar strukturasi: navbatga qo’shish: int pushtail ( queue &q, int x ) { if ( q.head == (q.tail+2) % maxsize ) …

$t hajmi, size navbatdagi elementlar soni struct slist_node { void* info; struct slist_node* next; }; struct que { struct slist_node* beg; struct slist_node* end; int size; int width; }; dasturlash 2 20 ustuvor navbat (asosiy funksiyalar) void pop(struct que*p) – navbat oxiridagi elementni o’chirish. void push(struct que*p, void* val) –navbat boshiga element qo’shish. bu yerda val kiritilayotgan ma’lumotga ko’rsatkich. char* top(struct que p) – navbat boshidagi tugun axborot qismiga ko’rsatkich qaytarish. 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. dasturlash 2 21 dek(deque) dek(deque = double ended queue, ikki tomonlama navbat) – bu ham chiziqli struktura bo’lib unda yangi elementni ikki tomonidan qo’shish mumkin. 1 2 3 4 5 6 dek ustida amallar: boshidan element qo’shish (push); boshidan element o’chirish …$

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "konteynerlarning adapterlari"

1732214658.pptx /docprops/thumbnail.jpeg konteynerlarning adapterlari 1 dasturlash 2 konteynerlarnig adapterlari. 04 mavzu dasturlash 1 1 mа’ruza rejasi 2 funktorlarning qo’llanilishi. 4 stack konteyneri. 1 navbat (queue). priority_queue (ustuvor navbatlar). 2 konteynerlar bilan ishlash algoritmlari. 3 xulosa 5 dasturlash 2 3 stek 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.) masalan: dasturlash 2 4 stekga misol masala: [], {} va () uchta tiplardan tashkil topgan satr berilgan. qavslar to’g’ri qo...

Формат PPTX, 644,2 КБ. Чтобы скачать "konteynerlarning adapterlari", нажмите кнопку Telegram слева.

Теги: konteynerlarning adapterlari PPTX Бесплатная загрузка Telegram