为什么换行需要队列而不是堆栈?

时间:2016-05-13 19:25:49

标签: data-structures

我知道在队列中使用环绕,所以我们不需要在删除或插入另一个元素时移动每个元素,但为什么我们也不能在堆栈中执行此操作?

1 个答案:

答案 0 :(得分:0)

因为堆栈是最后输入,所以先出(LIFO);也就是说,我们从插入的同一端移除。因此,只有当堆栈为空时,数组中的第一个位置才会被使用。