AMALIY MASHG’ULOT- 9
Mavzu: Stekning tuzilishi. Massiv va ro’yxatlar bilan stackni tuzish. Navbat.
Navbatdagi asosiy operatsiyalar.
Ishdan maqsad. Ushbu laboratoriya ishida talabalar STL komponentalaridan biri bo’lgan
stek bilan
tanishib chiqishi hamda stekda mavjud bo’lgan funksiyalar bilan ishlashni o’rganishlari kerak.
Qo’yilgan masala. Talabalar topshiriq variantiga mos ravishda steklar ustida berilgan funksiyalar bilan ishlash ko’nikmasiga ega bo’lishlari kerak.
Ish tartibi:
Tajriba ishi nazariy ma’lumotlarini o‘rganish;
Berilgan topshiriqning algoritmini ishlab chiqish;
C++ dasturlash muhitida dasturni yaratish;
Natijalarni tekshirish;
Hisobotni tayyorlash va topshirish.
Stakning barcha elementlari bir xil bo'lganligi sababli, C yoki C ++ dagi Arrays yordamida stekni amalga oshirish juda oson. Stakning birinchi elementini birinchi qator uyasiga, stackning ikkinchi elementini ikkinchi qator uyasiga va hokazolarni qo'yish mumkin. Stekning yuqori qismi bu stekka qo'shilgan so'nggi elementning indeksidir. Stekni amalga oshirishda stack elementlari massivda saqlanadi.
STACK bu ma'lumotlar strukturasi bo'lib, unda elementlarga faqat bitta uchida, ya'ni Last In First Out ma'lumotlar tuzilmasida kirish mumkin (ochilgan yoki itarilgan).
Shunday qilib, stack elementiga faqat tepadan kirish mumkin, pastki yoki o'rtadan emas.Stekning bu xususiyati juda muhimdir va uni yaxshi tushunish kerak. Massivning yuqori holatini kuzatib borish uchun biz shunchaki Top of Stack deb nomlangan boshqa o'zgaruvchini e'lon qilishimiz mumkin.
Stek nima?
Stek bu ibtidoiy bo'lmagan chiziqli ma'lumotlar tuzilmasi bo'lib, unda yangi ma'lumotlar elementlarini qo'shish va allaqachon mavjud bo'lgan ma'lumotlar elementlarini o'chirish faqat bitta uchidan, ya'ni to'plamning yuqori qismidan amalga oshiriladi.
usingnamespacestd;
#define MAX 1000 //max size for stack classStack
{
inttop; public:
intmyStack[MAX]; //stack array
Stack() { top = -1; } boolpush(intx); intpop(); boolisEmpty();
};
//pushes element on to the stack boolStack::push(intitem)
{
if(top >= (MAX-1)) {
cout << "Stack Overflow!!!"; returnfalse;
}
else{
myStack[++top] = item; cout< }
}
//removes or pops elements out of the stack intStack::pop()
{
if(top < 0) {
cout << "Stack Underflow!!"; return0;
}
else{
intitem = myStack[top--]; returnitem;
}
}
//check if stack is empty boolStack::isEmpty()
{
return(top < 0);
}
// main program to demonstrate stack functions intmain()
{
classStack stack;
cout<<"The Stack Push "<stack.push(4); stack.push(6);
cout<<"The Stack Pop : "<{
cout<}
return0;
}
Navbatlar - bu birinchi bo'lib chiqadigan (FIFO) tartibda ishlaydigan konteyner adapterlarining turi. Elementlar orqa tomonga (uchiga) kiritiladi va old tomondan o'chiriladi.
Navbat tomonidan qo'llab-quvvatlanadigan funktsiyalar:
empty () - navbatning bo'sh yoki yo'qligini qaytaradi. size () - navbatning hajmini qaytaradi.
queue :: swap () C ++ STL-da: Ikkala navbatning tarkibini almashtiring, lekin navbati bir xil bo'lishi kerak, ammo o'lchamlari farq qilishi mumkin.
queue :: emplace () da C ++ STL: Navbat konteyneriga yangi element kiriting, yangi element navbat oxiriga qo'shiladi.
C ++ STL-dagi front () funktsiyasidagi queue :: front () va queue :: back () navbatning birinchi elementiga havolani qaytaradi. back () funktsiyasi navbatning oxirgi elementiga havolani qaytaradi.
push (g) va pop () - push () funktsiyasi navbat oxiriga «g» elementini qo'shadi. pop () funktsiyasi navbatning birinchi elementini o'chiradi.
filter_none tahrirlash
// CPP code to illustrate
// Queue in Standard Template Library (STL) #include
#include
usingnamespacestd;
// Print the queue voidshowq(queue gq)
{
queue g = gq; while(!g.empty())
{
cout << '\t'<}
cout << '\n';
}
// Driver Code intmain()
{
queue gquiz; gquiz.push(10); gquiz.push(20); gquiz.push(30);
cout << "The queue gquiz is : "; showq(gquiz);
cout << "\ngquiz.size() : "<< gquiz.size(); cout << "\ngquiz.front() : "<< gquiz.front(); cout << "\ngquiz.back() : "<< gquiz.back();
cout << "\ngquiz.pop() : "; gquiz.pop(); showq(gquiz);
// We can also use front and back as
// iterators to traverse through the queue count<<"Using iterators : ";
for(autoi = gquiz.front(); i != gquiz.back(); i++)
{
count<< i <<" ";
}
return0;
}
Natija:
2-misol
#include
#include // navbat kutubxonasini ulash
using namespace std; int main() {
queue q; // q navbat yaratatish
cout << "Foydalanuvchi 7 ta raqamni kiriting: " << endl;
for (int h = 0; h < 7; h++) { int a;
cin >> a;
q.push(a); // elementlarni navbatga qo'shish
}
cout << endl;
cout << "Navbatdagi birinchi element: " <// navbat elementi
q.pop(); // elementni navbatdan olib tashlash
cout << "Yangi birinchi element (o'chirilgandan so'ng): " <<< endl;
if (!q.empty()) cout << "Navbat bo'sh emas!"; // navbatning bo'shligini tekshiring (yo'q)
system("pause"); return 0;
}