21xrx.com
2024-11-22 02:41:35 Friday
登录
文章检索 我的文章 写文章
C++栈的头文件:stack
2023-06-29 09:07:29 深夜i     --     --
C++ 头文件 stack

C++栈是一种常用的数据结构,它遵循后进先出(Last In First Out,LIFO)的原则。C++ STL提供了一个标准的栈实现,即stack类。在使用C++栈时,我们需要引入stack头文件。

stack头文件包含了stack模板类的定义。我们可以用stack 来定义一个类型为T的栈,其中T可以是任何基本类型或自定义类。stack类包含以下常用的方法:

push(elem): 在栈顶添加元素elem

pop(): 弹出并删除栈顶元素

top(): 返回栈顶元素,但不删除

empty(): 检查栈是否为空

size(): 返回栈中元素的个数

通过这些方法,我们可以轻松地操作栈中的元素。例如,以下代码定义一个整型栈,并将一些元素添加到其中:


#include <stack>

using namespace std;

int main() {

  stack<int> myStack;

  myStack.push(1);

  myStack.push(2);

  myStack.push(3);

  cout << "Top element: " << myStack.top() << endl;

  myStack.pop();

  cout << "New top element: " << myStack.top() << endl;

  cout << "Stack size: " << myStack.size() << endl;

  return 0;

}

输出结果为:


Top element: 3

New top element: 2

Stack size: 2

可以看到,我们通过调用push()方法将元素1、2、3添加到栈中,然后通过top()方法查看栈顶元素为3。接着,通过pop()方法弹出并删除栈顶元素3,查看新的栈顶元素为2,然后通过size()方法查看栈中元素个数为2。

总之,C++栈是一种非常实用的数据结构,可以广泛用于各种应用中。对于简单的应用程序,使用STL stack类可以快速构建和管理栈,而且使用方便、可读性好。通过学习C++栈的头文件stack,我们可以更好地理解和使用栈。

  
  

评论区

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