22.Stack的常见用法详解优化-[STL模板]

1.stack的定义—队列先进后出

<mark>一个元素</mark>

stack<typename> name;
/* stack<int> a; stack<char> b; */

2.stack元素的访问

<mark>top() 访问</mark>

#include <bits/stdc++.h>
using namespace std;
int main()
{
	stack<int> a;
	for(int i=0;i<5;i++) a.push(i);
	cout<<a.top(); //4最后输出 但是最先输出 
	return 0;
}

输入：0 1 2 3 4
输出：4

3.stack常用函数

（1）push（x）
将x元素压入栈

（2）top（）
获取栈顶元素

（3）pop（）
弹出栈顶元素

（4）empty（） <mark>bool类型</mark>
检测栈是否为空

（5）size（）
栈元素个数