"с++ да дастурлаш"

PPT 53 стр. 1,8 МБ Бесплатная загрузка

53 стр.

FaylHub.uz

Скачать через Telegram

Размер 1,8 МБ

Тип файла PPT

Страницы 53

Обновлено Дек 2025

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

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

1 / 53

слайд 1 махмудов анваржон зокирович e-mail: anvarjon.m@gmail.com фан номи: “с++ да дастурлаш” (2-семестр) “информатика асослари” кафедраси тошкент ахборот технологиялари университети http://acm.tuit.uz талабаларга эслатма: дарсга кеч қолмаслик дарс жараёнида уяли телефонлар ўчириб қўйилади 1-қоида дарс жараёнида кийиниш маданиятига эътибор бериш мавзу тушунарсиз бўлса, савол берилади 2-қоида 3-қоида 4-қоида топшириқлар ўз вақтида тўлиқ бажарилади 5-қоида http://acm.tuit.uz 2.8-ma’ruza ro’yxat, stek va navbat. http://acm.tuit.uz/forum * 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. http://acm.tuit.uz/forum * dinamik ma’lumotlar strukturasi qurish: tugunlar top’lami, ko’rsatkichlar yordamida birlashtirish. tugun qanday qurilgan: struktura tiplar: ro’yxat daraxt graf birtomonli ikki yo’nalishli (ikkitomonli) siklik ro’yxat (xalqa) ma’lumotar boshqa tugunlarga ko’rsatkich null null null null null null null null null * ro’yxat qayerda …

2 / 53

uktura tuguni struct node { char word[40]; // so’z int count; // takrorlanishlar soni node *next; // keying elementga ko’rsatkich }; typedef node *pnode; strukturaga ko’rsatkich: roy’xatni bopshlanish manzili: pnode head = null; rekursiv ta’rif! ! null ro’yxatga kitish uchun uni boshini manzilini bilish yetarli! ! * * ro’yxat bilan nimalar qilish mumkin? yangi tugun yaratish. tugun qo’shish: ro’yxat boshidan; ro’yxat oxiridan; joriy tugundan keyin; joriy tugungacha. ro’yxatdan kerakli tugunni izlash. tugunni o’chirish. * * tugun yaratish pnode createnode ( char newword[] ) { pnode newnode = new node; strcpy(newnode->word, newword); newnode->count = 1; newnode->next = null; return newnode; } createnode funksiyasi (tugun yaratish): kirish: o’qilayotgan fayldagi yangi so’z; chiqish: berilgan xotiradagi yangi tugun manzili. berilgan tugun manzilini qaytaradi yangi so’z agarda xotiradan joy ajratilmasa? ? * * ro’yxat boshigan tugun qo’shish 1) yangi tugun ko’rsatkichini ro’yxat boshiga o’rnatish: newnode->next = head; 2) yangi tugunni ro’yxat boshi sifatida qarash: head …

3 / 53

madir qilish q = q->next; // keying tugunga o’tish } ... null head q * * ro’yxat oxiridan tugun qo’shish masala: ro’yxat oxiridan yangi tugun qo’shish. algoritm: q->next null ga teng bo’lsa oxirgi q tugunni topish; q manzilli tugundan keyin tugun qo’shshish (addafter prosedurasi). maxsus holat: bo’sh ro’yxatni qo’shish. void addlast ( pnode &head, pnode newnode ) { pnode q = head; if ( head == null ) { addfirst( head, newnode ); return; } while ( q->next ) q = q->next; addafter ( q, newnode ); } maxsus holat – bo’sh royxat qo’shish oxirgi tugunni izlash q tugundan keyin tugun qo’shsihs * * muammo: oldingi tugunni manzilini bilish kerak, orqaga qaytish mumkin emas! yechim: oldingi q tugunni topish (ro’yxat boshidan boshlanadi). berilgandan oldin tugun qo’shish void addbefore ( pnode & head, pnode p, pnode newnode ) { pnode q = head; if ( head == p ) { addfirst …

4 / 53

ga teng emasmi * * yangi so’z qayerga qo’shiladi? masala: найти узел, перед которым нужно вставить, заданное слово, так чтобы в списке сохранился алфавитный порядок слов. функция findplace: вход: слово (символьная строка); выход: адрес узла, перед которым нужно вставить это слово или null, если слово нужно вставить в конец списка. pnode findplace ( pnode head, char newword[] ) { pnode q = head; while ( q && strcmp(newword, q->word) > 0 ) q = q->next; return q; } > 0 слово newword стоит по алфавиту до q->word * * tugunni o’chirish void deletenode ( pnode &head, pnode p ) { pnode q = head; if ( head == p ) head = p->next; else { while ( q && q->next != p ) q = q->next; if ( q == null ) return; q->next = p->next; } delete p; } while ( q && q->next != p ) q = …

5 / 53

$lamli ro’yxat har bir tuguni butun son va keyingi element adresi saqlanadigan ko’rsatkichdan iborat. eng birinchi elementi boshlang’ich marker bo’lib ma’lumot saqlash uchun emas balki ro’yxat boshiga o’tish uchun xizmat qiladi. bu element hech qachon o’chirilmaydi. ro’yxat elementi quyidagi strukturali tur obyekti http://acm.tuit.uz/forum struct slist_node { int info; struct slist_node* next; }; * ro’yxat bilan ishlovchi asosiy funksiyalar void delete(struct slist_node*p) – berilgan tugundan keyingi elementni o’chirish void insert(struct slist_node*p, int nn) - berilgan elementdan keyin element qo’shish int empty(struct 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 http://acm.tuit.uz/forum * stek stek deb shunday strukturaga aytiladiki, stekka kelib tushgan oxirgi elementga birinchi bo’lib xizmat ko’rsatiladi va stekdan chiqariladi. mazkur ko’rinishdagi xizmat …$

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

Скачайте все 53 страниц бесплатно через Telegram.

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

О ""с++ да дастурлаш""

слайд 1 махмудов анваржон зокирович e-mail: anvarjon.m@gmail.com фан номи: “с++ да дастурлаш” (2-семестр) “информатика асослари” кафедраси тошкент ахборот технологиялари университети http://acm.tuit.uz талабаларга эслатма: дарсга кеч қолмаслик дарс жараёнида уяли телефонлар ўчириб қўйилади 1-қоида дарс жараёнида кийиниш маданиятига эътибор бериш мавзу тушунарсиз бўлса, савол берилади 2-қоида 3-қоида 4-қоида топшириқлар ўз вақтида тўлиқ бажарилади 5-қоида http://acm.tuit.uz 2.8-ma’ruza ro’yxat, stek va navbat. http://acm.tuit.uz/forum * 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’yxa...

Этот файл содержит 53 стр. в формате PPT (1,8 МБ). Чтобы скачать ""с++ да дастурлаш"", нажмите кнопку Telegram слева.

Теги: "с++ да дастурлаш" PPT 53 стр. Бесплатная загрузка Telegram