“栈”(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)的主要内容,如果未能解决你的问题,请参考以下文章

数据结构--栈(Stack)

用两个栈实现队列

用两个栈实现一个队列(C++)

stack栈

Android 返回堆栈管理打印 Android 中当前运行的 Activity 任务栈信息 | Activity 任务栈信息分析 | Activity 在相同 Stack 中的不同 Task(代码片

栈模拟队列 队列模拟栈