Java教程

静态栈模板

本文主要是介绍静态栈模板,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

 

//模拟栈
#include<iostream>
#include<string>
using namespace std;

const int N = 100010;

int stk[N], tt; // 分别表示栈和栈里的元素个数
int x;

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

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

// 判断栈是否为空
bool check()
{
	if (tt > 0) return false;
	else return true;
}

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

int main()
{
	int m;
	cin >> m;

	while (m--)
	{
		string op;
		cin >> op;

		if (op == "push")
		{
			cin >> x;
			push(x);
		}
		else if (op == "pop")
		{
			pop();
		}
		else if (op == "empty")
		{
			if (check()) cout << "YES" << endl;
			else cout << "NO" << endl;
		}
		else if (op == "query")
		{
			cout << query() << endl;
		}
	}

	return 0;
}

这篇关于静态栈模板的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!