2014-10-08 78 views
0

欲望堆栈状态: 堆栈[8,5,3,6,5]堆栈数据结构操作

写堆栈数据结构的操作的步骤(PUSH和POP),以实现上述欲望状态如果您必须在堆栈中插入以下数字,那么堆栈数据结构中的

需要数字序列必须在压入堆栈: 堆栈[0,1,9,8,8,0,1,5,3,6,5]

+0

加入您已经尝试什么,条件只是实现愿望** **状态我 – Ram 2014-10-08 17:19:12

+0

想知道这个问题的解决方案 – 2014-10-08 17:21:06

+0

请检查这个[公开信给学生作业问题](http://meta.programmers.stackexchange.com/questions/6166/open-letter-to-students-with-homework-问题)。你需要尝试之前,你要求答案和张贴你已经尝试过。 **提示**解决方案涉及按顺序执行“Push”和“Pop”操作 – Ram 2014-10-08 17:31:13

回答

0

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

如果你必须在堆栈数据结构推号,即按以下顺序,

需要数字序列必须在压入堆栈:堆栈[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]

+0

是的,它是必需的。谢谢阿里。 – 2014-10-08 17:51:58