Стек

#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "locale.h"
using namespace std;
 
int top;
    const int N=10;
int STACK_EMPTY1(int S[N])       // функция  проверяет стек на переполнение
{
    if (top=(N-1)) 
                return true;
    else return false;
};
 
void PUSH (int S[N],int  x)        //  функция заносит х в стек
{
    if (STACK_EMPTY1(S)) 
printf("error underflow");
    else top=top+1;
         S[top]=x;
};
 
int STACK_EMPTY(int S[N])   //функция проверяет пуст ли стек
{
if (top=0) 
          return true;
else return false;
};
 
char POP(int S[N])          // извлечение из стека 
{
if (STACK_EMPTY(S))
             printf("error underflow");
else top=top-1;
int f=S[top+1];
     return f;
};
 
int _tmain()
{
setlocale (LC_ALL, "Russian");
    int S[N];
    int y;
        int u=1;
        do 
        {
 
printf("Произведите выбор ваших дальнейших действий 0-добавить в стек 1-извлечь из стека\n");
char w;
scanf ("%s", &w);
switch (w)
{
case '0':
    printf("Вы выбрали действие - добавить в стек, теперь введите число, которое хотите добавить \n");
    scanf ("%d", &y);
    PUSH(S, y);
                        break;
case '1':
 
    printf("Вы выбрали действие - извлечь из стека, теперь введите число, которое хотите извлечь \n");
    scanf ("%d", &y);
    POP(S);
                        break;
};
printf ("Хотите повторить запрос нажмите 1, выйти нажмите 0 \n");
        scanf_s ("%d", &u);
        }
        while (u==1);
 
     system("pause");
     exit(0);
     _getch;
    return 0;
}

if (top==(N-1)) 
if (top==0)

char POP(int S[N])                  // извлечение из стека 
{
if (STACK_EMPTY(S))
printf("error underflow");
else top=top-1;
int f=S[top+1];
     return f;
};

#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "locale.h"
using namespace std;
 
int top;
    const int N=10;
int STACK_EMPTY1(int S[N])       // функция  проверяет стек на переполнение
{
    if (top==(N-1)) 
                return true;
    else return false;
};
 
void PUSH (int S[N],int  x)        //  функция заносит х в стек
{
    if (STACK_EMPTY1(S)) 
printf("error underflow \n");
    else top=top+1;
         S[top]=x;
};
 
int STACK_EMPTY(int S[N])   //функция проверяет пуст ли стек
{
if (top==0) 
          return true;
else return false;
};
 
int POP(int S[N])           // извлечение из стека 
{
if (STACK_EMPTY(S))
             printf("error underflow \n");
else top=top-1;
int f=S[top+1];
     return f;
};
 
int _tmain()
{
setlocale (LC_ALL, "Russian");
    int S[N];
    int y;
        int u=1;
        do 
        {
 
printf("Произведите выбор ваших дальнейших действий 0-добавить в стек 1-извлечь из стека\n");
char w;
scanf ("%s", &w);
switch (w)
{
case '0':
    printf("Вы выбрали действие - добавить в стек, теперь введите число, которое хотите добавить \n");
    scanf ("%d", &y);
    PUSH(S, y);
                        break;
case '1':
 
    printf("Вы выбрали действие - извлечь из стека, теперь введите число, которое хотите извлечь \n");
   scanf ("%d", &y);
    POP(S);
                        break;
};
printf ("Хотите повторить запрос нажмите 1, выйти нажмите 0 \n");
        scanf_s ("%d", &u);
        }
        while (u==1);
 
     system("pause");
     exit(0);
     _getch;
    return 0;
}

printf("Вы выбрали действие - извлечь из стека, теперь введите число, которое хотите извлечь \n");
    scanf ("%d", &y);

system("pause");
 return 0; 
}

system("pause");
     exit(0);

#include <iostream>
#include <string>
 
template <typename T>
class Stack {
    T * arr;
    int size;
    int pos;
public:
    Stack(int s) : size(s), pos(-1) {
        arr = new T [ size ];
    }
    ~Stack() {
        if ( arr )
            delete [] arr;
    }
    
    void push(const T & val){
        if ( pos >= size - 1 )
            throw ( std::string("Stack is full!") );
        arr[++pos] = val;
    }
    
    T pop(){
        if ( pos < 0 )
            throw ( std::string("Stack is empty!") );
        return arr[pos--];
    }
};
 
int menu(){
    int m;
    std::cout << "\n1 - push element\n2 - pop element\n0 - exit\n> ";
    std::cin >> m;
    return m;
}
 
int main(){
    int i, val;
    std::cout << "Stack size: ";
    std::cin >> i;
    Stack<int> stack(i);
    
    while ( i = menu() ){
        switch ( i ) {
            case 1 :
                std::cout << "\nValue: ";
                std::cin >> val;
                try {
                    stack.push(val);
                }
                catch ( std::string errstr ){
                    std::cerr << "\nError: " << errstr << std::endl;
                }
                break;
            case 2 :
                try {
                    val = stack.pop();
                    std::cout << "\nValue: " << val << std::endl;
                }
                catch ( std::string errstr ) {
                    std::cerr << "\nError: " << errstr << std::endl;
                }
                break;
            default :
                std::cerr << "\nWrong command!" << std::endl;
        }
    }
    
    return 0;
}