数据结构——栈和队列

来源：百度知道 编辑：UC知道 时间：2024/06/15 01:15:20
循环队列通常用指针来实现队列的头尾相接。×
循环队列也存在空间溢出问题。√
两个栈共用静态存储空间，对头使用也存在空间溢出问题。（ √ ）
上面是答案，请大家讲解一下，谢谢！

1，循环队列不存在也不需要指针，只是逻辑上的结构，在插入删除时稍作要求：
插入时 判断若队列不满 则rear=（rear+1）% maxsize 插入到rear位置
删除时 判断若队列不空 则front=（front+1）% maxsize

2，当然，循环队列只是一个大小为maxsize的数组 空间有限 自然存在溢出问题

3，两个栈共用静态存储空间，栈底相接，但总的空间大小有限 也存在溢出问题