C++ 栈操作详解 |21xrx.com

C++ 栈操作详解

2023-07-13 07:06:17 深夜i -- --

C++ 栈操作详解数据结构

C++是一种计算机编程语言，其中栈是一种很重要的数据结构。栈是一种后进先出（LIFO）的数据结构，它的操作只能在一端进行。

在C++中，栈可以使用STL（标准模板库）的stack类来实现。要使用stack类，需要包含头文件。

以下是C++中使用栈的一些基本操作：

1. push() - 将元素压入栈中，即将元素插入到栈的顶部。

2. pop() - 弹出栈顶元素，即将栈顶元素从栈中删除。

3. top() - 返回栈顶元素，但不会从栈中删除它。

4. empty() - 如果栈为空，返回true，否则返回false。

5. size() - 返回栈中元素的数量。

下面是一个使用栈的示例程序：


#include <iostream>
#include <stack>
using namespace std;
int main() {
  stack<int> myStack;
  for(int i = 1; i <= 5; i++) {
    myStack.push(i);
  }
  cout << "Size of stack: " << myStack.size() << endl;
  while(!myStack.empty()) {
    cout << myStack.top() << endl;
    myStack.pop();
  }
  cout << "Size of stack: " << myStack.size() << endl;
  return 0;
}

输出：

Size of stack: 5 5 4 3 2 1 Size of stack: 0

在这个程序中，我们首先创建了一个stack 对象，然后使用push()操作向栈中插入5个元素。然后我们打印栈中元素的数量（5），然后使用pop()和top()操作，逐个删除并打印栈顶元素，直到栈为空。最后，我们再次打印栈中元素的数量（0）。

使用栈可以解决许多常见的问题，例如括号匹配、表达式求值、图形问题等。因此，在C++中学习和掌握栈的操作是非常重要的一步。

上一篇: idea打包java可执行jar包

下一篇: C++私有继承的定义和作用

评论区

()

相似文章