网站建设原码,钢结构招聘网最新招聘信息,石家庄上门足疗,单页网站 开元1.为什么选择 deque 作为 stack 和 queue 的默认容器呢#xff1f; stack 是一种后进先出的特殊线性数据结构#xff0c;因此只要具有 push_back() 和 pop_back() 操作的线性结构#xff0c;都可 以作为 stack 的底层容器#xff0c;比如 vector 和 list 都可以#xff1b…1.为什么选择 deque 作为 stack 和 queue 的默认容器呢 stack 是一种后进先出的特殊线性数据结构因此只要具有 push_back() 和 pop_back() 操作的线性结构都可 以作为 stack 的底层容器比如 vector 和 list 都可以 queue 是先进先出的特殊线性数据结构只要具有 push_back和pop_front操作的线性结构都可以作为queue的底层容器比如list。但是 STL 中对 stack 和 queue 默认选择deque 作为其底层容器主要是因为 stack 和 queue 不需要遍历(因此 stack 和 queue 没有迭代器)只需要在固定的一端或者两端进行操作。在stack中元素增长时deque 比 vector 效率高(扩容时不需要搬移大量数据)deque 中的元素增长时deque 不仅效率高而且内存使用率高。 结合了deque 的优点而完美的避开了其缺陷。 ➡️deque 的使用:c deque 的使用-CSDN博客
2. 模拟实现 stack
前面提到stack 的实现是有一个默认的容器deque 的因此在 stack 模板参数列表中就一定有一个模板参数接收 stack 的底层使用哪一个容器来实现的因此我们就可以定义出 stack 的基本结构啦
namespace Tchey
{templateclass T, class Container dequeTclass stack{public:private:Container _con;};
}2.1 默认构造函数
默认构造函数可以不用写哈我们的 stack 类有一个自定义类型的成员会调用自定义类型成员的默认构造函数。
2.2 void push(const T val)
这个接口的实现我们只需要调用 Container 对应的接口就行了
void push(const T val)
{_con.push_back();
}2.3 void pop()
删除栈顶的元素。
void pop()
{_con.pop_back();
}2.4 T top()
查看栈顶的元素。
T top()
{return _con.back()
}2.5 bool empty()
判断栈是否为空。
bool empty()
{return _con.empty();
}2.6 size_t size()
获取栈中元素的个数。
size_t size()
{return _con.size();
}3. 模拟实现 queue
模拟实现 queue 的方法跟模拟实现栈是一毛一样的哈
namespace Tchey
{templateclass T, class Container dequeTclass queue{public:// 队尾入数据void push(const T val){_con.push_back(val);}// 队头出数据void pop(){_con.pop_front();}// 获取队头数据T front(){return _con.front();}// 获取队尾数据T back(){return _con.back();}// 判断队列是否为空bool empty(){return _con.empty();}// 获取队列中元素的个数size_t size(){return _con.size();}private:Container _con;};
}
