目录
栈
初始化
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];
}