数组模拟栈和队列

数组模拟栈

stk数组为栈，tt为栈顶下标。

//插入元素
void push(int x)
{
    stk[++tt]=x;
}

//栈顶元素弹出
void pop()
{
    tt--;
}

//判断栈是否为空
bool empty()
{
    if(!tt) return 1;
    return 0;
}

//访问栈顶元素
int top()
{
    return stk[tt];
}

数组模拟队列

int q[N],hh,tt=-1;

void add(int x)
{
    q[++tt]=x;
}

void pop()
{
    hh++;
}

bool empty()
{
    if(hh<=tt) return 0;
    return 1;
}

int top()
{
    return q[hh];
}