Toshkent – 2023

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Ma’lumotlar tuzilmasi va algoritmlar fani bo’yicha

Amaliy ish

Mavzu : Yarim statik ma’lum otlar tuzilmasi

Bajardi: 011-3 guruh talabasi

Nazarov Ravshanbek
Tekshirdi: Bo’riev Yusuf

Toshkent – 2023

2.3. Steklar

Stek bu LIFO (Last In - First Out - "oxirgi kelgan – birinchi ketadi"), shunday o‘zgaruvchan uzunlikdagi ketma-ketlik, ro‘yhatki, unda tuzilmaga elementlarni kiritish va chiqarish amallari bir tomondan, ya’ni stek uchidan amalga oshiriladi. Stek ustida bajariladigan asosiy amallar:

• 
  yangi elementni qo‘shish;
  
• 
  elementni o‘chirish;
  
• 
  stek elementlar sonini aniqlash;
  
• 
  stekni tozalash.
  

Stekni statik xotirada vektor ko‘rinishida ifodalashda stek uzunligini ko‘rsatuvchi ko‘rsatkich ishlatiladi. Bu ko‘rsatkich stekdagi 1-bo‘sh joyni ko‘rsatadi. Dastlab hali stek bo‘shligida bu ko‘rsatkich R=0 bo‘ladi. Quyidagi rasmda stekda 6 ta element mavjudligi uchun R=7 bo‘ladi (2.2-rasm).


2.2-rasm. Stek tuzilmasi

Ushbu rasmda tanga, likopcha, tennis to’pi va kitob yordamida stackga misol keltirilgan.
18 . Stek eng katta elementi topilsin va undan keyin 0 joylashtirilsin

Qadamlar izohi quyidagicha:

1. 
   1- navbatda massiv elon qilamiz.
   
2. 
   MaxElement indexini
   

Dastur javobi :

Qo’shimcha misol
28 - variant

1. 
   Dekning toq elementlaridan navbat, juft elementlaridan stek hosil qiling.
   

2.4. Deklar

Dek so‘zi (DEQ - Double Ended Queue) ingliz tilidan olingan bo‘lib 2 ta chetga ega navbat degan ma’noni bildiradi. Dekning o‘ziga xos xususiyati shuki, unga elementlar har ikkala tomondan – chapdan va o‘ng tomondan kiritilishi va chiqarilishi mumkin (2.3-rasm).

2.3-rasm. Dek tuzilmasi

Dastur natijasi:



Xulosa :
Men bu amaliy mashg’ulotni bajarish davomida men stack va deck bilan qanday ishlash uning algoritmi va funksiyalarini o’rganib oldim.