1、Stack的常用用法
stack：栈，一个后进先出的容器。
1.1、stack的定义
加上头文件#include<stack>和using namespace std;
stack<typename> sk;
1.2、stack容器元素的访问
stack是一种操作受限制的线性表，只能通过top()来访问栈顶元素。
#include<stdio.h> #include<stack>using namespace std;
int main()
{
stack<int> sk;
for(int i=1;i<=5;i++)
{
sk.push(i);//push(i)用来把i压入栈，入栈顺序1,2,3,4,5
}
printf("%d ",sk.top());
return 0;
}
1.3、stack常用函数
1.3.1、push()
push(x)：将x入栈，时间复杂度为O(1)
1.3.2、top()
top()：获取栈顶元素，时间复杂度为O(1)
1.3.3、pop()
pop()：出栈顶元素。
1.3.4、empty()
empty():判断栈是否为空
1.3.5、size()
size()：获得栈元素个数
#include<stdio.h> #include<stack>using namespace std;
int main()
{
stack<int> sk;
if(sk.empty()==true)printf("Empty ");//判断栈空
for(int i=1;i<=5;i++)
{
sk.push(i);//push(i)用来把i压入栈，入栈顺序1,2,3,4,5
}
printf("%d %d ",sk.top(),sk.size());//5 5
return 0;
}
1.4、stack的用途
用来模拟实现递归。程序的栈内存空间很小，如果用普通递归，可能会导致程序运行崩溃。
用栈模拟递归可以避免这种问题。
2018-09-25 20:25:28
@author：Foreordination