利用数组实现入栈出栈

#define MAXSTACK 100
int stack[MAXSTACK];
int top = -1;
//判断是否维空栈的函数，stack[-1]返回值无数，指向数组头指针前一个地址，说明为空栈
int isEmpty()
{
	if (top == -1) return 1;
	else return 0;
}
//定义入栈操作，只有栈还有位置才能入栈，定义栈的大小为stack[0]-stack[MAXSTACK],
int push(int data)
{
	if (top >= MAXSTACK)
	{
		cout << "堆栈已满,无法再压入" << endl;
		return 0;

	}
	else {
		//数组指针先向前移动一位，然后再将数据放进去
		stack[++top] = data;
		return 1;
	}
}
//定义出栈操作，只有没有到达栈底才能出栈，故判断一下是否到达栈底
	int pop()
	{   
		if (isEmpty())
		{
			return -1;
		}
		else
		{
//出栈操作先把数据取出来，然后再将地址移动一位
//top++是后递增其意思就是在一条指令执行完成之后才会去对i这个变量进行递增
			return stack[top--];
		}

	}