备忘录（栈与队列）

关于栈和队列用法的记录
一.栈的用法
1.头文件：#include< stack >
2.定义栈函数：stack<函数类型> 函数名；
3.可用的基本操作。这里引用前人的总结：
push(x) 将x加入栈中，即入栈操作。
pop() 出栈操作(删除栈顶)。
top() 返回第一个元素(栈顶元素)。
size() 返回栈中的元素个数。
empty() 当栈为空时，返回 true。
4.以上函数均需函数名前缀： 函数名.操作();
如 stack< int > k;
k.push(1);
k.pop();
…
二.队列的用法
1.头文件：#include< queue >
2.定义队列函数：queue<函数类型> 函数名
3.可用的基本操作。这里继续引用前人的总结：
push(x) 将x压入队列的末端。

pop() 弹出队列的第一个元素(队顶元素)。

front() 返回第一个元素(队顶元素)。

back() 返回最后被压入的元素(队尾元素)。

empty() 当队列为空时，返回true。

size() 返回队列的长度 。
4. 同栈一样，队列的使用也需在操作前加函数名
如 queue < int > k;
k.pop();
k.push();
…
三.栈与队列的使用注意项
1. 栈与队列均有pop();函数，但效果截然相反。
栈的pop();去除栈顶，说是顶，其实是一串数组或字符串的最后一个，因此，使用pop();其实是去掉末尾的一个。
队列的pop();去除队伍首个是真正的去除数组或字符串的第一个。
2.上述的pop();函数只默默作事，不喜表达，因此执行它后不会有任何返回值，如此的还有push();。
3.栈与队列在push();函数上却没有区别，都是放到最后一个.
4.以上所述的基本操作除了push();需要参数外，其余的均是无参函数，不需参数。
例子
#include < queue>
queue< int > s
int main()
{ …
…
…
s.push(s.front());
s.pop(); //将队伍的第一个移到队伍末尾
…
…
printf("%d ",s.front());//将队列的第一个输出
}
6.while(!empty())//当队列不为空
while(s.size()>3)//队列人数大于三