数组模拟栈和队列

目录

栈

初始化

入栈

出栈

判空 

询问栈顶元素

队列

初始化

入队

出队

判空

询问队头元素

---

栈

初始化

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];
}