c++栈和队列

c++栈
#include<stack>
using std::stack;


s.empty()               如果栈为空返回1，否则返回0
s.size()                返回栈中元素的个数  
s.pop()                 删除栈顶元素但不返回其值  
s.top()                 返回栈顶的元素，但不删除该元素  
s.push()                在栈顶压入新元素  


测试实例：
#include <iostream>
#include <stack>
using std::endl;
using std::cout;
using std::cin;
using std::stack;


int main()
{
  stack<int>s;
  int m=10;
  s.push(m);
  cout<<s.empty()<<endl;
  cout<<s.size()<<endl;
  cout<<s.top()<<endl;
  s.pop();
  cout<<s.size()<<endl;
  cout<<s.empty()<<endl;
  return 0;
}








c++队列
#include <queue>
using std::queue;


q.empty()               如果队列为空返回1，否则返回0 
q.size()                返回队列中元素的个数  
q.pop()                 删除队列首元素但不返回其值  
q.front()               返回队首元素的值，但不删除该元素  
q.push()                在队尾压入新元素  
q.back()                返回队列尾元素的值，但不删除该元素  


测试实例：


#include <iostream>
#include <queue>
using std::endl;
using std::cout;
using std::cin;
using std::queue;


int main()
{
  queue<int>q;
  int m=10;
  q.push(m);
  cout<<q.empty()<<endl;
  cout<<q.size()<<endl;
  cout<<q.front()<<endl;
  cout<<q.back()<<endl;
  q.pop();
  cout<<q.size()<<endl;
  cout<<q.empty()<<endl;
  return 0;
}