C++标准模板库（STL）之Stack

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\n",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\n");//判断栈空

for(int i=1;i<=5;i++)

{

sk.push(i);//push(i)用来把i压入栈，入栈顺序1,2,3,4,5

    }

printf("%d %d\n",sk.top(),sk.size());//5 5

return 0;

}

1.4、stack的用途

用来模拟实现递归。程序的栈内存空间很小，如果用普通递归，可能会导致程序运行崩溃。

用栈模拟递归可以避免这种问题。

 

2018-09-25 20:25:28

@author：Foreordination