一、C++ 栈

1、stack的定义

stack<typename> name;
其中，typename可以是任何基本类型，例如 int、double、char、结构体等，也可以是STL标准容器，例如vector、set、queue等。

2、stack容器内元素的访问

• push()
push(x) 将 x 进行入栈，无返回值，时间复杂度为 O（1）。
• top()
top()返回栈顶元素，时间复杂度为 O（1）。
• pop()
pop()用以弹出栈顶元素，无返回值，时间复杂度为 O（1）。
• empty()
empty() 检测 stack 是否为空，返回true 则空，返回 false 则非空 。时间复杂度为 O（1）。
• size()
size() 返回 stack 中元素的个数，时间复杂度为 O（1）。

二、C++ 队列

1、queue的定义

queue<typename> name;
其中，typename可以是任何基本类型，例如 int、double、char、结构体等，也可以是STL标准容器，例如vector、set、queue等。

2、queue容器内元素的访问

• push()
push(x) 将 x 进行入队，无返回值，时间复杂度为 O（1）。
• front() 和back()
front() 和back()可以分别获得队首元素和队尾元素，时间复杂度为 O（1）。
• pop()
pop()令队首元素出队，无返回值，时间复杂度为 O（1）。
• empty()
empty() 检测 queue 是否为空，返回true 则空，返回 false 则非空 。时间复杂度为 O（1）。
• size()
size() 返回 queue 中元素的个数，时间复杂度为 O（1）。