堆栈数据结构操作

Question

欲望堆叠状态： 堆[8,5,3,6,5]

如果必须在堆栈中插入以下数字，请编写堆栈数据结构操作步骤（push和pop）以实现堆栈数据结构的上述所需状态？

需要必须推入堆栈的数字序列： 堆[0,1,9,8,8,0,1,5,3,6,5]

Answer 1

这似乎是学生的家庭作业。你应该自己尝试一下。

如果您具有必须推入堆栈数据结构的以下数字序列，即

需要必须推入堆栈的数字序列：堆栈[0,1,9,8,8,0,1,5,3,6,5]

以下步骤将引导我们实现所需的堆栈状态。

Push(0)
Push(1)
Push(9)
Push(8)

Pop()
Pop()
Pop()
Pop()

Push(8)
Push(0)
Push(1)

Pop()
Pop()

Push(5)
Push(3)
Push(6)
Push(5)

欲望堆叠状态：堆叠[8,5,3,6,5]