0
我知道环绕在队列中使用,所以我们不需要在删除或插入另一个元素时移动每个元素,但为什么我们不能在堆栈中做到这一点?为什么环绕队列对于堆栈而言是必要的,而不是堆栈?
我知道环绕在队列中使用,所以我们不需要在删除或插入另一个元素时移动每个元素,但为什么我们不能在堆栈中做到这一点?为什么环绕队列对于堆栈而言是必要的,而不是堆栈?
因为堆栈是先进先出(LIFO);也就是说,我们从我们插入的同一端移除。因此,当堆栈为空时,数组中的第一个位置将仅被使用。