ma’ruza darsi - chiziqli ma'lumotlar tuzilmalari

DOCX 7 pages 33.9 KB Free download

7 pages

FaylHub.uz

Download via Telegram

Size 33.9 KB

File type DOCX

Pages 7

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 7

3-ma’ruza darsi chiziqli ma'lumotlar tuzilmalari. statik va dinamik massivlar. chiziqli konteynerlar va ularni qo‘llash. iteratorlar va ulaming turlari. 1. chiziqli ma'lumotlar tuzilmalari chiziqli ma’lumotlar tuzilmalari elementlari ketma-ket tartiblangan bo‘lib, har bir elementning oldingi va keyingi elementi mavjud bo‘ladi. ular quyidagilarga bo‘linadi: · massivlar (arrays) · ro‘yxatlar (linked lists) · navbatlar (queues) · steklar (stacks) 2. statik va dinamik massivlar massiv — o‘lchami aniq belgilangan va ketma-ket joylashgan elementlar to‘plami. · statik massivlar: o‘lchami dastur bajarilishidan oldin belgilanadi va o‘zgarmaydi. · dinamik massivlar: dastur bajarilishi davomida o‘lchamini o‘zgartira oladigan massivlar. statik massivlar c/c++ kabi tillarda int arr[10] kabi aniqlansa, dinamik massivlar python, c++ (vector), java (arraylist) kabi tillarda foydalaniladi. 3. chiziqli konteynerlar va ularning qo‘llanilishi konteynerlar — ma’lumotlarni saqlash va boshqarish uchun mo‘ljallangan tuzilmalar bo‘lib, ular quyidagi turlarga bo‘linadi: 1. stek (stack) · "oxirgisi birinchi chiqadi" (lifo) tamoyiliga asoslangan. · qo‘llanilishi: · funksiya chaqiruv steklari · braketlarning to‘g‘ri yozilganligini tekshirish · …

2 / 7

vchi mexanizmlar. · oddiy iteratorlar: for yoki while orqali massiv yoki ro‘yxatni aylanib chiqish. · ko‘rsatkichlar (pointers): c++ da massiv elementlariga bevosita murojaat qilish. · generatsiya qiluvchi iteratorlar: python yield operatoridan foydalanish. quyida python tilida har bir chiziqli ma'lumotlar tuzilmasi uchun misollari keltirilgan. 1. massiv (array) – list yordamida python'da massivlar list (ro‘yxat) sifatida ishlatiladi. python копироватьредактировать # massiv yaratish massiv = [10, 20, 30, 40, 50] # elementlarga murojaat print(massiv[0]) # 10 print(massiv[-1]) # 50 # yangi element qo'shish massiv.append(60) print(massiv) # [10, 20, 30, 40, 50, 60] # elementni olib tashlash massiv.remove(30) print(massiv) # [10, 20, 40, 50, 60] 2. bog‘langan ro‘yxat (linked list) # 1. har bir elementni saqlovchi class (node) class node: def __init__(self, data): self.data = data # hujayraning qiymati self.next = none # keyingi tugunni ko‘rsatish # 2. bog‘langan ro‘yxatni yaratish class linkedlist: def __init__(self): self.head = none # boshi yo‘q, boshlanishida bo‘sh ro‘yxat …

3 / 7

add() funksiyasi – yangi tugunni ro‘yxatning boshiga qo‘shadi. 4. print_list() funksiyasi – barcha elementlarni ekranga chiqaradi. natijada nima bo‘ladi? qo‘shish tartibi: plaintext копироватьредактировать add(10) → 10 -> none add(20) → 20 -> 10 -> none add(30) → 30 -> 20 -> 10 -> none ya’ni, yangi elementlar boshidan qo‘shiladi. 3. stek (stack) stek lifo (oxirgi kirgan birinchi chiqadi) tamoyili bo‘yicha ishlaydi. python копироватьредактировать class stack: def __init__(self): self.stack = [] def push(self, data): self.stack.append(data) def pop(self): if not self.is_empty(): return self.stack.pop() return "stack bo‘sh" def is_empty(self): return len(self.stack) == 0 def peek(self): if not self.is_empty(): return self.stack[-1] return "stack bo‘sh" stack = stack() stack.push(10) stack.push(20) stack.push(30) print(stack.pop()) # 30 print(stack.pop()) # 20 print(stack.peek()) # 10 4. navbat (queue) navbat fifo (birinchi kirgan birinchi chiqadi) tamoyili bo‘yicha ishlaydi. python копироватьредактировать from collections import deque queue = deque() # element qo‘shish queue.append(10) queue.append(20) queue.append(30) print(queue.popleft()) # 10 print(queue.popleft()) # 20 print(queue) # …

