栈的实现代码

栈是一种先进后出数据结构，针对栈的操作应用，有出入栈，访问栈顶元素，判断栈是否为空，获取栈的大小等功能。下面的代码是用数组的方式实现栈的基础功能功能。

#include <iostream>
using namespace std;
//初始化栈的参数：
int Top=-1;//栈顶指针
int st[10000];//定义栈

void clear()//清空栈
{
	Top = -1;
}

int size()//获取栈中元素的个数
{
	return Top + 1;
}

bool empty()//判断栈是否为空
{
	if (Top == -1)
		return true;
	else
		return false;
}

void push(int x)
{
	st[++Top] = x;//先++，因为Top指的是当前栈顶元素的位置
}

void pop()//在pop前，要先进行判断是否为空，否则会出现错误
{
	Top--;
}

int top()//访问栈顶元素
{
	return st[Top];
}

int main()//具体栈st的操作在main函数中实现
{
	return 0;
}