• 2. Masalaning qo’yilishida parametrlarni aniqlash
  • LIFO (Last-In-First-Out) - Oxirgi kiritilgan - Birinchi chiqiladi




    Download 1,34 Mb.
    Pdf ko'rish
    bet5/15
    Sana20.11.2023
    Hajmi1,34 Mb.
    #101891
    1   2   3   4   5   6   7   8   9   ...   15
    Bog'liq
    Ma\'lumotlar tuzilmasi Maruza Mustaqil ishAAA

    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() 



     
    # 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: 

    Funksiya nomi: kattasini_top() 
    Bu funksiya ro'yxat ichidagi eng katta elementni topadi. 

    Parametr: royxat 
    Bu ro'yxat, funktsiyaga berilgan input sifatida ishlaydi. 

    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

    Bosh sahifa
    Aloqalar

        Bosh sahifa



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

    Download 1,34 Mb.
    Pdf ko'rish