概念:stack是一种先进后出的数据结构,他只有一个出口,在栈中只有顶端元素库被使用,因此栈不具有遍历行为
构造函数:stack<T> stk
拷贝函数:stack(const stack &stk);
赋值操作:stack& operator=(const stack &stk);//重载等号操作符
数据存取:
push(elem);//想栈顶添加元素
pop();//从栈顶删除元素
top();//返回栈顶元素
大小操作:
empty();//判断栈顶是否为空。也就是判断栈是否为空
size();//返回栈的大小
所有函数直接用“.”进行操作即可
注意:
1.stack没有封装clear函数,所以要清空栈,可以用pop进行暴力清除
2.在操作栈时如果对栈是否为空没有把握要判断栈是否为空,否则会报错