C++学习笔记之栈和队列

栈

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

stack<int> s;          //定义
int item = 0;
s.push(item);		 //将item压入栈顶
s.pop();			     //删除栈顶的元素，但不会返回
s.top();			        //返回栈顶的元素，但不会删除
s.size();			    //返回栈中元素的个数
s.empty();		   //检查栈是否为空，如果为空返回true，否则返回false 

队列

使用队列，要先包含头文件 ： #include< queue >

queue<int> q;          //定义
int item = 0;
q.push(item)           //将item压入队列尾部
q.pop()                   //删除队首元素，但不返回
q.front()                 //返回队首元素，但不删除
q.back()                //返回队尾元素，但不删除
q.size()                 //返回队列中元素的个数
q.empty()             //检查队列是否为空，如果为空返回true，否则返回false