ro'yxatlar elementlar o'rtasidagi bog'lanishlar turiga qarab

DOCX 3 стр. 17,8 КБ Бесплатная загрузка

3 стр.

FaylHub.uz

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

Размер 17,8 КБ

Тип файла DOCX

Страницы 3

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

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

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

1 / 3

ro'yxati. ikkilangan ro'yxati. stek, navbat, ro'yxati, deklar. ogabek 📝annotatsiya ro'yxat. ikki tomonlama bog'langan ro'yxat. yig'ish (stek). navbat (queue). ro'yxat deklaratsiyasi. ushbu mavzular dasturlashda ma'lumotlar tuzilmalari va ularning e'lon qilinishi bilan bog'liq. 🔑kalit so'zlar. ro'yxat, ikki tomonlama bog'langan ro'yxat, yig'im, navbat, deklaratsiya, tugun, ko'rsatkich, ma'lumotlar tuzilmasi, ro'yxatlarning xususiyatlari ro'yxatlar elementlar o'rtasidagi bog'lanishlar turiga qarab ketma-ket (masalan, oddiy bog'langan ro'yxat) yoki ikki tomonlama (ikki tomonlama bog'langan ro'yxat) bo'lishi mumkin, bu esa elementlarga kirish tezligiga ta'sir qiladi. ro'yxatlarni amalga oshirishda har bir elementga kirish vaqti o(n) ga teng bo'lishi mumkin (n - elementlar soni), ammo kirish va qo'shish operatsiyalari o'rtacha o(1) vaqtni talab qiladi. ro'yxatlar dinamik ma'lumotlar tuzilmalari bo'lib, ularning hajmi dastur bajarilish vaqtida o'zgarib turishi mumkin, bu esa belgilangan o'lchamli massivlarga nisbatan afzallik beradi. stekning operatsiyalari stek operatsiyalarida elementlarni qo'shish (push) va olib tashlash (pop) operatsiyalari lifo (last-in, first-out) printsipiga asoslanadi, ya'ni oxirgi qo'shilgan element birinchi bo'lib olib tashlanadi va bu operatsiyalar …

2 / 3

mi qanchalik katta bo'lishidan qat'iy nazar tez bajarilishini bildiradi. navbatdan element olish (dequeue) operatsiyasi navbatning boshidan elementni olib tashlaydi va u ham o(1) vaqt murakkabligiga ega, lekin faqat navbat bo'sh bo'lmagan taqdirda amalga oshiriladi. navbatning hajmini aniqlash operatsiyasi navbatda saqlangan elementlar sonini qaytaradi va bu operatsiya odatda o(1) yoki doimiy vaqt ichida bajariladi, chunki ko'pgina navbat tuzilmalari bu ma'lumotni ichki hisoblagichda saqlaydi. stek ma'lumoti tuzilmasi steklar hisoblashda, funksiya chaqiruvlarini boshqarishda, qaytish manzillarini saqlashda va ba'zi algoritmlarda, masalan, rekursiv funksiyalarda qo'llaniladi. uning chuqurligi dinamik yoki statik bo'lishi mumkin. stekda ikkita asosiy operatsiya mavjud: push (element qo'shish) va pop (element olish). agar stek bo'sh bo'lsa, pop operatsiyasi xato qaytaradi yoki istisno keltirib chiqarishi mumkin. stek lifo (last-in, first-out) printsipiga asoslangan ma'lumotlar tuzilmasi bo'lib, unda elementlar faqat bitta uchidan – tepadan qo'shiladi va olib tashlanadi. operatsiyalar soni o(1) vaqtni talab qiladi. navbat ma'lumoti tuzilmasi navbat (queue) ma'lumotlar tuzilmasi fifo (first-in, first-out) printsipiga asoslanadi, …

3 / 3

new` operatoridan foydalanamiz. masalan, 10 ta butun sonli elementdan iborat ro'yxatni `int arr = new int[10];` deb deklaratsiya qilamiz va xotirada joy ajratamiz. keyinchalik `delete[] arr;` bilan xotirani ozod qilishni unutmang. ro'yxatlarni deklaratsiya qilishda, masalan, python da 5 ta elementdan iborat sonli ro'yxatni `numbers = [1, 2, 3, 4, 5]` kabi yozib, o'zgaruvchiga tayinlash orqali amalga oshiramiz. bu esa elementlarning ketma-ket tartibini aniq belgilaydi. java da, `arraylist mylist = new arraylist>();` yordamida elementlar soni o'zgaruvchan bo'lgan, integer tipli ro'yxatni deklaratsiya qilish mumkin. bunda, boshlang'ich hajmini aniqlash shart emas, lekin kerak bo'lganda `add()` metodi yordamida elementlar qo'shish mumkin.

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

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

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

О "ro'yxatlar elementlar o'rtasidagi bog'lanishlar turiga qarab"

ro'yxati. ikkilangan ro'yxati. stek, navbat, ro'yxati, deklar. ogabek 📝annotatsiya ro'yxat. ikki tomonlama bog'langan ro'yxat. yig'ish (stek). navbat (queue). ro'yxat deklaratsiyasi. ushbu mavzular dasturlashda ma'lumotlar tuzilmalari va ularning e'lon qilinishi bilan bog'liq. 🔑kalit so'zlar. ro'yxat, ikki tomonlama bog'langan ro'yxat, yig'im, navbat, deklaratsiya, tugun, ko'rsatkich, ma'lumotlar tuzilmasi, ro'yxatlarning xususiyatlari ro'yxatlar elementlar o'rtasidagi bog'lanishlar turiga qarab ketma-ket (masalan, oddiy bog'langan ro'yxat) yoki ikki tomonlama (ikki tomonlama bog'langan ro'yxat) bo'lishi mumkin, bu esa elementlarga kirish tezligiga ta'sir qiladi. ro'yxatlarni amalga oshirishda har bir elementga kirish vaqti o(n) ga teng bo'lishi mumkin (n - elementlar soni), ammo kirish va...

Этот файл содержит 3 стр. в формате DOCX (17,8 КБ). Чтобы скачать "ro'yxatlar elementlar o'rtasidagi bog'lanishlar turiga qarab", нажмите кнопку Telegram слева.

Теги: ro'yxatlar elementlar o'rtasida… DOCX 3 стр. Бесплатная загрузка Telegram