代码随想录第十天|栈与队列理论基础、Leetcode232.用栈实现队列、Leetcode225. 用队列实现栈

栈与队列理论基础

文章链接：栈与队列

1. 栈stack和队列queue是 STL(C++标准库)中的两个数据结构，本身不是容器，底层默认由双向队列容器deque实现
2. 由于栈是以底层容器来完成其所有工作，对外提供统一的接口，并且底层容器可插拔，因而栈往往被归类为容器适配器。其底层可以是vector、deque、list。
   指定底层容器的方式如stack<int,vector<int>> lcy;或者stack<int,list<int>> lcy;
3. 队列queue同上，底层结构的指定方式也一样。

Leetcode232.用栈实现队列

题目链接：Leetcode232.用栈实现队列
非常简单，没啥想说的，答案懒得放了。

Leetcode225. 用队列实现栈

也很简单，就这样吧，后面有时间了总结一下stack与queue的成员函数。