آموزش ++C , پشته

[Mahdi Askari]

پشته ساختمان داده ای آرایه ای شکل هست که برای ذخیره داده استفاده میشه
این ساختمان داده داده ای که در آخرین بار در این ساختما داده شده رو اولین بار خارج میکنه




برنامه این ساختمان داده به صورت زیر است.

کار با پشته:
1- تعریف پشته
2- مقدار دهی اولیه
3- افزودن به پشته
4- حذف داده(برداشت داده)

#define max 100
//////////1\\\\\\\\\\\
struct stack
{
int a[max];
int top;
}
stack s;



//////////2\\\\\\\\\\
s.top=-1;




//////////3\\\\\\\\\\
void push(int x)
{
if(s.top == max-1)
cout<< "poshte por ast!"
else
{
s.top++;
s.a[s.top] = x;
}
}




//////////4\\\\\\\\\\
int pop(int &x)
{
if(s.top ==-1)
{
cout<< "poshte khali ast!"
return 0;
}
x = s.a[s.top--];
return 1;
}

منبع: ایران انجمن