数据结构——模拟栈

模拟栈

栈是一种什么结构,后进先出

题解

题目AcWing 828

实现一个栈，栈初始为空，支持四种操作：
(1) “push x” – 向栈顶插入一个数x；
(2) “pop” – 从栈顶弹出一个数；
(3) “empty” – 判断栈是否为空；
(4) “query” – 查询栈顶元素。
现在要对栈进行M个操作，其中的每个操作3和操作4都要输出相应的结果。

模板

	//1.定义一个 栈
	private static final int N = 100010;
	private static int[] stk = new int[N];
	private static int tt = 0;
	//2.栈操作
	//入栈
	private static void push(int val){
		stk[++tt] = val;
	}
	
	//出栈
	private static void pop(){
		tt--;
	}
	
	//查询栈顶
	private static int query(){
		return stk[tt];
	}
	
	//判断是否为空
	private static boolean Isempty(){
		return tt == 0;
	}