"Bog'langan ro'yxat" va "Stek" yarim dinamik ma'lumotlar strukturalari uchun asosiy operatsiyalarni tavsiflang

135. "Bog'langan ro'yxat" va "Stek" yarim dinamik ma'lumotlar strukturalari uchun asosiy operatsiyalarni tavsiflang.

1. 
   Qo'shish: Ma'lumotlarni strukturaga qo'shish uchun foydalaniladi.
   
2. 
   O'qish: Strukturadan ma'lumotlarni o'qish uchun foydalaniladi.
   
3. 
   O'chirish: Strukturadan ma'lumotlarni o'chirish uchun foydalaniladi.
   
4. 
   Yangilash: Strukturadagi ma'lumotlarni yangilash uchun foydalaniladi.
   
5. 
   Ro'yxatni tozalash: Strukturadagi barcha ma'lumotlarni tozalash uchun foydalaniladi. "Bog'langan ro'yxat" yarim dinamik ma'lumotlar strukturasining asosiy operatsiyalari
   

1. 
   Bog'liq: Birinchi elementdan boshlab barcha elementlar bir-biriga bog'liq.
   
2. 
   O'rtacha o'zgaruvchilar: Barcha elementlar o'zgaruvchilarni o'z ichiga oladi.
   
3. 
   Dinamik: Strukturadagi elementlar soni ozgina o'zgartirilishi mumkin.
   
4. 
   Tegishli: Bog'langan ro'yxat, elementlarni saqlash uchun tegishli bo'sh joylar yaratadi. "Stek" yarim dinamik ma'lumotlar strukturasi quyidagi xususiyatlarga ega:
   

1. 
   O'nli: Elementlar faqat bir yo'nalishda qo'shiladi va o'sish tartibi saqlanadi.
   
2. 
   O'rtacha o'zgaruvchilar: Barcha elementlar o'zgaruvchilarni o'z ichiga oladi.
   
3. 
   Dinamik: Strukturadagi elementlar soni ozgina o'zgartirilishi mumkin.
   
4. 
   Tegishli: Stek, elementlarni saqlash uchun tegishli bo'sh joylar yaratadi. Asosiy operatsiyalar quyidagicha tavsiflanadi:
   

1. 
   Qo'shish: Yangi elementni stekning boshiga qo'shadi.
   
2. 
   O'qish: Stakning yuqori elementini o'qish uchun foydalaniladi.
   
3. 
   O'chirish: Stakning yuqori elementini o'chirish uchun foydalaniladi.
   
4. 
   Tahlil: Stakning tarkibini tahlil qilish uchun foydalaniladi.
   

92
Tozalash: Stakni tozalash uchun foydalaniladi.

152. 
     
     Download 209,36 Kb.