如何使用c++ stack类进行数据存储

avatar
作者
筋斗云
阅读量:0

C++的stack类是一个后进先出(LIFO)的数据结构,它允许我们在栈顶添加和删除元素。要使用stack类进行数据存储,请按照以下步骤操作:

  1. 包含头文件:
#include <iostream> #include <stack> 
  1. 创建一个stack对象:
std::stack<int> myStack; 

在这个例子中,我们创建了一个名为myStack的整数类型stack对象。你可以根据需要更改为其他数据类型。

  1. 向stack中添加元素(压栈):
myStack.push(1); myStack.push(2); myStack.push(3); 
  1. 查看栈顶元素:
std::cout << "栈顶元素是: " << myStack.top() << std::endl; 
  1. 从stack中删除元素(弹栈):
myStack.pop(); 
  1. 检查stack是否为空:
if (myStack.empty()) {     std::cout << "栈为空" << std::endl; } else {     std::cout << "栈非空" << std::endl; } 
  1. 遍历stack中的所有元素:
while (!myStack.empty()) {     std::cout << "栈顶元素是: " << myStack.top() << std::endl;     myStack.pop(); } 

将以上代码片段组合在一起,你将得到一个完整的C++程序,演示如何使用stack类进行数据存储:

#include <iostream> #include <stack>  int main() {     std::stack<int> myStack;      myStack.push(1);     myStack.push(2);     myStack.push(3);      std::cout << "栈顶元素是: " << myStack.top() << std::endl;      myStack.pop();      if (myStack.empty()) {         std::cout << "栈为空" << std::endl;     } else {         std::cout << "栈非空" << std::endl;     }      while (!myStack.empty()) {         std::cout << "栈顶元素是: " << myStack.top() << std::endl;         myStack.pop();     }      return 0; } 

这个程序将创建一个整数类型的stack,向其中添加元素,查看栈顶元素,删除元素,检查栈是否为空,并遍历栈中的所有元素。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!