【C++基础知识】stack的模拟实现

方法一：用vector模拟实现stack

使用vector的接口来实现stack的相关功能：push、pop、top、size、empty

#include<iostream>
#include<list>
#include<vector>
using namespace std;

template <class T>
class Stack {
   
public:
	void push(const T&val)
	{
   
		st_.push_back(val);
	}

	void pop()
	{
   
		st_.pop_back();
	}

	T& top()
	{
   
		return st_.back();
	}

	size_t size()
	{
   
		return st_.size();
	}

	bool empty()
	{
   
		return st_.empty();
	}


private:
	vector<T> st_;

};

void test()
{
   
	Stack<int>st;
	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);
	st.push(