Dastur kodi:
Int main()
{ stack s1;
S1.push(2);
S1.push(4);
S1.push(7);
S1.push(5);
S1.push(4);
S1.push(7);
Cout <<”eng yuqorisidagi element:” <
S1.pop();
Cout <<”hajmi:”<
While (!s1.empty())
{ cout <
S1.pop(); }
Return 0
Qisqacha xulosam:
Massivlar singari, bog'langan ro'yxat ham ma'lumotlarning chiziqli tuzilishi. Massivlardan farqli o'laroq, bog'langan ro'yxat elementlari tutashgan joyda saqlanmaydi; elementlar ko'rsatgichlar yordamida bog'lanadi. Head – ro’yxatning boshi ya’ni dastlabki ro’yxat hisoblanadi. Massivdan farqli o’laroq bog’langan ro’yxatlarda ikkita element mavjud. Birinchisi ma’lumot(data), ikkinchisi esa ko’rsatgich (next) hisoblanadi. Ya’ni birinchi ro’yxat ko’rsatgichi ikkinchi ro’yxatdagi ma’lumotga bog’lanadi. Shu sababli bunday turdagi ma’lumotlar tuzilmasi bog’langan ro’yxat deb nomlanadi.
9-topshiriq.
Mavzu; Stekning tuzilishi. Massiv va ro’yxatlar bilan stackni tuzish. Navbat. Navbatdagi asosiy operatsiyalar.
Dastur kodi:
#include
#include
Using namespace std;
Int main()
{ queue q1;
q1.push(“Shahribonu”);
q1.push(“Madina”);
q1.push(“Malika”);
cout <<”Birinchi element;”<
cout <<”nOxirgi element;”<
cout<<”nHajmi element;”<
return 0;
}
Qisqacha xulosam:
Stek – bu last in first out yani oxirgi kelgan birinchi ketadi. Bunga kundalik hayotimizdagi misollar juda ko’p misol uchun taxlangan - kitob, javondagi idishlar va taxlangan sochiqlar, birinchi taxlangan sochiqni biz oxirida olamiz sababi eng tag qismida qoladi agar oxirdagini birinchi olsak taxlam buzilib ketishi mumkun. Lifo bilan fifo ni asosiy farqi bu - Stek bir tomondan “yopiq” (harakatlanmaydigan) bo’lsa, navbat ikki tomonlama “harakatlanuvchi” hisoblanadi.
Do'stlaringiz bilan baham: |
