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

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

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

  設計一個算法判斷一個算術表達式中的括號是否配對算術表達式保存在帶頭結點的單循環鏈表中每個結點有兩個域ch和link其中ch域為字符類型【南京郵電大學 五】

   請利用兩個棧S和S來模擬一個隊列已知棧的三個運算定義如下PUSH(STx):元素x入ST棧POP(STx)ST棧頂元素出棧賦給變量xSempty(ST)判ST棧是否為空那麼如何利用棧的運算來實現該隊列的三個運算enqueue:插入一個元素入隊列 dequeue:刪除一個元素出隊列queue_empty判隊列為空(請寫明算法的思想及必要的注釋)【西安電子科技大學軟件五(分)】【上海交通大學 二(分)】【河海大學 三(分)】

  類似本題的另外敘述有

  ()有兩個長度相同的棧SS已知以下入棧出棧判棧滿和判棧空操作【北京郵電大學 六(分)】

  PROCEDURE   push(Stack:Stacktype;x:Datatype);
  FUNCTION    Pop(Stack:Stacktype ):Datatype;
  FUNCTION    Full (Stack:Stacktype):Boolean;
  FUNCTION    Empty(Stack:Stacktype)Boolean;

  現用此二棧構成一個隊列試寫出下面入隊列出隊列操作算法

  PROCEDURE  EnQueue(x:Datatype);
  FUNCTION   DeQueue: Datatype;

   設結點結構為(datalink)試用一個全局指針p和某種鏈接結構實現一個隊列畫出示意圖並給出入隊addq和出隊deleteq過程要求它們的時間復雜性都是O(l)(不計new和dispose時間)【東南大學   二 (分)】

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


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