1.stack 可通过模板使用其他类来建立stack（如vector，list） #include<vector>namespace zone{template<class T,class container> //两个模板参数class stack{public:void push(const T& x){it.push_back(x); //使用it的pushback}voi

1.用栈实现队列 . - 力扣（LeetCode） 思路 1.将一个栈当作输入栈，用于压入 push 传入的数据；另一个栈当作输出栈，用于 pop 和 peek 操作。 2.每次 pop 或 peek 时，若输出栈为空则将输入栈的全部数据依次弹出并压入输出栈，这样输出栈从栈顶往栈底的顺序就是队列从队首往队尾的顺序。 class MyQueue {private:stack<int> i

1.前言 1.1list与vector的不同 区别：list的迭代器底层和其他两个迭代器底层有很大区别，因为list的链式结构决定了与它们两个的不一样 相同：迭代器用法大致一样，其他成员函数的使用也大致一样。 vector与list都是STL中非常重要的序列式容器，由于两个容器的底层结构不同，导致其特性以及 应用场景不同，其主要不同如下 1.2 迭代器的分类   例子：

1.存储结构 namespace zone{template<class T> //需要模板class vector{public:private:iterator _start;iterator _finish;iterator _endofstorage;};} 可见，vector内核是由三个指针实现的 2.默认成员函数  2.1.构造函数 1.初始化列表 vect