深入浅出C++ ——stack深度剖析

一、stack的简介

1. stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与删除操作。
2. stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部被压入和弹出。
3. stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器类应该支持以下操作： empty：判空操作 、back：获取尾部元素操作 、push_back：尾部插入元素操作、 pop_back：尾部删除元素操作。
4. 标准容器vector、deque、list均符合这些需求，默认情况下，如果没有为stack指定特定的底层容器，默认情况下使用deque。

  以上内容来自：www.cplusplus.com stack类文档的介绍，在STL的学习中，推荐大家看这个文档，对每个类都有详细的介绍。

---

入栈

---

出栈

---

二、stack类常用接口

函数名称	功能说明
stack()	构造空的栈
empty()	检测stack是否为空
size()	返回stack中元素的个数
top()	返回栈顶元素的引用
push()	将元素val压入stack中
pop()	将stack中尾部的元素弹出

---

stack类常用接口应用

std::stack<int> st1;		//构造函数
st1.push(1);
st1.push(2);

cout << st1.top() << endl;	//2
st1.pop();	
cout << st1.top() << endl;	//1

std::stack<int, std::vector<int>> st2;	//构造函数 
			//stack中储存对象的类型是int，底层容器的类型是vector<int>
std::stack<int, std::list<int>> st3;	//构造函数
			//std::stack<int, std::list<char>> st3; ---error,底层容器类型必须能存储对象的类型

std::stack<int>st4(st1);	//拷贝构造函数
cout << st4.top() << endl;

std::stack<int> st5;
st5=st1;					//赋值运算符重载
cout << st5.top() << endl;

---

stack容器适配器

   STL中的stack类本质上是一种容器适配器，容器适配器是一个封装了序列容器的类模板，它在一般序列容器的基础上提供了一些不同的功能，之所以称作适配器类，是因为它可以通过适配容器现有的接口来提供不同的功能。

   stack 容器适配器的模板有两个参数，第一个参数是存储对象的类型，第二个参数是底层容器的类型。stack 的底层容器默认是 deque 容器，因此模板类型其实是template <class T, class Container = deque<T> > class stack

---

三、STL中stack类的模拟实现

/**************************MyStack.hpp********************************/
#pragma once
#include<vector>
#include<list>
#include<deque>
namespace MyStack
{
	// 容器适配器不是自己原生去实现，是对底层的容器进行封装改造达到我要的效果
	//template<class T, class Container = std::vector<T>> //对vector<T>进行封装
	//template<class T, class Container = std::list<T>>//对lsit<T>进行封装
	template<class T, class Container = std::deque<T>>
	class stack
	{
	public:
		void push(const T& x)
		{
			_con.push_back(x);
		}

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

		T top()
		{
			return _con.back();
		}

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

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

	private:
		Container _con;
	};
}

/**************************test.cpp*******************************/
int main()
{
	//MyStack::stack<int> st;
	MyStack::stack<int, std::vector<int>> st;
	//MyStack::stack<int, std::list<int>> st;
	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);
	while (!st.empty())
	{
		cout << st.top() << " ";
		st.pop();
	}
	cout << endl;
	return 0;
}