c++中可以直接使用函数库中包含的函数stack与queue,使用方法如下:
包含头文件:#include<stack>
#include<iostream>
using namespace std;
必须注意的是必须包括#include<iostream>否则不能识别stack
定义方法:stack<datatype> var;
常用函数push,pop,top,empty
var.push(datatype);
var.empty();
注意:var.pop();只是栈顶元素出栈,不返回其栈顶元素
var.top();即为栈顶元素
队列:#include<queue>
#include<iostream>
using namespace std;
常用函数empty,push,pop,front,back
值得注意的是pop函数
另外还有:priority_queue<datatype> var;
默认情况下,入队列的元素按从小到大排列
一般需要运算符重载,特别是在datatype为抽象数据类型