栈初学+PTA 出栈序列的合法性

栈无论是在计算机数据结构中还是在日常生活中的应用都很广泛，比如日常生活取用冰箱内的汽水，取用一摞书等都是栈的具体应用。

根据以上两个例子可知，栈是用以存放数据的容器，其特点是：先进入栈内的数据后出栈。栈的大致形式如下：

 

 在C++11中，为方便使用栈引入了头文件

#include<stack>

利用该头文件可以快速创建栈。

栈的创建：

#include<iostream>
#include<stack>
using namespace std;

void creat(int n)
{
	stack<int>s;
	for (int i = 0; i < n; i++)
	{
		int temp;
		cin >> temp;
		s.push(temp);
	}
}

对于栈有以下几种函数操作：

 相关练习：PTA  出栈序列的合法性