#include <iostream>
using namespace std;
const int Max_Size =100;
class stack
{
int top;
int item[Max_Size];
public:
stack()
{
top = -1;
}
void push(int element)
{
if (top >= Max_Size-1) //هيبدا من 0ل99 وكده يبقا 100 ايليمنت
{
cout<< "Stack is Full\n";
}
else
{
top++;
item[top] =element;
}
}
bool IsEmpty()
{
if (top==-1)
{
return true;
}
else
{
return false;
}
}
void pop()
{
if (IsEmpty())
{
cout<<"stack is empty \n";
}
else
{
top--;
}
}
void GetTop(int &stacktop)
{
if (IsEmpty())
{
cout<<"stack is empty \n";
}
else
{
stacktop = item[top];
cout << stacktop<<endl;
}
}
void Display()
{
cout<<"[";
for (int i = top; i >= 0; i-- ) //هنا عملتها العكس عشان اخر عنصر اضيفو هيكون اول واحد يطبع
{
cout<<item[i]<<" ,";
}
cout<<"]";
cout<<endl;
}
};
int main(int argc, char const *argv[])
{
stack ibrahem;
ibrahem.push(5);
ibrahem.push(10);
ibrahem.push(15);
ibrahem.push(20);
ibrahem.pop();
ibrahem.Display();
int y=0;
ibrahem.GetTop(y);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCgpjb25zdCBpbnQgTWF4X1NpemUgPTEwMDsKY2xhc3Mgc3RhY2sgCnsKCiAgICBpbnQgdG9wOwogICAgaW50IGl0ZW1bTWF4X1NpemVdOwoKcHVibGljOgogIHN0YWNrKCkKICB7CiAgICB0b3AgPSAtMTsKCiAgfQoKCiAgdm9pZCBwdXNoKGludCBlbGVtZW50KSAKICB7CiAgICBpZiAodG9wID49IE1heF9TaXplLTEpICAgIC8v2YfZitio2K/YpyDZhdmGIDDZhDk5INmI2YPYr9mHINmK2KjZgtinIDEwMCDYp9mK2YTZitmF2YbYqgogICAgewogICAgICBjb3V0PDwgIlN0YWNrIGlzIEZ1bGxcbiI7IAogICAgfQogICAgZWxzZQogICAgewogICAgdG9wKys7CiAgICBpdGVtW3RvcF0gPWVsZW1lbnQ7CiAgICB9CiAgICAgICAKICB9CgoKICBib29sIElzRW1wdHkoKQogIHsKICAgIGlmICh0b3A9PS0xKQogICAgewogICAgICByZXR1cm4gdHJ1ZTsKICAgIH0KICAgIGVsc2UKICAgIHsKICAgICAgcmV0dXJuIGZhbHNlOwogICAgfQogICAgCiAgfQogIHZvaWQgcG9wKCkKICB7CiAgICBpZiAoSXNFbXB0eSgpKQogICAgewogICAgICBjb3V0PDwic3RhY2sgaXMgZW1wdHkgXG4iOwogICAgfQogICAgZWxzZQogICAgewogICAgICB0b3AtLTsKICAgIH0KICAgIAogIH0KCiAgdm9pZCBHZXRUb3AoaW50ICZzdGFja3RvcCkKICB7CiAgICBpZiAoSXNFbXB0eSgpKQogICAgewogICAgICBjb3V0PDwic3RhY2sgaXMgZW1wdHkgXG4iOwogICAgfQogICAgZWxzZQogICAgewogICAgICBzdGFja3RvcCA9IGl0ZW1bdG9wXTsKICAgICBjb3V0IDw8IHN0YWNrdG9wPDxlbmRsOwogICAgfQogICAgCiAgfQoKICB2b2lkIERpc3BsYXkoKQogIHsKICAgIGNvdXQ8PCJbIjsKICAgIGZvciAoaW50IGkgPSB0b3A7IGkgPj0gMDsgaS0tICkgLy/Zh9mG2Kcg2LnZhdmE2KrZh9inINin2YTYudmD2LMg2LnYtNin2YYg2KfYrtixINi52YbYtdixINin2LbZitmB2Ygg2YfZitmD2YjZhiDYp9mI2YQg2YjYp9it2K8g2YrYt9io2LkKICAgIHsKICAgICAgY291dDw8aXRlbVtpXTw8IiAsIjsKICAgIH0KICAgIGNvdXQ8PCJdIjsKICAgIGNvdXQ8PGVuZGw7CiAgICAKICB9CgoKCgoKfTsKCmludCBtYWluKGludCBhcmdjLCBjaGFyIGNvbnN0ICphcmd2W10pCnsKICBzdGFjayBpYnJhaGVtOwogIGlicmFoZW0ucHVzaCg1KTsKICBpYnJhaGVtLnB1c2goMTApOwogIGlicmFoZW0ucHVzaCgxNSk7CiAgaWJyYWhlbS5wdXNoKDIwKTsKICBpYnJhaGVtLnBvcCgpOwogIGlicmFoZW0uRGlzcGxheSgpOwogIGludCB5PTA7CiAgaWJyYWhlbS5HZXRUb3AoeSk7CiAgcmV0dXJuIDA7Cn0K