#include <iostream>
using namespace std;
typedef char DataType;

struct StackType
{
	DataType data;
	StackType* p;
};



// return true if the stack is empty

bool isEmpty(StackType* st)
{
	if(st==0)
		return true;
	else
		return false;
}

// remove the top of the stack

void pop(StackType*& st)
{
	StackType* tmp;

	if(!isEmpty(st))
	{
		tmp=st->p;
		delete st;
		st=tmp;
	}
}

// put data on top of the stack

void push(StackType*& st, DataType q)
{
	StackType* tmp= new StackType;
	tmp->data=q;
	tmp->p=st;
	st=tmp;
}


void main()
{
	StackType* The_Stack;
		
	push(The_Stack, ''A'');
	pop(The_Stack);

	if(isEmpty(The_Stack))
		cout<<"It is empty"<<endl;

	else
		cout<<"It is NOT empty, but it should be.. :("<<endl;					
}