【C++学习第八天】（2）栈

一、定义

栈只有一端可以进出数据，满足先进后出的原则，如果想要删除元素的话，只能从顶部元素开始依次删除。

相对于链表而言，栈的操作还是简单很多的。

二、代码

#include <iostream>
using namespace std;

const int N = 10010;

int stk[N], tt; 

// 插入
void push(int x){
	stk[++tt] = x;
}

// 弹出
void pop(){
	tt--;
}

// 判断栈是否为空
int is_empty(){
	if(tt > 0)
		return 1;  // not empty
	else
		return 0;  // empty
}

// 查询栈顶元素
int query(){
	return stk[tt];
}