"Dasturiy injiniring" fakulteti "Kompyuter injiniring" kafedrasi

TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI

“Dasturiy injiniring” fakulteti “Kompyuter injiniring” kafedrasi

“MAlumotlar tuzilmasi va algaritmlar” fanidan

Mustaqil ish

МAVZU: Stack konteyneri.Stek ustida amallar.Steklarni massiv va ro’yxatlar yordamida ishlov berish

Bajardi: Xolboyev Elbek

Qabul qildi : Saidqulov Elyor

SAMARQAND 2021

Stak haqida tushuncha

Stack - bu faqat oxirgi qo'shilgan elementga kirish mumkin bo'lgan ma'lumotlar strukturasi: stek oxiriga yangi elementlar qo'shiladi, elementlar stek oxiridan ham olib tashlanadi, ya'ni element stekdan chiqarilganda, oxirgi qo'shilgan element o'chiriladi. STLda ushbu funksiyani amalga oshiradigan maxsus stek konteyneri mavjud. Uni ishlatish uchun siz stek sarlavhasi faylini kiritishingiz kerak:

Misol;

#include #include

using namespace std;

int main(){

float n, xx;

float x[100], y[100];

cout<<"n ni kiriting ";

cin>>n;

cout<for(int i=0; i<=n; i++)

{

cin>>x[i]>>y[i];

}

cout<<"x agrument qiymatini kiriting ";

cin>>xx;

double S=0;

for(int i=0; i<=n;i++)

{

double p=1;

for(int j=0; j<=n; j++)

if(i!=j)

p*=(xx-x[j])/(x[i]-x[j]);

p*=y[i];

S+=p;

}

cout<

cout<

return 0; }