stack

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()操作