C++栈容器

不允许有遍历是因为栈出入口只有栈顶一个，每次只能访问栈顶元素，如果要遍历所有元素，需要把栈内数据全部拿出访问，这样的话就会改变栈内的数据，这种行为对栈来讲是不被允许的（或者说遍历的含义就是不改变数据结构的情况下访问各个元素，改变栈内数据的访问已经不叫遍历了）
那么既然不能遍历栈内元素，为什么又能统计栈内元素个数呢？是通过对栈顶的监控来实现的。当向里面push数据的时候，栈内元素个数就+1，反之就-1，这样就能知道栈内元素个数了，耶
栈的接口实例：

#include<iostream>
using namespace std;
#include<stack>
//stack栈容器

void test01()
{
	//特点：符合先进后出数据结构
	stack<int>s;

	//入栈
	s.push(10);
	s.push(20);
	s.push(30);
	s.push(40);
	cout << "栈的大小：" << s.size() << endl;
	//只要栈不为空，查看栈顶，并且执行出栈操作
	while (!s.empty())
	{
		//查看栈顶元素
		cout << "栈顶元素为：" << s.top() << endl;

		//出栈
		s.pop();
	}
	cout << "栈的大小：" << s.size() << endl;
}

int main() {
	test01();

	system("pause");

	return 0;
}
/*
总结：
入栈：push
出栈：pop
返回栈顶：top
判断栈是否为空：empty
返回栈大小：size
*/