dinamik ma'lumotlar tuzilmasi

PPTX 17 pages 1.1 MB Free download

17 pages

FaylHub.uz

Download via Telegram

Size 1.1 MB

File type PPTX

Pages 17

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 17

dynamic data structure dynamic data structure by sirojiddin kilichbaev reja dinamik ma’lumotlar tuzulmasi haqida tushuncha dinamik tuzilmalarning ishlashi c++ dasturlash tilida dinamik tuzilmalar dinamik ma’limotlar tuzilmasi nima? dinamik ma’lumotlar tuzilmasi – bu ishlash jarayonida hajmini o’zgartirishimiz mumkin bo’lgan ma’lumotlar sturukturasi. ma’lumotlar tuzilmasida saqlanadigan qiymatlar, static yoki dinamik bo’lishidan qat’i nazar u o’zgartirilishi mumkin. ammo, dinamik ma’lumotlar tuzilmasi shunday tuzilganki, ma’lumotlar ham, ma’lumotlar tuzilmasi hajmi ham osongina o’zgartirilishi mumkin. statik va dinamik ma’lumotlar tuzilmalari farqlari biz faqat ish vaqtida ma'lumotlar strukturasida mavjud bo'lgan ma'lumotlarni o'zgartirishimiz mumkin bo'lgan statik ma'lumotlar tuzilmalari bilan taqqoslaganda, dinamik ma'lumotlar tuzilmalarida ma'lumotlar tuzilmasida mavjud bo'lgan ma'lumotlar ham, ma'lumotlar strukturasining o'lchami ham mos ravishda osongina o'zgartirilishi mumkin. statik ma'lumotlar tuzilmalarida biz ma'lumotlar strukturasi hajmini oldindan belgilashimiz yoki hisoblashimiz kerak. ma'lumotlar strukturasining o'lchami allaqachon aniqlanganligi sababli, biz statik ma'lumotlar tuzilmalarida faqat ma'lum miqdordagi ma'lumotlarni saqlashimiz mumkin. bu muammo dinamik ma'lumotlar strukturasi orqali hal qilinadi, bunda biz dinamik ma'lumotlar strukturasida …

2 / 17

gina o'sishi yoki kichrayishi mumkin. 3. statik maʼlumotlar strukturasi faqat xotiradagi maʼlumotlarni oʻzgartirishi mumkin. 3. dinamik ma'lumotlar strukturasi ish vaqtida ma'lumotlar elementlarini ham, strukturaning hajmini ham o'zgartirishi mumkin. 4. ular dinamik ma'lumotlar tuzilmalari bilan solishtirganda unchalik samarali emas, chunki ular qattiq o'lchamga ega. 4. dinamik ma'lumotlar tuzilmalarining hajmi ish vaqtida tasodifiy yangilanadi, shuning uchun u samaraliroq hisoblanadi. 5. statik xotirani ajratish faqat stack da amalga oshirilishi mumkin. 5. dinamik xotirani ajratish ham stack, ham heap daamalga oshirilishi mumkin. 6. ruxsat etilgan o'lchamlari tufayli ular dinamik ma'lumotlar tuzilmalari kabi moslashuvchan emas. 6. dinamik ma'lumotlar tuzilmasi statik ma'lumotlar tuzilmalariga qaraganda ancha moslashuvchan, chunki ularning o'sishi va qisqarishi oson. 7. statik maʼlumotlar tuzilmasiga massiv misol boʻla oladi. 7. dinamik ma'lumotlar strukturasiga linked sturukturalar misol bo'lishi mumkin. statik tuzilmalar haqida qisqacha statik tuzilmalarda ma’lumotlar xotirada ketma-ket joylashadi. aagar elementlarimiz massiv hajmidan ortib ketsa. endi, xotiradan kattaroq ketma-ket joylashgan yacheykalarni izlaydi va bittalab ko’chirib chiqadi. …

3 / 17

ya bo’ladi. dinamik tuzilmalarning ishlashi bu tuzilmalarning barchasida yuqorida aytib o’tilganday linked ya’ni bog’langan bo’ladi: bir element o’zidan keying elementning yoki elementlarning addressini saqlaydi. linked list linked list ham ko’rib turganingizdek turli xil ko’rinishlarda bo’ladi. ularning bir xil tomoni, ular o’zidan keying yoki oldingi elementlarning o’rnini va o’zining qiymatini saqlab turadi. shuiningdek linked list ning shablonida esa, first, last degan qiymatlari bor. tree – daraxt tuzilmalari daraxtlar ham dinamik tuzilma turiga kirib unda root, node, parent, left, right, leaf, sibling degan tushunchalar bor. eng sodda tree bu binary tree bo’lib ko’pchilik vaziyatlarda ishlatiladi. unda root ya’ni ildizi asosan birinchi kiritilgan element bo’ladi. shuningdek set, hash table tuzilmalarida sortlash uchun ishlatigani uchun. agar qo’shilgan elementimiz, tekshirayotgan elementimizdan katta bo’lsa right leaf, kichik bo’lsa left leaf ga o’tib tekshirishni davom etadi. stack stack tuzilmamizni esa xuddi idishlarning ustma-ust joylashuviga o’xshaydi. ya’ni eng oxirda qo’ygan elementimiz top ya’ni eng yuqorisiga tushadi va pop() …

4 / 17

of the vector. push_front() adds a new element at the front-end of the vector pop_back() deletes the last element. pop_front() deletes the first element. empty() checks if the list is empty. size() finds and returns the number of elements present in the list. max_size() finds and returns the maximum size of the list. front() returns the first element of the list. back() returns the last element of the list. list klasining funksiyalari swap() swaps two lists when both lists are the same. reverse() reverses the list’s elements. sort() sorts the elements in increasing order. merge() merges two sorted lists. splice() inserts a new list into the list that invokes unique() removes all duplicate elements from the list. resize() changes the size of the list container. assign() assigns a new element to the list container. emplace() inserts a new element at the specified position. emplace_back() inserts a new element at the …

5 / 17

Want to read more?

Download all 17 pages for free via Telegram.

Download full file

About "dinamik ma'lumotlar tuzilmasi"

dynamic data structure dynamic data structure by sirojiddin kilichbaev reja dinamik ma’lumotlar tuzulmasi haqida tushuncha dinamik tuzilmalarning ishlashi c++ dasturlash tilida dinamik tuzilmalar dinamik ma’limotlar tuzilmasi nima? dinamik ma’lumotlar tuzilmasi – bu ishlash jarayonida hajmini o’zgartirishimiz mumkin bo’lgan ma’lumotlar sturukturasi. ma’lumotlar tuzilmasida saqlanadigan qiymatlar, static yoki dinamik bo’lishidan qat’i nazar u o’zgartirilishi mumkin. ammo, dinamik ma’lumotlar tuzilmasi shunday tuzilganki, ma’lumotlar ham, ma’lumotlar tuzilmasi hajmi ham osongina o’zgartirilishi mumkin. statik va dinamik ma’lumotlar tuzilmalari farqlari biz faqat ish vaqtida ma'lumotlar strukturasida mavjud bo'lgan ma'lumotlarni o'zgartirishimiz mumkin bo'lgan statik ma'lumotlar tuzilmalari b...

This file contains 17 pages in PPTX format (1.1 MB). To download "dinamik ma'lumotlar tuzilmasi", click the Telegram button on the left.

Tags: dinamik ma'lumotlar tuzilmasi PPTX 17 pages Free download Telegram