数据结构--栈

栈（stack），是一种线性存储结构，它有以下几个特点：
(01) 栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。
(02) 向栈中添加/删除数据时，只能从栈顶进行操作。

栈通常包括的三种操作：push、peek、pop。
push -- 向栈中添加元素。
peek -- 返回栈顶元素。
pop  -- 返回并删除栈顶元素的操作。

//C++的 STL 中自带的"栈"(stack)的示例
#include<iostream>
#include<stack>
using namespace std;

int main(){
	//初始化变量
	int tmp = 0;
	//初始化栈
	stack<int>stack1;
	//将1，2，3依次推入栈中
	stack1.push(1); 
	stack1.push(2);
	stack1.push(3);
	//将栈顶元素赋值给a并删除栈顶元素；
	stack1.pop();

	 //将栈顶元素赋值给a,不并删除栈顶元素；
	tmp=stack1.top();
	stack1.push(4);
	while (!stack1.empty())
	{
		tmp = stack1.top();
		stack1.pop();
		cout << tmp << endl;

	}
	system("pause");
	return 0;
}