熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第三章 棧和隊列[21]

2013-11-15 15:19:04  來源: 數據結構 

   若以作為雙端隊列的輸入序列試分別求出以下條件的輸出序列【山東科技大學 分)】

  ()能由輸入受限的雙端隊列得到但不能由輸出受限的雙端隊列得到的輸出序列

  ()能由輸出受限的雙端隊列得到但不能由輸入受限的雙端隊列得到的輸出序列

  ()既不能由輸入受限的雙端隊列得到也不能由輸出受限的雙端隊列得到的輸出序列

   假設以數組sq[]存放循環隊列元素變量f指向隊頭元素的前一位置變量r指向隊尾元素如用A和D分別表示入隊和出隊操作請給出【北方交通大學 四(分)】

  () 隊空的初始條件;

  () 執行操作序列ADADADA時的狀態並作必要的說明

  設輸入元素為P和A輸入次序為PA如圖(編者略)元素經過棧後達輸出序列當所有元素均到達輸出序列後有哪些序列可以作為高級語言的變量名【中山大學

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23228.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.