堆栈练习

1、Vector实现

#ifndef STACK
#define STACK

#include <vector>

template<class T, int capacity = 30>
class Stack{
public:
	Stack(){
		pool.reserve(capacity);
	}

	//清空
	void clear(){
		pool.clear();
	}

	//判断堆栈是否为空
	bool isEmpty() const{
		return pool.empty();
	}

	//获取顶部元素，但是不修改
	T& topE1(){
		return pool.back();
	}

	//弹出栈顶元素
	T pop(){
		T el = pool.back();
		pool.pop_back();
		return el;
	}

	//将el元素放入栈顶
	void push(const T& el){
		pool.push_back(el);
	}

private:
	std::vector<T> pool;
};
#endif

2、链表实现

#ifndef LL_STACK
#define LL_STACK

#include <list>
using namespace std;


template <class T>
class LLStack{
public:
	LLStack(){
		
	}
	void clear(){
		lst.clear();
	}
	bool isEmpty() const{
		return lst.empty();
	}
	T& topEl(){
		return lst.back();
	}
	T top(){
		T el = lst.back();
		lst.pop_back();
		return el;
	}
	void push(const T& el){
		lst.push_back(el);
	}
private:
	list<T> lst;
};

#endif