既不能由輸入受限的雙端隊列得到也不能由輸出受限的雙端隊列得到的輸出序列是dbca
() () ()
()隊空的初始條件f=r=
()執行操作A後r=// A表示三次入隊操作 執行操作D後f=//D表示一次出隊操作 執行操作A後r= 執行操作D後f= 執行操作A後r= 執行操作D後f= 執行操作A後按溢出處理因為執行A後r=這時隊滿若再執行A操作則出錯
.一般說高級語言的變量名是以字母開頭的字母數字序列故本題答案是:APPAPAPAPA
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []