21xrx.com
2024-11-22 02:25:42 Friday
登录
文章检索 我的文章 写文章
C++ Stack 容器简介
2023-07-09 13:53:09 深夜i     --     --
C++ Stack 容器 简介 数据结构

C++的STL(标准模板库)提供了许多容器,包括数组、向量、列表、映射等等。其中一个非常有用的容器是Stack(栈),可以保存各种数据类型的元素,并提供了一组函数来实现它的常规操作。本文将对C++的Stack容器进行简要介绍。

Stack容器实现了LIFO(后进先出)的数据结构,具有许多常见的函数,例如push(将元素压入栈顶)、pop(将栈顶元素弹出)、top(返回栈顶元素)等等。下面是一个简单的Stack容器的实现:


#include <iostream>

#include <stack>

using namespace std;

int main()

{

  stack<int> s;

  s.push(10);

  s.push(20);

  s.push(30);

  cout << "The top element is " << s.top() << endl;

  s.pop();

  cout << "The top element is " << s.top() << endl;

  s.pop();

  cout << "The top element is " << s.top() << endl;

  return 0;

}

在上述示例中,我们首先创建了一个名为s的空栈。我们接着使用push函数将三个整数10、20和30压入栈顶。每个元素在插入时都会首先被拷贝一份,以确保它在栈中拥有自己的实例。

接下来我们使用top函数输出栈顶元素,并使用pop函数将栈顶元素删除。这个过程会一直重复直至栈为空为止。

除了基本操作之外,Stack容器还提供了其他一些有用的函数,例如empty(判断栈是否为空)、size(返回栈中元素的数量)等等。

总之,Stack容器是C++ STL中非常有用的一个容器,可以方便地实现后进先出的数据结构。我们可以轻松地使用push、pop、top等函数来操作栈。如果你需要实现类似此类数据结构的程序,Stack容器是你不容错过的选择。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复