STL-stack体验笔记

2019年5月4日 1 条评论 6 次阅读 0 人点赞

前言

stack,中文译栈,是一种LIFO(后进先出)的元素序列,只能对栈顶的元素进行访问和删除,并且新的元素只能被添加到栈顶。

头文件

#include <stack>

成员函数

函数名 功能
size() 返回栈的元素数
top() 返回栈顶的元素
pop() 弹出栈顶的元素
push(x) 往栈顶加入元素x
empty() 判断栈是否为空,空返回true,否则返回false

例子

  • 定义
stack<int> s1;
stack<string> s2;
stack<double> s3;
  • 使用成员函数
stack<int> s1;
for(int i = 0; i < 5; i++)
    s.push(i);
cout << s.size() << endl;
while(!s1.empty()){
    cout << s1.top() << endl;
    s1.pop();
}
头像

didi

这个人太懒什么东西都没留下

文章评论(1)

  • 头像
    蔡徐坤

    我是谁

    2019年5月13日