一个关于队列的数据结构题? 己知循环队列存储在一维数组A[O…n-1]中,且队列非空时front和

2025-06-20 08:15:37
推荐回答(1个)
回答1:

队列非空时front和rear分别指向队头元素和队尾元索

插入时 front不变 rear+1
按照你的想法front=rear=n-1 front在n-1 那么就没有满足front指向队头元素A[0]

这个循环队列不是满和空front=rear的情况 ,按照题意满的时候是front在n rear在n-1