栈数据结构操作答案

【问题标题】：Stack Data structure operation栈数据结构操作
【发布时间】：2014-12-03 10:52:13
【问题描述】：

愿望栈状态： 堆栈[8,5,3,6,5]

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

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

【问题讨论】：

添加你尝试过的和达到欲望状态的条件
我只想知道这个问题的解决方案
请查看Open letter to students with homework problems。您需要先尝试，然后再询问答案并发布您尝试过的内容。提示解决方案涉及Push和Pop依次操作
是的，我自己试过了，我认为它属于数据结构，所以我在这里发帖。但劝阻新来者并不是一种专业的态度。
是的，你是对的。栈是一种数据结构。您尝试自己做这件事很好。我会很高兴将您尝试过的问题添加到问题中。我正在努力帮助您提示您实现解决方案，而不是让您灰心。

【解决方案1】：

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

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

要求必须压入堆栈的数字序列：Stack[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)

Desire Stack 状态：Stack[8,5,3,6,5]

【讨论】：