C++入门stack和queue适配器介绍+ priority

#C++入门stack和queue适配器介绍+ priority| 来源: 网络整理| 查看: 265

在这里插入图片描述

目录 stack介绍 queue的介绍和使用 deque的介绍 deque容器的存储结构 deque的缺陷 priority_queue的介绍和使用模拟实现仿函数框架堆算法核心接口

stack介绍

stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。

stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。

stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器类应该支持以下操作： empty：判空操作 back：获取尾部元素操作 push_back：尾部插入元素操作 pop_back：尾部删除元素操作

标准容器vector、deque、list均符合这些需求，默认情况下，如果没有为stack指定特定的底层容器，默认情况下使用deque。

在这里插入图片描述

函数说明接口说明 stack() 构造空的栈 empty() 检测stack是否为空 size() 返回stack中元素的个数 top() 返回栈顶元素的引用 push() 将元素val压入stack中 pop() 将stack中尾部的元素弹出

stack 的实现较为简单，他是通过一种容器类型来创建出来的容器适配器，下面直接看代码

namespace mzt { // 类型容器类型 template class stack { public: stack() { } //入栈 void push(const T& val) { _con.push_back(val); } //获取元素个数 size_t size() { return _con.size(); } //判空 bool empty() { return _con.empty(); } // 获取栈顶元素 T& top() { return _con.back(); } //出栈 void pop() { _con.pop_back(); } private: container _con; //在stack对象创建的时候,调用构造函数 //以初始化列表方式初始化 _con成员 }; } void func1() { //将list类型适配转换stack mzt::stackst; st.push(1); st.push(2); st.push(3); st.push(10); while (!st.empty()) { cout

【本文地址】

公司简介

联系我们