C++ 标准库类型 stack

版权声明: https://blog.csdn.net/Wang_Jiankun/article/details/82657245

C++ 标准库类型 stack


一、stack 的使用与定义


1、使用 stack 类型

  • stack 类型没有迭代器,不能用迭代器遍历队列
#include <stack>  

2、定义和初始化 stack 对象

// 声明一个空的 stack
stack<int> s; 

// 声名并赋值
stack<int> s;
    for(int i=0; i<10; i++)
        s.push(i); 

二、stack 操作


1、stack 类成员函数

top( ): 返回栈顶元素
pop( ): 出栈
push( ): 入栈
emplace( ): 栈顶插入元素,可以调用元素的构造函数
empty( ): 是否为空
size( ): 栈的大小
swap( ): 和另一个栈互换


2、实例

#include <iostream>       
#include <stack>   
using namespace std;

// 创建一个队列对象
stack<int> s;

// 入栈
s.push(1)

// 出栈,直接删除栈顶元素,不会返回值
s.pop()

// 栈顶元素
s.top()

// 栈大小
s.size()

// 遍历栈
while (!s.empty())
  {
    cout << s.top() << endl;
    s.pop();
  }

阅读更多
换一批

没有更多推荐了,返回首页