C++栈和队列标准库函数

栈

使用标准库的栈和队列时, 应包含先关头文件.
在栈中应包含头文件: #include< stack >
定义: stack< int > s;

s.empty();         //如果栈为空则返回true, 否则返回false;
s.size();          //返回栈中元素的个数
s.top();           //返回栈顶元素, 但不删除该元素
s.pop();           //弹出栈顶元素, 但不返回其值
s.push();          //将元素压入栈顶

• 1
• 2
• 3
• 4
• 5

队列

包含头文件: #include< queue >
定义: queue< int > q;

q.empty();         //如果队列为空返回true, 否则返回false     
q.size();          //返回队列中元素的个数
q.front();         //返回队首元素但不删除该元素
q.pop();           //弹出队首元素但不返回其值
q.push();          //将元素压入队列
q.back();          //返回队尾元素的值但不删除该元素