棧的進棧序列是abcde則棧的不可能的

2021-05-06 01:17:45 字數 4130 閱讀 8183

1樓:

a:a,b,c,d,e進,之後依次出棧

b:a,b,c,d,進,d出,e進,e,c,b,a出d:a進a出,b進b出……e進e出

c:的話dce都好辦,之後的ab做不到

這道題就是沒告訴你進棧的同時可以隨時出棧==

2樓:blackpink_羅捷

d,c,e,a,b

解析:情況1是abcde先入棧,然後依次出棧,正好是edcba情況2是abcd先依次入棧,然後d出棧,e再入棧,e出棧情況3是錯誤的,不可能a比b先出棧,因為開始時a已經先入棧了情況4是a入棧,然後a出棧;b再入棧,b出棧。。。。。。依此類推

一個棧的進棧序列是a,b,c,d,e,則棧的不可能的輸出序列是哪個?

3樓:自然智慧樹

a:a,b,c,d,e進,之後依次出棧;

b:a,b,c,d,進,d出,e進,e,c,b,a出;

d:a進a出,b進b出……e進e出;

c:的話dce都好辦,之後的ab做不到。

這道題就是沒告訴你進棧的同時可以隨時出棧。

在計算機領域,堆疊是一個不容忽視的概念,堆疊是兩種資料結構。堆疊都是一種資料項按序排列的資料結構,只能在一端(稱為棧頂(top))對資料項進行插入和刪除。

在微控制器應用中,堆疊是個特殊的儲存區,主要功能是暫時存放資料和地址,通常用來保護斷點和現場。要點:堆,佇列優先,先進先出。棧,先進後出(first-in/last-out)。

資料結構題 一個棧的入棧序列是1,2,3,4,5,則棧的不可能的輸出序列是 a 54321 b

4樓:匿名使用者

你可以先放1,然後把1拿出來,或者放1234,把4拿出來之後,再放56,那順序就是465321了

5樓:僥倖

於出棧這類題目,為了儘快選出答案,我們可以先看第一個出棧的元素是後進棧的選項,這些選項的特點是在在第一個進棧元素之前進棧的元素必須是逆序的。

a:push pop push push push push pop pop pop pop

b:push push pop posh pop pop push pop push pop

c:push push pop push pop push pop pop push pop

d:5最先出棧說明入棧順序是12345,出棧只能是54321.

6樓:匿名使用者

棧是先進後出,可以全進再依次出a,也可以進一個出一個d,也可以進一部分,出一個,再進一部分b。所以出棧並不是只有一種情況,而是有多種情況。

棧是限定僅在表頭進行插入和刪除操作的線性表。要搞清楚這個概念,首先要明白」棧「原來的意思,如此才能把握本質。"棧「者,儲存貨物或供旅客住宿的地方,可引申為倉庫、中轉站,所以引入到計算機領域裡,就是指資料暫時儲存的地方,所以才有進棧、出棧的說法。

棧(stack)又名堆疊,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把另一端稱為棧底。

向一個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;從一個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。

元素的進棧次序為a,b,c,d,e,則退棧中不可能的序列是( )

7樓:匿名使用者

棧的進出規則是先進後出,所以根據這個規則可以看出c是錯誤的因為就算a是第一個進棧的,而e是最後一個進棧的,要是e是第一個出棧的話,那麼a肯定是最後一個出棧,因為他前面還有b,c,d~

8樓:匿名使用者

c棧是限定只能在表bai的一端進行du插入和刪除的線性表zhi元素依次進棧:daoa、b、c、d、e 並不是

內說讓所有元素一次性全

容部進棧,進棧元素個數你可隨意指定而c如果第一個出棧元素是e的話也就是說,a、b、c、d都已經進棧且都沒有出棧,那麼你仔細想想既然d還沒有出棧,a、b、c又怎麼能出來呢?順便告訴你一個技巧:如果指定元素的進棧順序,那麼它的出棧順序就有一個特點,那就是越往後的元素如果先出棧的話,那麼其前面的元素出棧順序就不可能與進棧順序相同。

就如c:e元素是後來進棧的,那麼e元素出棧後,就不可能有a,b順序出棧(和進棧順序相同)這種可能你仔細看看,我也不知道我說明白了沒有要是不明白在問我吧

9樓:匿名使用者

c............

資料結構題 一個棧的入棧序列是1,2,3,4,5,則棧的不可能的輸出序列是 a 54321 b

10樓:

選c。先進後出,可以全進再依次出a,也可以進一個出一個d,也可以進一部分,出一個,再進一部分b。

11樓:香小奧

a,一次性1 2 3 4 5全入棧,然後再出棧 5 4 3 2 1b,1 2 3 4 先入棧,然後4出棧。5入棧後馬上出棧,然後是3 2 1出棧,故4 5 3 2 1

