做网站视频是什么专业,网络服务提供者是不是网络运营者,电脑编程网站,张浦专业做网站目录
一、stack
1.stack的介绍
2.stack的使用
3.stack的模拟实现
二、queue
1.queue的介绍
2.queue的使用
3.queue的模拟实现
三、priority_queue
1.priority_queue的介绍
2.priority_queue的使用 一、stack
1.stack的介绍 #xff08;1#xff09;stack是一种容…目录
一、stack
1.stack的介绍
2.stack的使用
3.stack的模拟实现
二、queue
1.queue的介绍
2.queue的使用
3.queue的模拟实现
三、priority_queue
1.priority_queue的介绍
2.priority_queue的使用 一、stack
1.stack的介绍 1stack是一种容器适配器专门用在具有后进先出操作的环境中stack只能从容器的一端进行插入与删除操作。 2stack是作为容器适配器被实现的容器适配器即是对特定类封装作为作为其底层容器并提供一组特定的成员函数来访问其元素。 3stack的底层容器可以使任何标准的容器类模板。这些容器类需要支持以下操作empty()、back()、push_back()、pop_back()等。 4标准容器vector、deque、list均符合上面需求默认情况下stack的底层容器是deque。 2.stack的使用 //stack的使用最小栈
class MinStack
{
public:void push(int x){//只要有元素压栈首先将元素保存到_elem中_elem.push(x);//如果x小于等于_min中栈顶的元素则也要将x压栈到_min中if (_min.empty() || _min.top() x){_min.push(x);}}void pop(){//如果_min栈顶元素等于_elem栈顶元素则删除_elem栈顶元素的同时也要删除_min栈顶元素if (_elem.top() _min.top()){_min.pop();}_elem.pop();}int top(){return _elem.top();}int getMin(){return _min.top();}
private://保存栈中的元素std::stackint _elem;//保存栈的最小值std::stackint _min;
}; 3.stack的模拟实现 以vector为底层容器模拟实现stack
namespace lbj
{//以vector为底层容器模拟实现stacktemplate class Tclass stack{public:stack() {}void push(const T x){_s.push_back(x);}void pop(){_s.pop_back();}T top(){return _s.back();}const T top()const{return _s.back();}size_t size()const{return _s.size();}bool empty()const{return _s.empty();}private:std::vectorT _s;};
} 二、queue
1.queue的介绍 1queue是一种专门用于上下文先进先出操作的容器适配器即支持push_back()和pop_back() 2queue的底层容器可以是标准容器类模板之一也可以是其他专门设计的容器但是底层容器都需要支持以下操作empty()、size()、front()、back()、push_back()、pop_front()等 3标准容器类deque和list满足了上述要求。默认情况下使用标准容器deque作为queue的底层容器 2.queue的使用 3.queue的模拟实现 以list为底层容器模拟实现queue
namespace lbj
{//以list为底层容器模拟实现queuetemplate class Tclass queue{public:queue(){}void push(const T x){_q.push_back(x);}void pop(){_q.pop_front();}T front(){return _q.front();}const T front()const{return _q.front();}T back(){return _q.back();}const T back()const{return _q.back();}size_t size(){return _q.size();}bool empty(){return _q.empty();}private:std::listT _q;};
} 三、priority_queue
1.priority_queue的介绍 1priority_queue优先级队列是一容器适配器根据严格的弱排序标准默认情况下它的第一个元素是它所包含元素中最大的 2优先级队列的上下文类似于堆在堆中可以随时插入元素并且只能检索最大堆元素优先级队列中位于开头位置的元素 3priority_queue的底层容器可以是任何标准容器类模板也可以是其他特定设计的容器类。只要容器可以通过随机访问迭代器进行访问并支持以下操作empty()、size()、front()、push_back()、pop_back()等 4标准容器类vector和deque均满足上述要求没有指定的情况下默认使用vector作为priority_queue的底层容器。
2.priority_queue的使用 priority_queue默认使用vector作为其底层容器在vector上又使用了堆算法将vector中的元素构造成堆的结构因此priority_queue就是堆所有需要用到堆的位置都可以考虑使用priority_queue。注意默认情况下priority_queue是大堆。
