LIFO (Last-In-First-Out) - Oxirgi kiritilgan - Birinchi chiqiladi

Download 1,34 Mb. Pdf ko'rish
bet	5/15
Sana	20.11.2023
Hajmi	1,34 Mb.
	#101891

1 2 3 4 5 6 7 8 9 ... 15

Bog'liq
Ma\'lumotlar tuzilmasi Maruza Mustaqil ishAAA
Mavzu, 4-Laboratoriya, Mavzu Tarmoqlararo ekran texnologiyalari Reja, MTA 1-amaliy ish topshiriqlari, netniki, parviz 1-mustaqil ish, Ismoilov 2, j.abdulaziz.dock, 3mbum, 2-, Kimlar pedagogik faoliyat bilan shug, lab1-4.t.x, 1-Mustaqil ta'lim, 7-mavzu, openstack

2. Masalaning qo’yilishida parametrlarni aniqlash

LIFO (Last-In-First-Out) - Oxirgi kiritilgan - Birinchi chiqiladi
LIFO tuzilmasi, oxirgi kiritilgan ma'lumotning birinchi chiqilishi prinsipiga
asoslangan tuzilma. Ya'ni, eng oxirgi ma'lumot birinchi chiqiladi. LIFO tuzilmasini
o'zbek tilidagi "Oxirgi kiritilgan - Birinchi chiqiladi" ifodasi bilan ta'riflash
mumkin.
Misol:
LIFO tuzilmasini Python tilida stack nomli kutubxona orqali yaratish mumkin.
Quyidagi kodda, stack kutubxonasi ishlatilgan:
from queue import LifoQueue

# LIFO tuzilmasi yaratiladi
lifo_tuzilma = LifoQueue()

9

# Ma'lumotlar qo'shiladi
lifo_tuzilma.put("X")
lifo_tuzilma.put("Y")
lifo_tuzilma.put("Z")

# LIFO tuzilmasidan ma'lumotlar olinadi
print(lifo_tuzilma.get()) # Natija: Z
print(lifo_tuzilma.get()) # Natija: Y
print(lifo_tuzilma.get()) # Natija: X
Bu misollar o'rtasida, FIFO tuzilmasida birinchi kiritilgan ma'lumot birinchi
chiqiladi, LIFO tuzilmasida esa oxirgi kiritilgan ma'lumot birinchi chiqiladi.

10
AMALIY TOPSHIRIQLARGA JAVOBLAR
1-Amaliy topshiriq
1. Masalaning qo’yilishi:
Ketma-ket qidiruv usulidan foydalanib, ro’yxatda berilgan kalitdan katta
elementlarni ajratib oling va massiv sifatida ekranga chiqarin.
2. Masalaning qo’yilishida parametrlarni aniqlash:
Masalani yechishda quyidagi parametrlar aniqlangan:
o
Funksiya nomi: kattasini_top()
Bu funksiya ro'yxat ichidagi eng katta elementni topadi.
o
Parametr: royxat
Bu ro'yxat, funktsiyaga berilgan input sifatida ishlaydi.
o
Natija: natija
Bu o'zgaruvchi, funksiya natijasini saqlaydi (ro'yxatdagi eng katta
element).

Download 1,34 Mb.

1 2 3 4 5 6 7 8 9 ... 15

Download 1,34 Mb.

Pdf ko'rish