題目:
若元素以a,b,c,d,e的順序進(jìn)入一個初始為空的棧中,每個元素進(jìn)棧,出棧各一次,要求
出棧的第以元素為d,則合法的出棧序列共有多少種?
答:
首先他是以a,b,c,d,e,的順序入棧
題目要求第一個出棧的是d,所以只能abcd入棧,這樣棧中還有abc3種元素
e還沒有入棧,e可以有4個時機(jī)入棧,即合法的出棧順序是decba,dceba,
dcbea,dcbae.
,
如果不是指定的順序入棧,出棧還是b的話,那么合法的出棧順序有24種文章來源:http://www.zghlxwxcb.cn/news/detail-736163.html
abc有6種排序,e有4個時機(jī)入棧,所以總共有24種合法的出棧順序文章來源地址http://www.zghlxwxcb.cn/news/detail-736163.html
到了這里,關(guān)于【數(shù)據(jù)結(jié)構(gòu)】若元素以a,b,c,d,e的順序進(jìn)入一個初始為空的棧中,每個元素進(jìn)棧,出棧各一次,要求出棧的第以元素為d,則合法的出棧序列共有多少種?的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!