揭阳网站如何通过SEO优化提升搜索引擎排名？

揭阳网站推广教程,如何推广seo,郑州企业网站排行,法人变更流程文章目录 一、stack1.利用适配器2.栈的实现 二、queue三、deque1.deque介绍2.deque的接口3.deque的基本使用4.deque的效率5.deque的原理 一、stack 1.利用适配器 我们不可能写了一份数组栈以后#xff0c;还要在手写一个链式栈#xff0c;这样显得太冗余了。于是我们可以利… 文章目录 一、stack1.利用适配器2.栈的实现 二、queue三、deque1.deque介绍2.deque的接口3.deque的基本使用4.deque的效率5.deque的原理 一、stack 1.利用适配器 我们不可能写了一份数组栈以后还要在手写一个链式栈这样显得太冗余了。于是我们可以利用适配器传递一个我们想要使用的类型。这样我们的栈就可以做到数组栈和链式栈的秒切换了。从我们用的角度来说并没有太大差别但是底层早已大变样了。 templateclass T, class Containerclass stack{public:private:Container _con;};2.栈的实现 有了上面的思路我们就可以很容易的完成栈的接口 #pragma once #includevector #includelist namespace Sim {templateclass T, class Container vectorTclass stack{public:void push(const T val){_con.push_back(val);}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;};void test_stack(){stackint st1;stackint, listint st2;st1.push(1);st1.push(2);st1.push(3);st1.push(4);while (!st1.empty()){cout st1.top() ;st1.pop();}cout endl;} };二、queue 如下所示是queue的模拟实现需要注意的是queue是不可以用vector进行适配的因为vector并未提供pop_front接口但是如果想要强制适配的话也是可以的使用erase接口即可 #pragma once #pragma once #includevector #includelist namespace Sim {templateclass T, class Container listTclass queue{public:void push(const T val){_con.push_back(val);}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;};void test_queue(){queueint q1;q1.push(1);q1.push(2);q1.push(3);q1.push(4);while (!q1.empty()){cout q1.front() ;q1.pop();}cout endl;} };三、deque 1.deque介绍 虽然我们上面使用的适配器缺省参数都是vector或者list但是我们会发现库里面的stack和list它的适配器都是deque。deque听名字好像是个队列名字是双端队列。但是队列是有先进先出的特性的它不是那么特别符合队列。 Deque(通常发音像“deck”)是双端队列的不规则缩写。双端队列是具有动态大小的序列容器可以在两端(前端或后端)扩展或收缩。 特定的库可能以不同的方式实现deque通常是某种形式的动态数组。但在任何情况下它们都允许通过随机访问迭代器直接访问单个元素并根据需要通过扩展和收缩容器来自动处理存储。 因此它们提供了类似于向量的功能但在序列的开始而不仅仅是在序列的末尾也可以有效地插入和删除元素。