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