stack和queue的常用 API

66 阅读1分钟

std::stackstd::queue 的常用 API 示例:

#include <iostream>
#include <stack>
#include <queue>

int main() {
    // std::stack 的示例
    std::stack<int> myStack;

    // 压栈操作
    myStack.push(10);
    myStack.push(20);
    myStack.push(30);

    // 获取栈顶元素
    std::cout << "Top element of stack: " << myStack.top() << std::endl;

    // 出栈操作
    myStack.pop();

    // 再次获取栈顶元素
    std::cout << "Top element of stack after pop: " << myStack.top() << std::endl;

    // 获取栈的大小
    std::cout << "Size of stack: " << myStack.size() << std::endl;

    // 检查栈是否为空
    std::cout << "Is stack empty? " << (myStack.empty() ? "Yes" : "No") << std::endl;

    // std::queue 的示例
    std::queue<int> myQueue;

    // 入队操作
    myQueue.push(10);
    myQueue.push(20);
    myQueue.push(30);

    // 获取队头元素
    std::cout << "Front element of queue: " << myQueue.front() << std::endl;

    // 出队操作
    myQueue.pop();

    // 再次获取队头元素
    std::cout << "Front element of queue after pop: " << myQueue.front() << std::endl;

    // 获取队列的大小
    std::cout << "Size of queue: " << myQueue.size() << std::endl;

    // 检查队列是否为空
    std::cout << "Is queue empty? " << (myQueue.empty() ? "Yes" : "No") << std::endl;

    return 0;
}

std::stackstd::queue 的一些常用 API,包括压栈(push)、出栈(pop)、获取栈顶元素(top)、获取队头元素(front)、获取容器大小(size)、检查容器是否为空(empty)等操作。