现在的位置: 首页 > 综合 > 正文

c++stack,queue

2014年07月05日 ⁄ 综合 ⁄ 共 636字 ⁄ 字号 评论关闭

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为抽象数据类型

抱歉!评论已关闭.