【ACM模板】手写栈、队列

最新推荐文章于 2024-07-25 10:10:59 发布

Tenshi0x0

最新推荐文章于 2024-07-25 10:10:59 发布

阅读量157

点赞数 2

分类专栏： ACM手写模板文章标签：数据结构栈队列数组算法

本文链接：https://blog.youkuaiyun.com/melon_sama/article/details/112349082

版权

ACM手写模板专栏收录该内容

11 篇文章

订阅专栏

手写栈

const int N = 2e5 + 5;
struct Stack
{
    int a[N];
    int tot = 0;
    void push(int x)
    {
        a[tot++] = x;
    }
    int pop()
    {
        int ret = a[tot - 1];
        a[--tot] = 0;
        return ret;
    }
    int size()
    {
        return tot;
    }
}S;

手写队列

const int N = 2e5 + 5;
struct Queue
{
    int a[N];
    int l = 0, r = 0;

    void push(int x)
    {
        a[r++] = x;
    }
    int pop()
    {
        return a[l++];
    }
    int size()
    {
        return r - l;
    }
} Q;