|
Texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkentBog'liq Ma\'lumotlar tuzilmasi Maruza Mustaqil ishAAAIshlash tartibi:
1. sheyker_saralash funksiyasi ro'yxatni o'z ichiga qabul qilib oladi.
2. Bosh va oxir indekslar bosh va oxir o'zgaruvchilarida saqlanadi.
3. while tsikli har bir takrorlash jarayonini boshidan oxirgacha o'z ichiga
oladi.
4. Har bir takrorlashda, birinchi solishtirish tarafiga barcha
o'zgaruvchilarni solishtiradi.
5. Keyin ikkinchi solishtirish tarafiga barcha o'zgaruvchilarni
solishtiradi.
6. Avvalgi va oxirgi takrorlash jarayonlarida deyishdi o'zgaruvchisi
yordamida solishtirish jarayoni tugaganmi tekshiriladi.
7. Agar deyishdi False bo'lsa, takrorlashni to'xtatadi.
5-savol:
Ma’lumotlarning FIFO va LIFO printsiplari asosida ishlovchi tuzilmalariga
ta’rif bering va misollar keltiring.
Javob:
FIFO tuzilmasi, ma'lumotlar ketma-ket (tuzilgan tartibda) qo'shilgan va
chiqilgan tartibda ishlovchi (qayta ishlash) tuzilma. U holda, birinchi kiritilgan
ma'lumot birinchi chiqiladi. FIFO tuzilmasi, o'zbek tilidagi "Birinchi kiritilgan -
Birinchi chiqiladi" ifodasi bilan ifodalanganda, bu yerga kiritilgan eng birinchi
ma'lumot bo'lib, kelgan ma'lumotlar esa bir-birining orqasidan kelib chiqadi.
Misol:
FIFO tuzilmasini queue nomli kutubxona orqali ko'rish mumkin. Quyidagi Python
kodida queue kutubxonasidan Queue klassi ishlatilgan:
from queue import Queue
8
# FIFO tuzilmasi yaratiladi
fifo_tuzilma = Queue()
# Ma'lumotlar qo'shiladi
fifo_tuzilma.put("A")
fifo_tuzilma.put("B")
fifo_tuzilma.put("C")
# FIFO tuzilmasidan ma'lumotlar olinadi
print(fifo_tuzilma.get()) # Natija: A
print(fifo_tuzilma.get()) # Natija: B
print(fifo_tuzilma.get()) # Natija: C
|
| |
