Samarqand davlat universiteti raqamli texnologiyalar fakulteti dasturiy injiniring yo

stack ;

Bu yerda:

Yangi satrda stack so'zini yozishimiz kerak.

- bu yerda stekda saqlanadigan ma'lumotlar turini yozishimiz kerak.

- bu stek nomi.

Quyida stekda ishlatiladigan metodlarni qarab chiqamiz:

#include //stek kutubxonasini ulash

stack stek; // Stek yaratish

stek.push(a); // Sonni stekka qo'shish

if (!stek.empty())

cout << "Stek bo'sh emas"; //Stekni bo'shligini tekshirish

stek.top()

// Eng yuqori elementni chop etish

stek.pop(); // yuqori elementni o'chirish

peek() funksiyasidan dasturchilarning kichik doirasi foydalanadi

Navbat. Navbat - bu FIFO (First In - First Out - "birinchi kelgan – birinchi ketadi") prinsipi bo'yicha qurilgan ma'lumotlar strukturasi.

Navbatda, agar siz avval kiritilgan elementni qo'shsangiz, u birinchi bo'lib chiqadi. Agar 4 ta element qo'shsangiz, birinchi qo'shilgan element birinchi bo'lib chiqadi. Navbat qanday ishlashini tushunish uchun siz xarid qilish navbatini tasavvur qilishingiz mumkin va siz uning o'rtasida turibsiz, shunda siz kassaga qarama-qarshi bo'lasiz, avval siz oldingizdagi barcha odamlarga xizmat qilishingiz kerak bo'ladi. Ammo navbatda turgan oxirgi odam uchun kassir o'zidan boshqa barcha odamlarga xizmat qilishi kerak.

C++ tilida navbatni tashkil qilish. Agar siz C ++da navbat shablonidan foydalanmoqchi bo'lsangiz, unda avval kutubxonasini kiritishingiz kerak.

Bundan tashqari, navbatni e'lon qilish uchun quyidagi strukturani ishlatishingiz kerak.

queue ;

Misol uchun:

queue navbat;

Navbatning metodlari:

Navbat bilan ishlash uchun funksiyalarni bilish kerak: push(), pop(), front(), back(), empty().

• Navbatga yangi element qo'shish uchun push() funksiyasidan foydalanish kerak. Qavslar tarkibida biz qo'shmoqchi bo'lgan qiymat bo'lishi kerak.
• Agar biz birinchi elementni olib tashlashimiz kerak bo'lsa, biz pop() funksiyasi bilan ishlashimiz kerak. Qavslar ichida endi ko'rsatilishi kerak bo'lgan narsa yo'q, lekin qoidalarga ko'ra, ular albatta mavjud bo'lishi kerak! Ushbu funksiyalarga argument kerak emas: empty(), back() va front().
• Agar navbatning birinchi elementiga murojaat qilishingiz kerak bo'lsa, unda front() funktsiyasi kerak.
• back() funksiyasi navbatdagi oxirgi elementga kirishga yordam beradi.
• Navbatning bo'shligini bilish uchun empty() funksiyasidan foydalanish mumkin.

NATIJA:

Oxirgi element birinchi elementga murojaat etadi; Ro’yxat elemenlariga murojaat etish uchun oxirgi element (Tail) va birinchi element (Head) (shart emas)adresidan; Yangi element ro’yxat oxiriga joylashtiriladi; Elementni o’chirish kalit bo’yicha amalga oshiriladi (avval kalit bo’yicha izlash amalga oshiriladi). Siklik ro’yxatlarga izlash va o’chirish algoritmlarini soddalashtirish imkonini beruvchi “soxta” element kiritish qabul qilingan.

Ikki yo’nalishli siklik ro’yxatlar. Ro’yxat oxirgi elementi birinchi elementga murojaat qilsa, bunday ro’yxatlar siklik deb ataladi. Siklik ro’yxatlar quidagi tarzda tashkil qilinadi:

E’tiboringiz uchun raHmat