题目:
若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈,出栈各一次,要求
出栈的第以元素为d,则合法的出栈序列共有多少种?
答:
首先他是以a,b,c,d,e,的顺序入栈
题目要求第一个出栈的是d,所以只能abcd入栈,这样栈中还有abc3种元素
e还没有入栈,e可以有4个时机入栈,即合法的出栈顺序是decba,dceba,
dcbea,dcbae.
,
如果不是指定的顺序入栈,出栈还是b的话,那么合法的出栈顺序有24种文章来源:https://www.toymoban.com/news/detail-736163.html
abc有6种排序,e有4个时机入栈,所以总共有24种合法的出栈顺序文章来源地址https://www.toymoban.com/news/detail-736163.html
到了这里,关于【数据结构】若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈,出栈各一次,要求出栈的第以元素为d,则合法的出栈序列共有多少种?的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!