容器适配器实现栈
来源:互联网 发布:淘宝客程序2.0 编辑:程序博客网 时间:2024/05/17 00:03
C++中的适配器有三种,栈、队列和优先队列,这里介绍的是栈,使用这种容器适配器必须包含相应的头文件,# include <stack> ,默认情况下栈使用deque容器来实现的,要想改变其关联的容器,只要在第二个参数中指定即可,如stack <int,vector<int>> sta;这样就将关联容器改为了vector,栈适配器支持的关系操作符有 ==、!=、<、<=、>、 >=。栈适配器提供的操作有:1.empty()判断栈是否为空 2.size()用来判断栈中元素的个数3.pop()删除栈顶元素但不返回4.top()用于返回栈顶元素,但并不删除其值push(i)将栈顶元素压入栈中
下面是栈适配器的实现代码:
# include <iostream>using namespace std;# include <stack>int main(){stack<int> sta;sta.push(1);sta.push(2);sta.push(3);cout<<sta.empty()<<endl; //栈不为空,应该返回零sta.pop();cout<<sta.top()<<endl; //返回但不删除栈顶元素sta.pop();sta.pop();cout<<sta.size()<<endl; //栈为空是,大小应为零cin.get();return 0;}
0 0
- 容器适配器实现栈
- 模拟实现容器适配器栈和队列
- C++ 容器适配器-栈适配器
- 【干货】容器适配器实现两个栈模拟队列
- 【数据结构】使用deque作为底层数据结构,实现容器适配器栈
- C++ STL 容器适配器 栈适配器
- STL容器适配器-栈 stack
- 模拟实现容器适配器 stack queue
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 学海无涯之程序员
- dump文件保存
- LPC1788FBD208笔记(002):SDRAM实验
- poj 2392 Space Elevator(多重背包)
- 关于信息登记的一点心得
- 容器适配器实现栈
- Linux Kernel资料
- hadoop之"hello world"--wordCount
- tcpdump抓包
- [Grails]使用Grails的Console执行简单的CRUD操作
- POJ 2455 二分最大流。
- SRM 605 D1 L2:AlienAndSetDiv1,DP,bitmask
- 字符串分割使用方法
- broken necklace