填空題設(shè)有4個(gè)數(shù)據(jù)元素a、b、c和d，對(duì)其分別進(jìn)行棧操作或隊(duì)操作。在進(jìn)?；蜻M(jìn)隊(duì)操作時(shí)，按a、b、c、d次序每次進(jìn)入一個(gè)元素。假設(shè)?；蜿?duì)的初始狀態(tài)都是空?，F(xiàn)要進(jìn)行的棧操作是進(jìn)棧兩次，出棧一次，再進(jìn)棧兩次，出棧一次；這時(shí)，第一次出棧得到的元素是（），第二次出棧得到的元素是（）；類似地，考慮對(duì)這4個(gè)數(shù)據(jù)元素進(jìn)行的隊(duì)操作是進(jìn)隊(duì)兩次，出隊(duì)一次，再進(jìn)隊(duì)兩次，出隊(duì)一次；這時(shí)，第一次出隊(duì)得到的元素是（），第二次出隊(duì)得到的元素是（）。經(jīng)操作后，最后在棧中或隊(duì)中的元素還有（）個(gè)。

您可能感興趣的試卷