statik va yarimstatik turdagi ma'lumotlar tuzilmasi

PPT 27 pages 653.5 KB Free download

27 pages

FaylHub.uz

Download via Telegram

Size 653.5 KB

File type PPT

Pages 27

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 27

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish 2-mavzu: statik va yarimstatik turdagi ma'lumotlar tuzilmasi reja: statik ma'lumotlar tuzilmasi: to'plam, massiv, yozuv va jadval. ular ustida amal bajarish. oxkt - yarimstatik ma'lumotlar tuzilmasi: navbat, stek va dek. ularni massiv ko'rinishida ifodalash va ustida amal bajarish kalit so'zlar: statik tur, vektor, massiv, yozuv, jadval. ro'yxat: bog'langan va bog'lanmagan ro'yxatlar; navbat, stek, dek (massiv asosida); navbat, stek, dek (bog'langan ro'yxat asosida). * to'plam def. to'plam bu bir turga tegishli bo'lib, takrorlanmaydigan elementlar majmuasidir. eslatma to'plam bazaviy turga tegishli bo'lgan barcha qiymatlarni qabul qilishi mumkin. shuni eslatib o'tish lozimki, bazaviy 256 tadan ortiq qiymatni qabul qilmasligi lozim. shu sababli to'plamning bazaviy turi byte, char va ular orqali hosil qilingan turlar bo'lishi mumkin. to'plam ma'lumotlari uchun ajratilgan baytlar soni: bytesize = (max div 8)-(min div 8) + 1, bu erda max va min – to'plam bazaviy turining yuqori va quyi chegarasi. aniq bir e elementning bayt …

2 / 27

vni 2 hil usulda berish mumkin: initsializatsiya qilinmagan (masalan, 4 ta elementdan iborat butun turli massiv: int a[4]); initsializatsiya qilingan (int a[]={2, 3, 4, 5}). eslatma: massivlar bilan ishlayotganda e'lon qilingan chegaradan chiqib ketmaslik lozim, sababi bu haqida kompilyator ogohlantirmaydi. massiv xossalari massiv elementlari bir turga tegishli, shu sababli, ularning har biri xotirada bir hil xajmni egallaydi; massiv tashqi qurilmada emas, balki operativ xotirada joylashadi; massiv elementlari ketma-ket kelgan yacheykalarni egallaydi. * massivga doir misollar faraz qilaylik, bizga a={aij} va b={bij} matritsalar berilgan bo'lib, a matritsa eng katta elementini va ushbu matritsalar yig'indisini topish talab qilingan bo'lsin. # include # include int main() {clrscr(); int n,m,i,j,p,t; float a[40][50], b[50][60], c[40][50]; cout >n>>m; cout >p>>t; cout >a[i][j]; * cout >b[i][j]; float x=a[0][0]; int k=0;int l=0; for(i=0; i { } o'zgaruvchilar; maydonlar orasiga ; belgisi qo'yiladi. * s++ da yozuvni e'lon qilishga oid misol struct birthday { int day; int month; long …

3 / 27

berilgan kalit bo'yicha yozuvni qidirish. 2. jadvalga yangi yozuvni kiritish. misol: struct guruh{ int n; char fio[30];}; guruh talaba[5]; for(int i=0;i >talaba[i].fio; } * ro'yxatlar ro'yxatning umumiy ko'rinishiga misol: e1, e2, ..., en, (n ≥0 bo'lib n fiksirlanmagan). ro'yxat elementlari soni dastur bajarilishi davomida o'zgarib turishi mumkin. def.1. ro'yxat deb bir turga tegishli bo'lgan elementlar ketma-ketligiga aytiladi. eslatma ro'yxatni tashkil etuvchi elementlar soni chegaralanmagan bo'lishi mumkin. ro'yxatni mantiqiy tasvirlash oshkormas(massiv) oshkor(ko'rsatkichli) def.1.1. ro'yxatni tashkil etuvchi elementlar soni n ga ro'yxat uzunligi deyiladi. * dinamik tuzilmalar def.2. agar dastur bajarilishi mobaynida tuzilma elementlari va/yoki ular orasidagi munosabatlar o'zgarib tursa, u holda bunday tuzilmaga dinamik tuzilma deyiladi. ommaviy xizmat ko'rsatish turlari stek navbat dek * izoh umuman olganda, ommaviy xizmat ko'rsatish turlari, ya'ni, stek,navbat, dek o'z navbatida ma'lumotlar tuzilmasini tashkil qiladi. eslatma ommaviy xizmat ko'rsatish turlarini dasturda ikki hil ko'rinishda amalga oshirish mumkin: massiv va ko'rsatkichli ro'yxat. def.3. navbat – ma'lumotlar tuzilmasiga …

4 / 27

$lar tuzilmasi yarimstatik ma'lumotlar tuzilmasiga misol bo'ladi. yarimstatik tuzilma nima??? nima sababdan yarimstatik tuzilma deyiladi??? bunday tuzilma uzunliklari oldindan beriladi (statiklik sharti), lekin tuzilmani tashkil etuvchi elementlar soni dastur bajarilishi mobaynida vaqtga va ro'yxat uzunligiga bog'liq ravishda o'zgarib turishi mumkin (dinamiklik sharti). * faraz qilaylik, stek bir o'lchamli massiv ko'rinishida ifodalangan bo'lib uning uzunligi max_st ga teng bo'lsin, ya'ni stack[max_st]. bu erda t – stek uchi, x esa bt turga tegishli element. stekdagi asosiy amallar bool empty(int t) { if (t= =0) return true; else return false; } void push(int t, bt x) { if (t= =max_st) exit(1); stack[t]=x; t++; } int remove(int t) { if (t= =0) exit(1); t--; return stack[t]; } void full(int t) { if (t= =max_st) p=1; else p=2; } * faraz qilaylik, navbat bir o'lchamli massiv ko'rinishida ifodalangan bo'lib uning uzunligi max_q ga teng bo'lsin, ya'ni queue[max_q]. bu erda first –navbat boshi, last navbat oxiri, …$

5 / 27

n element kiritish. crpavmuai 37 w293 | weno cnom: 12519 | gs _anrnniicni (clua) 116% 5 «ond 30.11.2012

Want to read more?

Download all 27 pages for free via Telegram.

Download full file

About "statik va yarimstatik turdagi ma'lumotlar tuzilmasi"

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish 2-mavzu: statik va yarimstatik turdagi ma'lumotlar tuzilmasi reja: statik ma'lumotlar tuzilmasi: to'plam, massiv, yozuv va jadval. ular ustida amal bajarish. oxkt - yarimstatik ma'lumotlar tuzilmasi: navbat, stek va dek. ularni massiv ko'rinishida ifodalash va ustida amal bajarish kalit so'zlar: statik tur, vektor, massiv, yozuv, jadval. ro'yxat: bog'langan va bog'lanmagan ro'yxatlar; navbat, stek, dek (massiv asosida); navbat, stek, dek (bog'langan ro'yxat asosida). * to'plam def. to'plam bu bir turga tegishli bo'lib, takrorlanmaydigan elementlar majmuasidir. eslatma to'plam bazaviy turga tegishli bo'lgan barcha qiymatlarni qabul qilishi mumkin. shuni eslatib o'tish lozimki, bazaviy 256 tadan ortiq qiymatni qabul qilmasligi lozim. shu s...

This file contains 27 pages in PPT format (653.5 KB). To download "statik va yarimstatik turdagi ma'lumotlar tuzilmasi", click the Telegram button on the left.

Tags: statik va yarimstatik turdagi m… PPT 27 pages Free download Telegram