首页 > 代码库 > “栈”(stack)

“栈”(stack)

2024-09-30 01:01:01   210人阅读

栈(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)


联系
我们