1.4.27两个栈实现队列。用两个栈实现一个队列,使得每个队列操作所需的堆栈操作均摊后为一个常数。提示:如果将所有元素压入栈再弹出,它们的顺序就被颠倒了。如果再次重复这个过程,它们的顺序则会复原。
答:Algs4-1.3.4X栈与队列-两个栈实现一个队列均摊O(1)
1.4.27两个栈实现队列。用两个栈实现一个队列,使得每个队列操作所需的堆栈操作均摊后为一个常数。提示:如果将所有元素压入栈再弹出,它们的顺序就被颠倒了。如果再次重复这个过程,它们的顺序则会复原。
答:Algs4-1.3.4X栈与队列-两个栈实现一个队列均摊O(1)