关于C++ stack（栈）的用法

首先，你得写个头文件：

#include <stack>

那么如何定义一个栈呢？

stack <类型> 变量名

接下来是一些关于栈的基本操作~

stack <int> s;（以这个为例子）

1.把元素a加入入栈：s.push(a);
2.删除栈顶的元素：s.pop();
3.返回栈顶的元素：s.top();
4.判断栈是否为空：s.empty();（为空返回TRUE）
5.返回栈中元素个数：s.size();
6.把一个栈清空：（很抱歉没有这个函数，你得写这些：）

while (!s.empty())
	s.pop();

（没错，你就得挨个挨个删QUQ）

是不是想试个模板题呢？

TJUOJ1196 Web Navigation
（对就是个和html有关的一道英文题）

【这是一个题解】
按题目所说的，需要开两个栈，作为前向堆栈（faward）和后向堆栈（back）里的内容

BACK：将当前页面推到前向堆栈的顶部。从后向堆栈的顶部弹出页面，使其成为新的当前页面。如果后向堆栈为空，则忽略该命令。

FORWARD：将当前页面推到后向堆栈的顶部。从前向堆栈的顶部弹出页面，使其成为新的当前页面。如果前向堆栈为空，则忽略该命令。

VISIT <url>：将当前页面推到后向堆栈的顶部，并将URL指定为新的当前页面。清空前向堆栈。

QUIT：结束这个无意义的模板题

贴一下代码：

#include <bits/stdc++.h>//万能头文件无敌！
using namespace std;
stack<string> fo,ba;//定义两个栈
string now;
//VISIT操作
void add(){
	string s;
	cin >> s;
	ba.push(now);
	now = s;
	while(!fo.empty()) fo.pop();
	cout << now << endl;
}
//BACK操作
void back(){
	string s;
	if (!ba.empty()){
		fo.push(now);
		now = ba.top();
		ba.pop();
		cout << now << endl;
	}else cout << "Ignored\n";
}
//FORWARD操作
void forw(){
	string s;
	if (!fo.empty()){
		ba.push(now);
		now = fo.top();
		fo.pop();
		cout << now << endl;
	}else cout << "Ignored\n";
} 

int main(){
	now = "http://www.acm.org/";
	string s;
	cin >> s;
	while (s != "QUIT"){
		if (s == "VISIT") add();
		if (s == "BACK") back();
		if (s == "FORWARD") forw();
		cin>>s;
	}
	return 0;
}

好了好了，快饿死了，还没吃饭。。。
走咯~