“栈”(stack)
Posted Farewell
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了“栈”(stack)相关的知识,希望对你有一定的参考价值。
栈(Stack)是支持push和pop两种操作的数据结构。push是在栈的顶端放入一组数据的操作。反之,pop是从其顶端取出一组数据的操作。因此,最后进入的栈的一组数据可以最先被取出(这种行为被叫做LIFO:Last In First Out,即先进后出)。
通过使用数组或者列表等结构很容易实现栈,不过C++、JAVA等程序语言的标准库已经为我们准备好了这一常用结构,在比赛中需要时可以直接用。C++的标准库中,stack::pop完成的仅仅是移除最顶端的数据,需要使用stack::top函数(这个操作也常常被称为peek)。
函数的递归过程就是通过栈实现的。
以下是使用stack的例子:
#include<stack>
#include<cstdio>
using namespace std;
int main()
{
stack<int> s;//声明存储int类型数据的栈
s.push(1);//{}->{1}
s.push(2);//{1}->{1,2}
s.push(3);//{1,2}->{1,2,3}
printf("%d\\n", s.top());//3
s.pop();//从栈顶移除{1,2,3}->{1,2}
printf("%d\\n", s.top());//2
s.pop(); //从栈顶移除{ 1,2 }->{1}
printf("%d\\n", s.top());//1
s.pop();//{1}->{ }
return 0;
}
以上是关于“栈”(stack)的主要内容,如果未能解决你的问题,请参考以下文章
Android 返回堆栈管理打印 Android 中当前运行的 Activity 任务栈信息 | Activity 任务栈信息分析 | Activity 在相同 Stack 中的不同 Task(代码片