【备忘】stack和queue的常用参数

来源:互联网 发布:数据挖掘知乎 编辑:程序博客网 时间:2024/05/22 17:52

备忘,做DFS和BFS搜索的时候用:

1、定义一个queue的变量 queue<Type> M //例如 queue <int> Q,q

2、查看是否为空范例 M.empty() 是的话返回1,不是返回0;

3、从已有元素后面增加元素 M.push()

4、输出现有元素的个数 M.size()
5、显示第一个元素 M.front()
6、显示最后一个元素 M.back()
7、清除第一个元素 M.pop()
8、入栈,如例:s.push(x);
9、出栈,如例:s.pop();注意,出栈操作只是删除栈顶元素,并不返回该元素。
10、访问栈顶,如例:s.top()
11、判断栈空,如例:s.empty(),当栈空时,返回true。

12、访问栈中的元素个数,如例:s.size()。

queue基本同理。