Stack 头文件:#include<stack> //先进后出型
定义方式:stack<变量类型> 变量名;
常用方法:stack<变量类型> s;
1.入栈:s.push(x); //:将x元素置于栈顶;
2.出栈:s.pop(); //弹出栈顶元素,并不会返回元素的值;
3.访问栈顶元素: s.top(); //返回栈顶元素值
4.判断栈空: s.empty(); //空返回true,反之返回false
5.栈中元素个数:s.size()
Queue 头文件:#include<queue> //先进先出型
定义方式:queue<变量类型,容器类型> 变量名;//容器类型默认为dqueue类型。
常用方法:queue<变量类型> q;
1.入队:如q.push(x) //:将x元素接到队列的末端;
2.出队:如q.pop() //弹出队列的第一个元素,并不会返回元素的值;
3,访问队首元素:如q.front()
4,访问队尾元素,如q.back();
5,访问队中的元素个数,如q.size();
6.判断队空:q.empty(); //空返回true,反之返回false