c,的情況應該是 1 2 3 4 入棧,4 3 出棧,5入棧後馬上出棧,再接著 2 1 出棧,故正確順序是 4 3 5 2 1.

d,1入棧出棧,2入棧出棧,3入棧出棧,4入棧出棧,5入棧出棧。故順序是 1 2 3 4 5.

n 個元素順序入棧,則可能的出棧序列有多少

12樓:悽清的小白鼠

我來補充吧,其實進棧出棧是可以同時進行的,並不一定要全部進去再出來,可以先進一部分再出來,所以關鍵是從那個開始先出

1.第一個先出的為d 則必須為dcba

2.第一個出來的是c則可為 cdba (abc依次進然後c出來d進去再出來然後ba出來) 也可為cbad (cb出來d進 、出,a出)也可為cbda 就是c之前的ab必須先b再a 因為是a先進而b是後進(注意是沒有出去)

3、同理第一個為b時可以為 bcda、bdca、bacd、badc、bcad(bdac是不行的因為要d排第二必須c進去而沒有出來也就是說c必須先a而出)

13樓:憑實陀雪

n個資料依次入棧,出棧順序種數的遞推公式如下:

f(n)=∑(f(n-1-k)*fk);其中k從0到n-1已知f0=1,

f1=f0*f0=1

f2=f1*f0+f0*f1=2

f3=f2*f0+f1*f1+f0*f2=5……證明的話,對於n個資料,我只看第一個資料的出入棧順序:

第一個資料入棧到出棧之間可以包含0,1,2…n-1個資料的出入棧,相應的,第一個資料出棧之後,還有n-1,n-2…2,1,0個資料需要出入棧

根據組合數學裡面的乘法原理,需要把第一個資料出棧前後的種數相乘根據加法原理,需要把第一個資料出入棧的n種方式全加起來於是就得到了那個遞推公式,不過,要找出一個直接計算fn的公式似乎不太好辦。

一個棧的入棧序列為a b c d e 則不可能的輸出序列為

14樓:戊依童飛萱

a:a,b,c,d,e進,之後依次出棧

b:a,b,c,d,進,d出,e進,e,c,b,a出d:a進a出,b進b出……e進e出

c:的話dce都好辦,之後的ab做不到

這道題就是沒告訴你進棧的同時可以隨時出棧==

15樓:青小蕾曹溪

選3堆疊講究先進後出,後進先出

選項1是abcde先入棧,然後依次出棧,正好是edcba選項2是abcd先依次入棧,然後d出棧,e再入棧,e出棧選項3是錯誤的,不可能a先出棧

選項4是a入棧,然後a出棧;b再入棧,b出棧。。。。。。依此類推所以選3

如果一個堆疊的入棧序列是a b c d e 則堆疊的不可能輸出順序是 a.edcba b.decba c.dceab d.abcde

16樓:匿名使用者

c因為c答案中右ab連在一起

絕對只有c錯

答案a:肯定是對的

答案b:先入棧abcd,在出棧d,再入棧e,再出棧e,再出棧c、b、a即可

答案d:先入棧a,再出棧a,再入棧b,再出棧b,再入棧c,再出棧c...以次類推

17樓:匿名使用者

只有a對,其餘的都不對.堆疊規則說的很明白:先進後出

元素的進棧次序為A,B,C,D,E,則退棧中不可能的序列是

棧的進出規則是先進後出,所以根據這個規則可以看出c是錯誤的因為就算a是第一個進棧的,而e是最後一個進棧的,要是e是第一個出棧的話,那麼a肯定是最後一個出棧,因為他前面還有b,c,d c棧是限定只能在表bai的一端進行du插入和刪除的線性表zhi元素依次進棧 daoa b c d e 並不是 內說讓所...

若讓元素1,2,3,4,5,6依次進棧,則出棧次序不可能出現種情況A

c根據棧的後進先出的性質,棧頂元素可能是12345也就是出棧序列的第一個元素可能為12345對於54312,可以類推 若想3先出棧,必須1和2已經進棧,然後3進棧,3再出棧 序列 3 而 此時棧的棧頂元素 為2,所以第二個出棧的元素不可能是1,而只能是2,所以此時的出棧序列必為 321。a解析 根據...

塑料棧板的特點,什麼是塑料棧板

三 托盤承載貨物的固定方式 托盤承載的貨物進行固定方式主要有捆紮 膠合束縛 拉伸包裝,並可相互配合使用。四 托盤承載貨物防護與加固 托盤承載的貨物進行固定後,仍不能滿足運輸要請偶的應該根據需要選擇防護加固附件。加固防護附件由紙質 木質 塑料 金屬或者其他材料製成。五 托盤與叉車 貨架等配合使用的注意...