发布于：2024-07-25更新于：2024-07-17

队列和栈

队列和栈

栈

定义：后进先出

存储：

1	int stk[N],tt;//stk存储栈的元素，tt存储栈顶位置

插入：

1	stk[++tt]=x;

删除：

t--;

判断栈是否为空：

1
2
3

bool empty(){
    return !tt;
}

栈顶元素：

stk[tt];

元素个数：

tt

队列

定义：先进先出

存储：

1	int que[N],hh,tt=-1;//que存储队列,hh表示队头位置，tt表示队尾位置

插入：

1	que[++tt]=x;

删除:

hh++;

判断栈是否为空：

1
2
3

bool empty(){
    return hh>tt;
}

队首元素：

que[hh];

队尾元素：

que[tt];

队列大小：

tt-hh+1;

本文采用署名-非商业性使用-相同方式共享 4.0 国际许可协议，转载请注明出处。