ro’yxat, stek va navbat

PPT 2,3 МБ Бесплатная загрузка

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

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

$1690543990.ppt слайд 1 ro’yxat, stek va navbat. режа: ro'yxat ro’yxat bilan ishlovchi asosiy funksiyalar stek (misol) qavslar masalasi * * ro'yxat ko’p misollarda tarkibi, hajmi o’zgaruvchan bo’lgan murakkab konstruksiyalardan foydalanishga to’g’ri keladi. bunday o’zgaruvchan ma’lumotlar dinamik informasion strukturalar deb ataladi. eng asosiy dinamik informasion struktura bu ro’yxatdir. ro’yxat uchun 3 ta oddiy amal aniqlangan. navbatga yangi element joylashtirish navbatdan element o’chirish. navbatni bo’sh yoki bo’sh emasligini aniqlash. * * ro’yxat (xossasi) ro’yxatning asosiy xossasi shundan iboratki, ixtiyoriy elementini o’chirish va ixtiyoriy elementidan keyin yangi element qo’shish mumkin. bu amallar boshqa elementlarga ta’sir o’tkazmaydi. bir bog’lamli ro’yxatning har bir bo’g’inida ma’lumot va keyingi element adresi joylashgan. agar bu ko’rsatkich nol qiymatga ega bo’lsa ro’yxat oxirigacha o’qib bo’lingan bo’ladi. ro’yxatni ko’rib chiqishni boshlash uchun birinchi elementining adresini bilish yetarli. * * ro’yxat (xossasi) bir bog’lamli ro’yxat elementlari quyidagi strukturali tur orqali ta’riflangan obyektlardan iborat bo’ladi struct strukturali_tur_nomi { struktura elementlari; struct strukturali_tur_nomi*ko’rsatkich; …$

t slist_node*beg) – ro’yxat bo’shligini tekshirish bu funksiya asosida quyidagi funksiyalar kiritilgan struct slist_node* creat_slist(int size) – berilgan sondagi tugundan iborat ro’yxatni yaratish. tugun axborot qismi klaviatura orqali kiritilgan sonlar bilan to’ldiriladi. void free_slist(struct slist_node* beg) – ro’yxatni o’chirish void print_slist(struct slist_node* beg) - ro’yxat elementlarini ekranga chiqarish * * 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 masalan, korobkaga taxlangan disklar, tagma-tag qo'yilgan tarelkalar va hokazo. steklar asosan arifmetik ifodali masalalarni tahlil qilishda, perebor (ajratish) li masalalarda hamda graflardagi algoritmlarda ishlatiladi. * * stek (misol) misol. stek 4 ta sondan tashkil topgan bo’lsin. ular o’z navbatida 0, 1, 2 va 3 bilan raqamlangan. h = 4 ga teng, ya’ni stekda 4 ta son bor va keyingi qo’shilayotgan …

$fatida kiritilgan stackda end oxirgi tugunga ko’rsatkich, width ma’lumot hajmi, size navbatdagi elementlar soni. struct stack { struct slist_node* end; int size; int width; }; * * stek (asosiy funksiyalar) void pop(struct stack*p) – stek oxiridagi elementni o’chirish. void push(struct stack*p, void* val) –stek oxiriga element qo’shish. bu yerda val kiritilayotgan ma’lumotga ko’rsatkich. char* top(struct stack p) – stek oxiridagi tugun axborot qismiga ko’rsatkich qaytarish. int empty(struct stack p) – stek bo’shligini tekshirish. int size (struct stack p) – stek elementlari soni. bundan tashqari stekni inisiallash uchun quyidagi sarlavhali funksiya kiritilgan void ini_stack (struct stack* p, int n) - n kiritilayotgan ma’lumotlar hajmi. * * stek (misol) misol. 0156 uzunligi n ga teng, aylanali, kvadratli va figurali qavslardan tashkil topgan ketma-ketlik berilgan. shu berilgan ketma-ketlikka sonlar va arifmetik amallar qo’shish yordamida to’g’ri ifoda hosil qilish mumkinmi yo’qligii aniqlovchi dastur tuzing. (1 using namespace std; int main() { int n; char …$

$(ro’yxat) * * * navbat biz navbat bilan ko’p joylarda duch kelamiz: magazinda, o’qishda, ishda va hokazo. odatda biz unga e’tibor bermaymiz. dasturiy tizimlarda ham bu navbat tushunchasi ishlatiladi. masalan, hujjatni chop etish uchun printerga jo’natsak, u navbatga turadi. navbat bizga nima uchun kerak! ! alabatta navbat 1-o’rinda tartib o’rnatish uchun zarur. navbat qanday ishlaydi! ! * * navbat biz hammamiz magazinda navbatga turganmiz. navbatni har xil turlari mavjud. masalan, prioritet bo’yicha navbat. hayotdan misol: veteranlar va nogironlar navbatsiz o’tkaziladi (ularni prioriteti yuqori). klassik navbatni ko’rib chiqamiz: birinchi kelgan birinchi ketadi (fifo – first input, first output) navbat har ikkala tomondan ochiq bo’ladi. * * navbat universal navbat har bir tuguni axborot qismi void turidagi ko’rsatkichdan iborat strukturadir: struct slist_node { void* info; struct slist_node* next; }; struct que { struct slist_node* beg; struct slist_node* end; int size; int width; }; bu yerda beg birinchi tugunga ko’rsatkich, end oxirgi tugunga …$

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

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

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

О "ro’yxat, stek va navbat"

1690543990.ppt слайд 1 ro’yxat, stek va navbat. режа: ro'yxat ro’yxat bilan ishlovchi asosiy funksiyalar stek (misol) qavslar masalasi * * ro'yxat ko’p misollarda tarkibi, hajmi o’zgaruvchan bo’lgan murakkab konstruksiyalardan foydalanishga to’g’ri keladi. bunday o’zgaruvchan ma’lumotlar dinamik informasion strukturalar deb ataladi. eng asosiy dinamik informasion struktura bu ro’yxatdir. ro’yxat uchun 3 ta oddiy amal aniqlangan. navbatga yangi element joylashtirish navbatdan element o’chirish. navbatni bo’sh yoki bo’sh emasligini aniqlash. * * ro’yxat (xossasi) ro’yxatning asosiy xossasi shundan iboratki, ixtiyoriy elementini o’chirish va ixtiyoriy elementidan keyin yangi element qo’shish mumkin. bu amallar boshqa elementlarga ta’sir o’tkazmaydi. bir bog’lamli ro’yxatning har bir bo’g’inid...

Формат PPT, 2,3 МБ. Чтобы скачать "ro’yxat, stek va navbat", нажмите кнопку Telegram слева.

Теги: ro’yxat, stek va navbat PPT Бесплатная загрузка Telegram