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

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

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

   利用兩個棧sls模擬一個隊列時如何用棧的運算實現隊列的插入刪除以及判隊空運算請簡述這些運算的算法思想【北京郵電大學   一】【東南大學 分)】

  .一個循環隊列的數據結構描述如下【西北工業大學 三 (分)】

  TYPE sequeuetp=RECORD
  elemARRAY[MAXSIZE] OF elemtp
  frontrearMAXSIZE
  END

  給出循環隊列的隊空和隊滿的判斷條件並且分析一下該條件對隊列實際存儲空間大小的影響如果為了不損失存儲空間你如何改進循環隊列的隊空和隊滿的判斷條件?

   如果用一個循環數組q[m]表示隊列時該隊列只有一個隊列頭指針front不設隊列尾指針rear而改置計數器count用以記錄隊列中結點的個數

  ()編寫實現隊列的三個基本運算判空入隊出隊(分)

  ()隊列中能容納元素的最多個數是多少?(分)【東北大學

   給出循環隊列中元素個數的計算式(設隊最大長度為N隊首指針FRONT隊尾指針REAR)【西北大學 (分)】

   順序隊列一般應該組織成為環狀隊列的形式而且一般隊列頭或尾其中之一應該特殊處理例如隊列為listarray[n]隊列頭指針為 front隊列尾指針為 rear 則listarray [rear]表示下一個可以插入隊列的位置請解釋其原因【北京大學 /分)】

   設一個雙端隊列元素進入該隊列的次序為abcd求既不能由輸入受限的雙端隊列得到又不能由輸出受限的雙端隊列得到的輸出序列【中山大學 分)】

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


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