2. 公务员
  3. 在数据结构中，如果元素的进栈序列为6个整数1，2，3，4，5，6，通过栈操作能否得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6，如果不能则说明理由，如果能够也说明理由。

在数据结构中，如果元素的进栈序列为6个整数1，2，3，4，5，6，通过栈操作能否得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6，如果不能则说明理由，如果能够也说明理由。

admin2018-10-11  76
问题 在数据结构中，如果元素的进栈序列为6个整数1，2，3，4，5，6，通过栈操作能否得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6，如果不能则说明理由，如果能够也说明理由。
选项
答案按照栈“后进先出”原则，对于序列(4，3，5，6，1，2)：1进栈、2进栈、3进栈、4进栈、4出栈、3出栈、5进栈、5出栈、6进栈、6出栈，2出栈、1出栈，得到的序列为(4，3，5，6，2，1)，因此得不到此序列。 对于序列(1，3，5，4，2，6)：1进栈、1出栈、2进栈、3进栈、3出栈、4进栈、5进栈、5出栈、4出栈、2出栈、6进栈、6出栈，没有分后进先出原则，可以得到序列(1，3，5，4，2，6)。
解析
转载请注明原文地址:https://kaotiyun.com/show/hKal777K
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

相关试题推荐
随机试题
最新回复(0)