个人可以架设网站吗,济源做网站的好公司,14亿人口新冠死多少,实验报告设计方案目录
1.stack的使用
1.1stack的定义
1.2stack的使用 1.3stack的构造
2.stack底层模拟实现
3.queue的使用
3.1queue的定义
3.2queue的使用
4.queue底层模拟实现 1.stack的使用
1.1stack的定义 1. stack是一种容器适配器#xff0c;专门用在具有后进先出操作的上下文环…目录
1.stack的使用
1.1stack的定义
1.2stack的使用 1.3stack的构造
2.stack底层模拟实现
3.queue的使用
3.1queue的定义
3.2queue的使用
4.queue底层模拟实现 1.stack的使用
1.1stack的定义 1. stack是一种容器适配器专门用在具有后进先出操作的上下文环境中其删除只能从容器的一端进行元素的插入与提取操作。
2. stack是作为容器适配器被实现的容器适配器即是对特定类封装作为其底层的容器并提供一组特定的成员函数来访问其元素将特定类作为其底层的元素特定容器的尾部(即栈顶)被压入和弹出。
3. stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类这些容器类应该支持以下操作empty判空操作back获取尾部元素操作push_back尾部插入元素操作pop_back尾部删除元素操作
4. 标准容器vector、deque、list均符合这些需求默认情况下如果没有为stack指定特定的底层容器默认情况下使用deque
1.2stack的使用
函数说明构造接口说明stack()构造空的栈empty() bool empty() const;检测stack是否为空size()size_type size() const;返回stack中元素的个数top() value_type top(); const value_typetop() const; 返回栈顶元素的引用push()void push(const value_type val); 将元素val压入stack中 pop()void pop();将stack中尾部的元素弹出 1.3stack的构造
构造stackint,dequeint元素类型为整型底层容器为dequestackchar*,vectorchar*元素类型为char*底层容器为vectorchar*stacklvectorint,listvectorint元素类型为整型向量底层容器为listvectorint
2.stack底层模拟实现
namespace mystack
{//templateclass T//class stack//{// // ...//private:// T* _a;// size_t _top;// size_t _capacity;//};templateclass T, class Container dequeTclass stack{public:void push(const T x){_con.push_back(x);}void pop(){_con.pop_back();}const T top(){return _con.back();}size_t size(){return _con.size();}bool empty(){return _con.empty();}private:Container _con;};
}
3.queue的使用
3.1queue的定义 1. 队列是一种容器适配器专门用于在FIFO上下文(先进先出)中操作其中从容器一端插入元素另一端提取元素。 2. 队列作为容器适配器实现容器适配器即将特定容器类封装作为其底层容器类queue提供一组特定的成员函数来访问其元素。元素从队尾入队列从队头出队列。 3. 底层容器可以是标准容器类模板之一也可以是其他专门设计的容器类。该底层容器应至少支持以下操作: empty检测队列是否为空 size返回队列中有效元素的个数 front返回队头元素的引用 back返回队尾元素的引用 push_back在队列尾部入队列 pop_front在队列头部出队列 4. 标准容器类deque和list满足了这些要求。默认情况下如果没有为queue实例化指定容器类则使用标准容器deque 3.2queue的使用
函数声明代码接口说明queue()构造空的队列empty()bool empty() const;检测队列是否为空为空返回true否则返回falsesize()size_type size() const;返回队列中有效元素个数front() value_type front(); const value_typefront() const; 返回队头元素的引用back() value_type back(); const value_typeback() const; 返回队尾元素的引用push()void push(const value_type val);在队尾将元素val入队列pop()void pop();将对头元素出队列
4.queue底层模拟实现 namespace myqueue
{templateclass T, class Container dequeTclass queue{public:void push(const T x){_con.push_back(x);}void pop(){_con.pop_front();}const T front(){return _con.front();}const T back(){return _con.back();}size_t size(){return _con.size();}bool empty(){return _con.empty();}private:Container _con;};//templateclass T, class Container vectorT, class Compare lessTtemplateclass T, class Container vectorTclass priority_queue{public:void adjust_up(int child){int parent (child - 1) / 2;while (child 0){if (_con[child] _con[parent]){swap(_con[child], _con[parent]);child parent;parent (child - 1) / 2;}else{break;}}}void adjust_down(int parent){int child parent * 2 1;while (child _con.size()){if (child 1 _con.size() _con[child 1] _con[child]){child;}if (_con[child] _con[parent]){swap(_con[child], _con[parent]);parent child;child parent * 2 1;}else{break;}}}void push(const T x){_con.push_back(x);adjust_up(_con.size() - 1);}// 17:18¼ÌÐøvoid pop(){swap(_con[0], _con[_con.size() - 1]);_con.pop_back();adjust_down(0);}const T top(){return _con[0];}size_t size(){return _con.size();}bool empty(){return _con.empty();}private:Container _con;};
}
