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

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

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

   有遞歸算法如下【北京郵電大學 一 (分)】

  FUNCTION  sum (n:integer):intger;
  BEGIN
  IF n= THEN sum:=
  ELSE BEGIN read(x)sum:=sum(n)+x END
  END

  設初值n=讀入 x=

  問() 若x為局部變量時該函數遞歸結束後返回調用程序的sum=? 並畫出在遞歸過程中棧狀態的變化過程

  () 若x為全程變量遞歸結束時返回調用程序的sum=?

   畫出對算術表達式AB*C/DE↑F求值時操作數棧和運算符棧的變化過程【東南大學分)】

   計算算術表達式的值時可用兩個棧作輔助工具對於給出的一個表達式從左向右掃描它的字符並將操作數放入棧S運算符放入棧S但每次掃描到運算符時要把它同S的棧頂運算符進行優先級比較當掃描到的運算符的優先級不高於棧頂運算符的優先級時取出棧S的棧頂和次棧頂的兩個元素以及棧S的棧頂運算符進行運算將結果放入棧S中(得到的結果依次用TT等表示)為方便比較假設棧S的初始棧頂為?(?運算符的優先級低於加除中任何一種運算)現假設要計算表達式 AB*C/D+E/F寫出棧S和S的變化過程【山東科技大學 分)】

   有字符串次序為*ya/y^利用棧給出將次序改為y*ay^/的操作步驟(可用X代表掃描該字符串過程中順序取一個字符進棧的操作用S代表從棧中取出一個字符加入到新字符串尾的出棧操作例如ABC變為BCA的操作步驟為XXSXSS)【東北大學 ( 分)】

   內存中一片連續空間(不妨假設地址從到m)提供給兩個棧S和S使用怎樣分配這部分存儲空間使得對任一個棧僅當這部分空間全滿時才發生上溢【東北大學 (分)】

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


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