stack

1.初始化 ① 初始化栈

stack <int> s;

② 复制一个栈

stack <int> ss(s);

2.求长度(时间复杂度为O(1))

s.size();

3.判空(时间复杂度为O(1))

s.empty();

4.清空

stack <int> s; s.push(1); s = stack <int> (); // 把一个空的queue赋给q即可

5.取栈顶

s.top();

6.删除元素/插入元素

stack <int> s s.push(1); // 插入一个元素 s.pop();; // 删除一个元素

7.注意 ①stack不支持迭代器 ②stack不支持按照下标取值 ③stack不支持clear()操作