栈是一种先进后出数据结构,针对栈的操作应用,有出入栈,访问栈顶元素,判断栈是否为空,获取栈的大小等功能。下面的代码是用数组的方式实现栈的基础功能功能。
#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;
}