STL中栈的实现

代码部分

#include<iostream>
#include<stack>
using namespace std;
int main() {
	stack<int> intStack;
	stack<double> doubleStack;
	intStack.push(1);
	intStack.push(2);
	intStack.push(3);
	intStack.push(4);
	while (!intStack.empty()) {
		cout << intStack.top() << ' ';
		intStack.pop();
	}
	return 0;
}

首先就是添加一个属于栈容器头文件，只要有了它就可以直接使用STL中封装好的std::stack类，这样简直爽死，不用写那大串的代码，就可以直接使用，这就是C++相比C语言的魅力所在吧。

#include<stack>

这个模板类里面自带了一些函数，包括push,pop,top,empty.

首先是定义一个栈，就一行语句：

stack<int> intStack;
stack<double> doubleStack;

然后就可以直接使用对应的函数啦，在栈名后面加"."然后直接调用就好啦。

注意在stl的库中的栈中的pop函数返回值为void，所以不具备返回栈顶元素的作用。