[C++STL]C++实现stack容器适配器

代码如下:

#include <iostream>
#include <deque>
using namespace std;template<typename T,typename Con = deque<T>>
class Stack
{public:Stack() {}void Push(const T &x) {_c.push_back(x);}void Pop(){_c.pop_back();}T & Top(){return _c.back();}const T &Top() const{return _c.back();}size_t Size() const{return _c.size();}bool Empty() const{return _c.empty();}private:Con _c;
};int main()
{Stack<int>s;s.Push(1);s.Push(2);s.Push(3);s.Push(4);cout << s.Size() << endl;cout << s.Top() << endl;s.Pop();s.Pop();cout << s.Size() << endl;cout << s.Top() << endl;return 0;
}

测试结果:

[C++STL]C++实现stack容器适配器相关推荐

【C++】 STL库的stack容器
STL库的stack容器 1.构造函数 2.增 2.1 push() 2.2 emplace() 两者区别 3.删 pop() 4.改 4.1 swap()交换 5.查 top() 6.判空 empt ...
（P85）stl(十三）：容器适配器，stack，queue，优先级队列priority_queue，make_heap
文章目录 1.容器适配器 2.stack 3.queue 4.优先级队列priority_queue 5.make_heap 6.set 1.容器适配器利用基本容器构造的容器,称之为容器适配器基本 ...
C++中的stack容器适配器
文章目录 stack的介绍 stack的使用 stack的介绍 stack是一种容器适配器,专门用在具有后进先出操作特性的环境中,只能在容器的一端进行插入删除:stack是作为容器适配器被实现的, ...
[C++STL]C++实现priority_queue容器适配器
代码如下: #pragma once #include <iostream> #include <vector> using namespace std;template< ...
[C++STL]C++实现queue容器适配器
代码如下: #include <iostream> #include <deque>using namespace std;template<typename T,typ ...
第十一篇：（顺序）容器的好伴侣 --- 容器适配器
前言 vector容器的数据结构原型是顺序表,它很好的实现了顺序表的功能,大大方便了编程.好了,现在假设有天我又想用栈,那么有没有栈对应的容器呢?很遗憾,木有.但基于"栈"可以由顺 ...
C++ STL : 模拟实现STL中的容器适配器stack和queue
目录什么是容器适配器 stack stack的文档介绍-(来自cplusplus) stack的实现 queue queue的文档介绍-(来自cplusplus) queue的实现什么是容器适配器 ...
C++STL模板库适配器之stack容器
目录适配器一丶适配器简介二丶栈(stack)用法 1.栈的常用方法适配器一丶适配器简介 Stl中的适配器,有栈 (stack) 队列 queue 根priority_queue 适配器都是包 ...
C++STL总结笔记（一）—— 容器和容器适配器
文章目录前言一.概念 1.1 顺序容器 1.2 容器适配器 1.3 关联容器二.程序示例 1. vector和Set自定义数据类型的访问 2.vector容器嵌套 3.list容器排序 4.pa ...

[C++STL]C++实现stack容器适配器

[C++STL]C++实现stack容器适配器相关推荐

最新文章

热门文章