数组模拟栈和队列

目录

栈

初始化

入栈

出栈

判空 

询问栈顶元素

队列

初始化

入队

出队

判空

询问队头元素

栈

初始化

int stk[N], tt;

stk数组存储栈中的数据，tt指向栈顶的元素下标

入栈

void push(int x)
{
    stk[tt++] = x;
}

出栈

void pop()
{
    tt--;
}

判空 

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

询问栈顶元素

int query()
{
    return stk[tt - 1];
}

队列

初始化

int qu[N], head, qt;

qu数组存储队列的元素，head存储队头的下标，qt存储队尾的下标

入队

void push(int x)
{
    qu[qt++] = x;
}

出队

void pop()
{
    head++;
}

判空

bool empty()
{
    return head >= qt;
}

询问队头元素

int query()
{
    return qu[head];
}