栈:
<1>使用栈,要包含头文件:#include <stack>
<2>定义栈,stack<Type> s; 其中Type为数据类型,可以是基本数据类型(如char, int, float等),也可以是用户自定义的类型(如用户自定义的结构体类型或者class类型);
<3>栈的几种基本操作:
1 stack<Type> s; //定义一个类型为Type,名称为s的栈 2 s. push(item); //将元素item压入栈中 3 s.pop(); //删除栈顶元素,但并不返回该元素,该函数的返回值为void 4 s.top(); //访问栈顶元素并返回该元素 5 s.size(); //返回栈中元素的个数 6 s.empty(); //判断栈是否为空,如果为空则返回true,否则返回false
队列:
<1>使用队列,要包含头文件:#include <queue>
<2>定义队列,queue<Type> q; 其中Type为数据类型,可以是基本数据类型(如char, int, float等),也可以是用户自定义的类型(如用户自定义的结构体类型或者class类型);
<3>队列的几种基本操作:
1 queue<Type> q; //定义一个类型为Type,名称为q的队列 2 q.push(item); //将item压入队列中 3 q.pop(); //删除队首元素,但不返回该元素,该函数的返回值为void 4 q.front(); //访问队首元素并返回该元素 5 q.back(); //访问队尾元素并返回该元素 6 q.size(); //返回队列中元素的个数 7 q.empty(); //检查队列是否为空,如果为空则返回true,否则返回false
原文:https://www.cnblogs.com/latup/p/9215817.html