1.stack的使用
|
函数说明
|
接口说明
|
|
stack()
|
构造空的栈
|
|
empty()
|
检测
stack
是否为空
|
|
size()
|
返回
stack
中元素的个数
|
|
top()
|
返回栈顶元素的引用
|
|
push()
|
将元素
val
压入
stack
中
|
|
pop()
|
将
stack
中尾部的元素弹出
|
2.stack的模拟实现
#include<vector>
namespace abc
{
template<class T>
class stack
{
public:
stack() {
}
void push(const T& x) {
_c.push_back(x);
}
void pop() {
_c.pop_back();
}
T& top() {
return _c.back();
}
const T& top()const {
return _c.back();
}
size_t size()const {
return _c.size();
}
bool empty()const {
return _c.empty();
}
private:
std::vector<T> _c;
};
}
