📜  c++ 在堆栈中插入 - C++ (1)

📅  最后修改于: 2023-12-03 14:39:54.995000             🧑  作者: Mango

C++ 在堆栈中插入

在 C++ 中,我们经常需要在堆栈(stack)中插入元素。堆栈是一种后进先出(LIFO, Last-In-First-Out)的数据结构,类似于一叠盘子,最后放入的盘子会最先被取出。

以下是在 C++ 中插入数据到堆栈的方法。

首先,我们需要包含 C++ 标准库中的 stack 头文件:

#include <stack>

然后,我们可以定义一个堆栈对象,并使用其成员函数 push 将元素插入堆栈:

std::stack<int> myStack;
myStack.push(42);

上述代码将整数 42 插入了堆栈 myStack 中。

为了演示更全面的堆栈插入,下面是一个示例程序,将一些整数插入堆栈中并打印出来:

#include <iostream>
#include <stack>

int main() {
    std::stack<int> myStack;

    // 插入元素到堆栈中
    myStack.push(42);
    myStack.push(17);
    myStack.push(99);
    myStack.push(23);

    // 打印堆栈中的元素
    while (!myStack.empty()) {
        std::cout << myStack.top() << " ";  // 访问栈顶元素
        myStack.pop();  // 移除栈顶元素
    }
    
    return 0;
}

运行上述程序,将输出:23 99 17 42,这是由于栈顶元素最后打印出来。

以上就是在 C++ 中在堆栈中插入元素的介绍。堆栈的插入操作通过 push 函数完成,可以将任何类型的元素插入到堆栈中。