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