4 / 7

u kodlar orqali talabalar chiziqli ma’lumotlar tuzilmalari qanday ishlashini osongina tushunishlari mumkin! 3 - ma’ruza darsi chiziqli ma'lumotlar tuzilmalari. statik va dinamik massivla r. chiziqli konteynerlar va ularn i qo‘llash. ite ratorlar va ulaming turlari. 1. chiziqli ma'lumotlar tuzilmalari chiziqli ma’lumotlar tuzilmalari elementlari ketma - ket tartiblangan bo‘lib, har bir elementning oldingi va keyingi elementi mavjud bo‘ladi. ular quyidagilarga bo‘linadi: · massivlar (arrays) · ro‘yxatlar (linked lists) · navbatlar (queues) · steklar (stacks) 2. statik va dinamik massivlar massiv — o‘lchami aniq belgilangan va ketma - ket joylashgan elementlar to‘plami. · statik massivlar : o‘lchami dastur bajarilishidan oldin belgilanadi va o‘zgarmaydi. · dinamik massivlar : dastur bajarilishi davomida o‘lchamini o‘zgartira oladigan massivlar. statik massivlar c/c++ kabi tillarda int arr[10] kabi aniqlansa, dinamik massivlar python, c++ (vector), java (arraylist) kabi tillarda foydalaniladi. 3. chiziqli konteynerlar va ularning qo‘llanilishi konteynerlar — ma’lumotlarni saqlash va boshqarish uchun mo‘ljallangan tuzilmal ar bo‘lib, ular quyidagi …

5 / 7

lanadi va o‘zgarmaydi.  dinamik massivlar: dastur bajarilishi davomida o‘lchamini o‘zgartira oladigan massivlar. statik massivlar c/c++ kabi tillarda int arr[10] kabi aniqlansa, dinamik massivlar python, c++ (vector), java (arraylist) kabi tillarda foydalaniladi. 3. chiziqli konteynerlar va ularning qo‘llanilishi konteynerlar — ma’lumotlarni saqlash va boshqarish uchun mo‘ljallangan tuzilmalar bo‘lib, ular quyidagi turlarga bo‘linadi: 1. stek (stack) o "oxirgisi birinchi chiqadi" (lifo) tamoyiliga asoslangan. o qo‘llanilishi:  funksiya chaqiruv steklari  braketlarning to‘g‘ri yozilganligini tekshirish

Want to read more?

Download all 7 pages for free via Telegram.

Download full file

About "ma’ruza darsi - chiziqli ma'lumotlar tuzilmalari"

3-ma’ruza darsi chiziqli ma'lumotlar tuzilmalari. statik va dinamik massivlar. chiziqli konteynerlar va ularni qo‘llash. iteratorlar va ulaming turlari. 1. chiziqli ma'lumotlar tuzilmalari chiziqli ma’lumotlar tuzilmalari elementlari ketma-ket tartiblangan bo‘lib, har bir elementning oldingi va keyingi elementi mavjud bo‘ladi. ular quyidagilarga bo‘linadi: · massivlar (arrays) · ro‘yxatlar (linked lists) · navbatlar (queues) · steklar (stacks) 2. statik va dinamik massivlar massiv — o‘lchami aniq belgilangan va ketma-ket joylashgan elementlar to‘plami. · statik massivlar: o‘lchami dastur bajarilishidan oldin belgilanadi va o‘zgarmaydi. · dinamik massivlar: dastur bajarilishi davomida o‘lchamini o‘zgartira oladigan massivlar. statik massivlar c/c++ kabi tillarda int arr[10] kabi aniqlansa, ...

This file contains 7 pages in DOCX format (33.9 KB). To download "ma’ruza darsi - chiziqli ma'lumotlar tuzilmalari", click the Telegram button on the left.

Tags: ma’ruza darsi - chiziqli ma'lum… DOCX 7 pages Free download Telegram