若元素a,b,c,d,e,f依次進棧,允許進棧退棧操作交替

2021-03-04 00:00:17 字數 1191 閱讀 9072

1樓:墨汁諾

d項中bai, a可以

,但是要取f,必du須全部進zhi棧,後面的順序恰好是出棧順dao序,不可以回再執行進答棧操作,就算允許把已經取出來的再放回去,這個元素就會擋住你想要的元素,一定會出現兩次。

a進棧,出棧,b,c,d進棧,d出棧,但是此時b在c下面,只有c可以出棧。

棧的原理是先進後出

a:abc依次進棧的話就是cba

b:ab依次進棧,出棧ba,c進棧出棧,就是bacc:沒有這種情況

d:a進棧,出棧為a,bc依次進棧,出棧為cb,答案為acb

2樓:一顆程式猿

雖然我沒看懂你在說什麼, 不過肯定不行

d項中, a可以, 但是要取f, 必須全部進棧, 然後後面的順序恰好專是出屬棧順序, 你不可以再執行進棧操作, 就算允許你把已經取出來的再放回去, 這個元素就會擋住你想要的元素, 他一定會出現兩次

若元素a,b,c,d,e,f依次進棧

3樓:走大神

在彈出d後,bc已經壓入,要想彈出b,c得先出來。c選項錯誤

設棧s和佇列q的初始狀態都為空,元素a,b,c,d,e和f依次通過棧s,乙個元素出棧後即進入q 30

4樓:張逸凡

a先入棧,然

後來b入棧,然後自b出棧,然後c,d依次bai入棧,然後dud,c依次出棧,然後e,f依次入zhi棧,最後棧中

dao從上往下還剩下f,e,a,它們也依次出棧。佇列即為bdcfea,也就是6個元素出佇列的序列是bdcfea。

5樓:

答案是3設棧長度為s,起始為0因為棧後進先出,佇列先進先出。又因為元素e1.。e6是順回序入棧,那麼分答

析過程如下:按照出棧過程分析,因為給定出棧順序:e2,e4,e3,e6,e5,e1,e2要進棧,所以e1必須進棧,進棧順序:

e1,e2,所以s為2下面e2出棧,列印出e2,剩餘結果為e4,e3,e6,e5,e1,因為e2出棧了,所以當前棧容量為2,但是只是用了1個,存放e1,下面繼續e3進棧,e4進棧,此時s為3,根據出棧結果,那麼e4出棧,e3出棧,此時棧容量為3但是只有e1在棧中,剩餘結果為e6,e5,e1,同理,e5進棧,e6進棧,此時棧被填滿,容量為3,後e6出棧,e5出棧,e1出棧,棧空,容量為3.所以s的容量至少為3.

(15分)已知A B C D E都是元素週期表中的前四週期元素,它們原子序數的大小關係為A《C《B《D

15分 1 sp3 2分 na cl f 2分 hf和h2 o分子之間能形成氫鍵 3分 2 1s2 2s2 2p6 3s2 3d10 4s1 或 ar 3d10 4s1 2分 2 1 2分 3 tin mgo cao kcl 2分 4 cro2 2分 試題分析 a b c d e都是元素週期表中的前...

用A B C D E 造句,用字母A B C D E造句

a呀,好大乙個b呀,使勁往裡c呀,一下塞到d呀,洪水往外e啊 有乙個a喜歡上了b,但b喜歡的是c,c喜歡的是d,d喜歡的是e,e喜歡的是a abcdefghijklmnopqrstwvwxyz 小時候,老師教我26個英文本母歌 abcdefg,hijklmn,opq,rst,uvwhyz.我小學課本...

求集合A的所有非空子集元素的和。若f(xax 1x 2)在區間

第一題 設集合b是它的子集那麼b的補集也是它的子集,兩個集合的元素的和為1 2 3 4 5 6 7 8 9 10 55,乙個含有n的元素的集合的子集的個數是2 n,分每個元素在與不在這個集合中兩種情況 每個會被記兩遍.即 1 2 55 2 10 28160 第2題 f x ax 1 2a 2a x ...