chiziqli ma'lumotlar tuzilmalari
Предварительный просмотр (5 стр.)
Прокрутите вниз 👇![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 · …](/media/previews/pages/preview_szVeC4c.webp "chiziqli ma'lumotlar tuzilmalari - Страница 1")
![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 …](/media/previews/pages/preview_FiKolqe.webp "chiziqli ma'lumotlar tuzilmalari - Страница 2")
![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) # …](/media/previews/pages/preview_b77WkW5.webp "chiziqli ma'lumotlar tuzilmalari - Страница 3")
О "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, ...
Этот файл содержит 7 стр. в формате DOC (45,5 КБ). Чтобы скачать "chiziqli ma'lumotlar tuzilmalari", нажмите кнопку Telegram слева.
DOCX
DOCX
DOCX
DOCX
PDF
DOC
PDF
PDF
DOCX
PDF
DOCX
PPTX