欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

手写队列 栈

程序员文章站 2024-03-18 11:26:22
...

手写队列 栈

struct queue
{
    const int maxn = 100000 + 100;
    int l = 0,r = 0,a[maxn];
    void push(int x)
	{
        a[++r] = x;
    }
    int front()
	{
        return a[l];
    }
    void pop()
	{
        l++;
    }
    int empty()
	{
        return l > r ? 1 : 0;
    }
}q;
struct stack
{
    const int maxn = 100000 + 100;
    int a[maxn], top = 0;
    void push(int x)
	{
        a[++top] = x;
    }
    int front()
	{
        return a[top];
    }
    void pop()
	{
        --top;
    }
    int empty()
	{
        return top >= 0 ? 1 : 0;
    }
}s;
posted @ 2018-11-30 20:28 hsm-eternity 阅读(...) 评论(...) 编辑 收藏