C++栈和队列、指针与引用

第一、栈（stack）（后进先出）

使用栈，要先包括头文件#include<stack>

定义栈，一下形式实现

stack<Type>s;其中Type为数据类型（如int ,char,float等）

栈的主要操作：

s.push(item);//将item压入栈顶
s.pop();//删除栈顶的元素，但是不会返回
s.top();//返回栈顶的元素，但是不会删除
s.size();//返回栈中元素的个数
s.empty();//检查栈是否为空，如果为空返回ture，否则返回false；

栈操作举例CODE：

#include<iostream>
#include<stack>
#include<queue>
using namespace std;
int  main()
{
    stack <int> s;
    int num;
    cout<<"------Test for Stack-----"<<endl;
    cout<<"Input number:"<<endl;
    while(cin>>num)
    {
        s.push(num);
    }
    cout<<"The Stack has "<<s.size()<<" number.they are:"<<endl;