【算法基础课模板笔记+注释】 数据结构03 --- 模拟栈

声明

本文资料参考acwing算法基础课
地址：https://www.acwing.com

概述

1. 解决问题：用数组模拟一个栈
2. 主要包括：栈数组st[N],下一个可用指针top

模板记忆

这个模板分为四个部分：

1. 压入：压入一个元素
2. 弹出：弹出一个元素
3. 判空：判断站是否为空
4. 栈顶：查找栈顶元素

模板代码

int st[N], top;
void push(int x)
{
		st[top ++ ] = x;
}

void pop()
{
		top -- ;
}
bool empty()
{
		if (top == 0) return true;
		else return false;
}
int query()
{
		return st[top - 1];
}