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

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

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

   假設以帶頭結點的循環鏈表表示隊列並且只設一個指針指向隊尾結點但不設頭指針如圖所示(編者略)請寫出相應的入隊列和出隊列算法【西安電子科技大學 計應用 六 (分)】

   如果允許在循環隊列的兩端都可以進行插入和刪除操作要求【北方交通大學   三 (分)】

  ()寫出循環隊列的類型定義

  ()寫出從隊尾刪除從隊頭插入的算法

   在一個循環鏈隊中只有尾指針(記為rear結點結構為數據域data指針域next)請給出這種隊列的入隊和出隊操作的實現過程【山東科技大學   一分)】

   雙端隊列(duque)是一個可以在任一端進行插入和刪除的線性表現采用一個一維數組作為雙端隊列的數據存儲結構使用類PASCAL語言描述如下【清華大學    二(分)】

  CONST maxsize=;{數組中可容納的元素個數}
  TYPE duque=RECORD
  elem: ARRAY[MAXSIZE] OF datatype; {環形隊列的存放數組}
  endend:MAXSIZE; {環形數組的兩端}
  END;

  試編寫兩個算法add(Qu:duque;x:datatype;tag:)和delete(Qu:duque; var x:datatype; tag:)用以在此雙端隊列的任一端進行插入和刪除當tag=時在左端endl端操作當tag=時在右端end端操作

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


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