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

您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題循環(huán)隊(duì)列qu(隊(duì)頭指針front指向隊(duì)首元素的前一位置,隊(duì)尾指針rear指向隊(duì)尾元素的位置)的隊(duì)空條件是()。

A.(qu.rear+1)%MaxSize==(qu.front+1)%MaxSize
B.(qu.rear+1)%MaxSize==qu.front+1
C.(qu.rear+1)%MaxSize==qu.front
D.qu.rear==qu.front

3.單項(xiàng)選擇題循環(huán)隊(duì)列qu(隊(duì)頭指針front指向隊(duì)首元素的前一位置,隊(duì)尾指針rear指向隊(duì)尾元素的位置)的隊(duì)滿條件是()。

A.(qu.rear+1)%MaxSize==(qu.front+1)%MaxSize
B.(qu.rear+1)%MaxSize==qu.front+1
C.(qu.rear+1)%MaxSize==qu.front
D.qu.rear==qu.front