栈--未接触者可进0.0

栈（计算机术语）

   栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

//逆序输出（用栈）

#include<cstdio>

#include<stack>//必要头文件
using namespace std;//必要头文件
stack<int> s;//定义变量

int n;
int main()
{
 int i,x,y;
 scanf("%d",&n);
 for(i=1;i<=n;i++)
 {
  scanf("%d",&x);
  s.push(x);//装栈；进栈
 }
 while(!s.empty())//判断是否栈空
 {
  y=s.top();
  s.pop();
  //以上两步：出栈
  printf("%d ",y);
 }
 printf("\n%d",s.size());//输入栈还有多少层，因为所有数据都出栈了，所以输出0
}