四川餐饮网站建设,建筑行业网站有哪些,wordpress登录注册小工具,教学资源网站建设设计22.1 stack容器
#xff08;1#xff09; stack容器简介
stack是堆栈容器#xff0c;是一种“先进后出”的容器。stack是简单地装饰deque容器而成为另外的一种容器。添加头文件#xff1a;#include stack
#xff08;2#xff09;stack对象的默认构造
stack…22.1 stack容器
1 stack容器简介
stack是堆栈容器是一种“先进后出”的容器。stack是简单地装饰deque容器而成为另外的一种容器。添加头文件#include stack
2stack对象的默认构造
stack采用模板类实现 stack对象的默认构造形式 stack stkT; stack int stkInt; //一个存放int的stack容器。 stack float stkFloat; //一个存放float的stack容器。 stack string stkString; //一个存放string的stack容器。 … //尖括号内还可以设置指针类型或自定义类型。
3stack的push()与pop()方法
stack.push(elem); //往栈头添加元素 stack.pop(); //从栈头移除第一个元素
4stack对象的拷贝构造与赋值
stack(const stack stk); //拷贝构造函数stack operator(const stack stk); //重载等号操作符
5stack的数据存取
stack.top(); //返回最后一个压入栈元素
6stack的大小
stack.empty(); //判断堆栈是否为空stack.size(); //返回堆栈的大小
完整示例代码
#include iostream
#include stack
#include stdlib.h
#include time.husing namespace std;int main()
{stackint s;srand(time(NULL));int num;for (int i 0; i 10; i){num rand() % 10;s.push(num);cout num 进栈成功 endl;}cout ******************** endl;cout 栈顶元素是 s.top() endl;cout 栈的大小 s.size() endl;//栈和队列不存在遍历不存在迭代器//s.begin();cout ******************** endl;while (!s.empty()){cout s.top() 出栈 endl;s.pop();}return 0;
}运行结果
22.2 queue容器
1queue容器简介
queue是队列容器是一种“先进先出”的容器。queue是简单地装饰deque容器而成为另外的一种容器。需要添加头文件#include queue
2queue对象的默认构造
queue采用模板类实现queue对象的默认构造形式queue queT; 如 queueint queInt; //一个存放int的queue容器。 queuefloat queFloat; //一个存放float的queue容器。 queuestring queString; //一个存放string的queue容器。 … //尖括号内还可以设置指针类型或自定义类型。
3queue的push()与pop()方法
queue.push(elem); //往队尾添加元素queue.pop(); //从队头移除第一个元素
4queue对象的拷贝构造与赋值
queue(const queue que); //拷贝构造函数queue operator(const queue que); //重载等号操作符
5queue的数据存取
queue.back(); //返回最后一个元素queue.front(); //返回第一个元素
6queue的大小
queue.empty(); //判断队列是否为空queue.size(); //返回队列的大小
完整示例代码
#include iostream
#include queueusing namespace std;int main()
{queueint q;for (int i 0; i 10; i){q.push(i);cout i 进队成功 endl;}cout ******************** endl;cout 队头元素 q.front() endl;cout 队尾元素 q.back() endl;cout 队列大小 q.size() endl;cout ******************** endl;while (!q.empty()){cout q.front() 出队 endl;q.pop();}return 0;
}运行结果
