备案 网站服务内容,销售网页制作,查看wordpress作者名,室内设计平面图立面图效果图目录 Stack
一.stack的定义方式
二.stack的使用
Queue
三.queue的定义方式
四.queue的使用
stack和queue的模拟实现 Stack
Stack是模拟栈区模式的一个容器#xff0c;其底层是栈这个数据结构#xff0c;如果你还不了解栈的话#xff0c;可以通过此篇文章了解栈的原理…目录 Stack
一.stack的定义方式
二.stack的使用
Queue
三.queue的定义方式
四.queue的使用
stack和queue的模拟实现 Stack
Stack是模拟栈区模式的一个容器其底层是栈这个数据结构如果你还不了解栈的话可以通过此篇文章了解栈的原理栈的模拟实现 一.stack的定义方式
对于stack而言我们需要学习的构造函数如下
第一个构造函数使用默认的适配器定义栈
stackint l1;第二个构造函数使用特定的适配器定义栈 stackint, vectorint st2;stackint, listint st3;
注意如果没有为stack指定特定的底层容器的话默认情况使用deque双端队列。
二.stack的使用
stack常用的成员函数并不多如下
tack当中常用的成员函数如下
成员函数功能empty判断栈是否为空size获取栈中有效元素个数top获取栈顶元素push元素入栈pop元素出栈swap交换两个栈中的数据
实例
void test2()
{stackint, dequeint st;st.push(1);st.push(2);st.push(3);st.push(4);cout st.size() endl;//4while (!st.empty()){cout st.top() ;//4 3 2 1st.pop();}cout endl;
}
Queue Stack是模拟FIFO模式的一个容器其底层是队列这个数据结构如果你还不了解队列的话可以通过此篇文章了解队列的原理队列的模拟实现 队列是一种容器适配器专门用在具有先进先出的环境中 他只能在一端插入元素另一端提取元素。
三.queue的定义方式
方法1使用默认的适配器定义队列。 queueint q1;方法2使用特定的适配器定义队列。、 queueintvectorint q2;queueintlistint q3;
注意如果没有为stack指定特定的底层容器的话默认情况使用deque双端队列。
四.queue的使用
queue当中常用的成员函数如下
成员函数功能empty判断队列是否为空size获取队列中有效元素个数front获取队头元素back获取队尾元素push队尾入队列pop队头出队列swap交换两个队列中的数据
实例
void test4()
{queueint qu1;queueint qu2;qu1.push(1);qu1.push(2);qu1.push(3);qu1.push(4);cout qu1.size() endl;//4cout qu1.front() endl;//1cout qu1.back() endl;//4qu1.swap(qu2);while (!qu2.empty()){cout qu2.front() ;// 1 2 3 4qu2.pop();}
}
stack和queue的模拟实现
对于stack和queue我们需要注意的一点是虽然stack和queue中可以存放元素但是STL中却并没有将其划分在容器的行列内而是将其称为容器适配器。
这是因为stack和queue只是对其他容器的接口进行了包装其实他使用的还是别的容器。
在CPP官网中我们可以看到它的模板参数其实有两个第一个是stack和queue当中所存储的元素类型第二个参数是存储这些元素的容器。在我们不指定使用何种容器的情况下stack和queue会默认使用deque当作默认容器。 因此我们对stack和queue的模拟实现其实是去调用别的容器的接口。
我们直接通过调用所指定的各个容器对应的成员函数即可完成stack的接口。
五.Stack的实现
对于stack的实现如下 templateclass Tint(), class Container dequeTclass stack{public:stack(const Container conContainer()):_con(con){}void push(const T x){_con.push_back(x);}void pop(){_con.pop_back();}T top(){return _con.back();}const T top() const{return _con.back();}size_t size(){return _con.size();}bool empty() const{return _con.empty();}void swap(stackT,Container st){_con.swap(_st._con)}private:Container _con;};
然后我们实现queue。
六.Queue的实现
对于queue的实现如下 templateclass T,class ContainerdequeTclass queue{public:queue(const Container con Container()):_con(con){}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;};
