手写队列，栈(STL党必备)

最新推荐文章于 2024-08-10 17:16:34 发布

Taunt_

最新推荐文章于 2024-08-10 17:16:34 发布

阅读量4.2k

点赞数 2

分类专栏： # Noip # 算法

本文链接：https://blog.csdn.net/Taunt_/article/details/78485141

版权

Noip 同时被 2 个专栏收录

57 篇文章 0 订阅

订阅专栏

算法

14 篇文章 0 订阅

订阅专栏

//作为忠实的STL党，队列和栈经常会影响速度，所以可通过手写struct来代替STL
其实也不会卡的很厉害，尽量写和以前一样的防止出错

queue

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;

stack

struct stack{
	const int maxn = 100000 + 100;
    int a[maxn], l = 0;
    void push(int x){
        a[++l] = x;
    }
    int front(){
        return a[l];
    }
    void pop(){
        l--;
    }
    int empty(){
        return l >= 0 ? 1 : 0;
    }
}q;