Работа со стеком - C++ - Ответ 3102069

// Стек:
 
int *sArr;   
int sPtr;
int sSize;
 
// Реализация стека
 
void InitStack(int n) // Проинициализировать стек
{
    int i;
    sSize=n;
    sArr=new int[sSize];
    for (i=0; i< sSize; i++) sArr[i]=0;
    sPtr=0;
}
 
void DestroyStack() // Уничтожить стек
{
    delete sArr;
}
 
int isEmptyS()   // Проверить пустоту
{
    if (sPtr == 0)
       return -1;
    else
       return 0;
}
 
void Push(int x)    // Занести в стек
{
    if (sPtr < sSize)
    {
        sArr[sPtr++]=x;
        Chk[x]=1;
        Num[x]=sPtr-1;
    }
    else 
        throw "Stack overflow!!!";
 
}
 
int Pop()   // Извлечь из стека
{
    int z;
    if (sPtr > 0) 
    {
        z=sArr[--sPtr];
        return z;
    }
    throw "Stack is empty!"; 
}
 
void Show()  // Распечатать содержимое стека
{
    int i;
 
    cout << "STACK: ";
 
    for (i=0; i < sPtr; i++)
        cout << sArr[i] << " ";
 
    cout << endl;
 
}