关于题目(6)的判断题,若一个堆栈的输入序列是(1,2,3,...n),输出序列的第1个元素是i,则第i个输出元素是确定的。

对于堆栈来说,最后进栈的元素会最先出栈,因此输入序列中的第1个元素1会最后出栈,第2个元素2会倒数第二个出栈,依次类推。所以第i个输出元素是确定的,为输入序列中的第n-i+1个元素。

因此,题目(6)中的判断'第i个输出元素不确定'是错误的。

堆栈输出序列规律:第i个输出元素是否确定?

原文地址: https://www.cveoy.top/t/topic/kvt 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录