模拟容器适配器栈和队列
来源:互联网 发布:电商运营 知乎 编辑:程序博客网 时间:2024/06/05 16:11
在这里我们用模板参数和模板的模板参数完成适配器栈和队列。
之前写过栈和队列,以及 vector 与 list 的的内容。
在这里我们直接使用vector作为模板的模板参数完成适配器栈,
用list作为模板的模板参数完成适配器队列。
适配器栈:
template<class T,class Container = List<T>>class Queue{public: Queue() {} void Push(const T&t) { _front.PushBack(t); } void Pop() { _front.PopFront(); } size_t Size() { return _front.Size(); } bool Empty() { return _front.Empty(); } T Top() { return _front.Top(); }private: Container _front;};
适配器队列:
template<class T,class Container = List<T>>class Queue{public: Queue() {} void Push(const T&t) { _front.PushBack(t); } void Pop() { _front.PopFront(); } size_t Size() { return _front.Size(); } bool Empty() { return _front.Empty(); } T Top() { return _front.Top(); }private: Container _front;};
阅读全文
0 0
- 模拟容器适配器栈和队列
- 模拟实现容器适配器栈和队列
- 【干货】容器适配器实现两个栈模拟队列
- 容器适配器(队列、优先队列、栈)
- 适配器,栈和队列
- C++ 容器适配器-队列
- C++容器适配器:栈类、队列类和优先级队列类
- C++容器适配器:栈类、队列类和优先级队列类
- 【语法】STL容器适配器:队列,优先队列,堆,栈
- 容器适配器—优先队列
- C++ 容器适配器-优先级队列
- 队列模拟栈和栈模拟队列
- c++容器和适配器
- C_栈和队列----queue队列容器
- C++ 容器适配器-栈适配器
- STL容器适配器-队列(queue)
- 【双端队列】【栈】【队列】STL之deque、stack、queue、容器适配器
- 模拟实现容器适配器 stack queue
- 算法:递归
- 二分查找(C语言描述)
- 孤儿进程与僵尸进程
- “软件工程(C编码实践篇)”实验报告【实验五:用callback增强链表模块来实现命令行菜单小程序V2.8】
- 桌面级3D打印机使用快速入门
- 模拟容器适配器栈和队列
- JDBC中为什么推荐使用PreparedStatement
- Instant Run
- 命中注定
- LinearLayout的两个关键属性(layout_gravity&weight)
- MySql从一窍不通到入门(五)Sharding:分表、分库、分片和分区
- 记录开发当中遇到的问题及小知识点(持续更新...)
- STM32 MPU6050姿态融合(转)
- springboot配置国际化