栈的基础

acm17773729889

于 2017-07-14 14:30:31 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏：栈

本文链接：https://blog.youkuaiyun.com/acm17773729889/article/details/75108095

栈专栏收录该内容

1 篇文章

订阅专栏

本文介绍了栈这种数据结构的基本特点及其支持的主要操作——压栈(push)和弹栈(pop)，并提供了一个使用C++标准库实现栈的具体示例。通过该示例，读者可以了解如何声明栈、进行压栈和弹栈操作以及访问栈顶元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈(Stack)是支持push和pop两种操作的数据结构。

{push { 放入

——>在栈的顶端 ——>一组数据的操作

}pop }取出

栈的特点：后进先出

注：c++的标准库中，stack：：pop完成的仅仅是移除最顶端的数据，如果您要访问顶端数据，要用stack：：top函数（这个函数通常也被称为peek）。

下面是stack的一个例子

#include<cstdio>
#include<stack>
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());
    s.pop();//{1,2}->{1}
    printf("%d\n",s.top());
    s.pop();{1}->{}
    return 0;
}