企业网站源码是什么,免费发布房源的平台,广告公司微网站建设,比较有名的diy制作网站一、栈stack
1.介绍#xff08;库里面的文档介绍#xff09;
1. stack是一种容器适配器#xff0c;专门用在具有后进先出操作的上下文环境中#xff0c;其删除只能从容器的一端进行元素的插入与提取操作。
2. stack是作为容器适配器被实现的#xff0c;容器适配器即是对…一、栈stack
1.介绍库里面的文档介绍
1. stack是一种容器适配器专门用在具有后进先出操作的上下文环境中其删除只能从容器的一端进行元素的插入与提取操作。
2. stack是作为容器适配器被实现的容器适配器即是对特定类封装作为其底层的容器并提供一组特定的成员函数来访问其元素将特定类作为其底层的元素特定容器的尾部(即栈顶)被压入和弹出。
3. stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类这些容器类应该支持以下 操作
empty判空操作
back获取尾部元素操作
push_back尾部插入元素操作
pop_back尾部删除元素操作
4. 标准容器vector、deque、list均符合这些需求默认情况下如果没有为stack指定特定的底层容器 默认情况下使用deque。 2.基本接口
函数说明 接口说明 stack() 构造空的栈 empty()检测stacksize()返回stack中的元素个数top()返回栈顶元素的引用push()将元素val压入到stack中pop()将stack中尾部的元素弹出 3.stack的模拟实现
stack的实现可以复用适合的容器去实现由于多种容器都可以实现在底层使用模板去实现可以自定义提供具体的容器也有默认的容器
#pragma once
#includevector
#includelist
#includeiostream
using namespace std;namespace chk
{templateclass T,class Container vectorTclass stack{private:Container _con;public:stack(){}bool empty(){return _con.empty();}size_t size(){return _con.size();}const T top()const{return _con.back();}T top(){return _con.back();}void push(const T val){_con.push_back(val);}void pop(){_con.pop_back();}}; 二、队列queue
1.介绍
1. 队列是一种容器适配器专门用于在FIFO上下文(先进先出)中操作其中从容器一端插入元素另一端提取元素。
2. 队列作为容器适配器实现容器适配器即将特定容器类封装作为其底层容器类queue提供一组特定的成员函数来访问其元素。元素从队尾入队列从队头出队列。
3. 底层容器可以是标准容器类模板之一也可以是其他专门设计的容器类。该底层容器应至少支持以下操作:
empty检测队列是否为空
size返回队列中有效元素的个数
front返回队头元素的引用
back返回队尾元素的引用
push_back在队列尾部入队列
pop_front在队列头部出队列
4. 标准容器类deque和list满足了这些要求。默认情况下如果没有为queue实例化指定容器类则使用标准容器deque。 2.基本接口
函数声明接口说明queue()构造空的队列empty()检测队列是否为空是返回true否则返回flasesize() 返回队列中的有效元素个数 front()返回队头元素的引用back()返回队尾元素的引用push()在队尾将元素val入队列pop()将队头元素出队列 3.queue的模拟实现
思路上就是对其他容器的简单复用即可实现
#includeiostream
#includelist
using namespace std;
namespace chk
{templateclass T,class Container listTclass queue{private:Container _con;public:queue(){}void push(const T val){_con.push_back(val);}void pop(){_con.pop_front();}bool empty(){return _con.empty();}size_t size(){return _con.size();}T front(){return _con.front();}const T front()const{return _con.front();}T back(){return _con.back();}const T back()const{return _con.back();}};总结
本章整理了栈和队列的内容在实现上没有多少难度简单实现一下加深对其接口的印象更关键的是适配器的概念下一章会整理部分与栈和队列相关的OJ题
