Masala: Masalani yechish g

Mavzu: Konteynerlar. Stack va Navbat
Ishning maqsadi: C++ dasturlash tilida stack va navbat hosil qilish va uning dasturini yaratish ko’nikmalarini egallsh.
Masalaning qo’yilishi:
Navbatda birinchi va oxirgi elementlar o‘rni almashtirilsin.?
Masala:
Masalani yechish g‘oyasi:
Navbatga elementlar kiritiladi. Dastlab first va last o’zgaruvchilarga mos ravishda navbatning birinchi va oxirgi elementlarini o’zlashtirib olamiz. So’ng navbatni birinchi va oxirgi elementlarini o’chiramiz. Oxirgi bosqichda navbatni boshiga last o’zgaruvchini, oxiriga first o’zgaruvchini kiratimiz.
Stack va navbat haqida
Stek deb shunday strukturaga aytiladiki, stekka kelib tushgan oxirgi elementga birinchi bo’lib xizmat ko’rsatiladi va stekdan chiqariladi. Mazkur ko’rinishdagi xizmat ko’rsatishni LIFO (Last input-First output, ya’ni oxirgi kelgan – birinchi ketadi) nomlash qabul qilingan. Stek bir tomondan ochiq bo’ladi. Stack = g’aram, to’p, bo’glam (angl.)
Biz navbat bilan ko’p joylarda duch kelamiz: magazinda, o’qishda, ishda va hokazo. Odatda biz unga e’tibor bermaymiz. Dasturiy tizimlarda ham bu navbat tushunchasi ishlatiladi. Masalan, hujjatni chop etish uchun printerga jo’natsak, u navbatga turadi.
Dastur kodi:
#include
#include
using namespace std;
void showdq(deque g)
{
deque::iterator it;
for (it = g.begin(); it != g.end(); ++it)
cout << '\t' << *it;
cout << '\n';
}
int main()
{
deque que;
que.push_back(10);
que.push_front(20);
que.push_back(30);
que.push_front(15);
cout << "The deque is : ";
showdq(que);
int first = que.front();
int last = que.back();
que.pop_front();
que.pop_back();
que.push_front(last);
que.push_back(first);
cout << "The deque is : ";
showdq(que);
return 0;
}