手写队列 栈
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;