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

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

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

  五 算法設計題

   設有兩個棧SS都采用順序棧方式並且共享一個存儲區[Omaxsize]為了盡量利用空間減少溢出的可能可采用棧頂相向迎面增長的存儲方式試設計SS有關入棧和出棧的操作算法【哈爾濱工業大學 七 (分)】

   設從鍵盤輸入一整數的序列a a aan試編寫算法實現用棧結構存儲輸入的整數當ai≠將ai進棧當ai=輸出棧頂整數並出棧算法應對異常情況(入棧滿等)給出相應的信息【南京航空航天大學 六 (分)】

   設表達式以字符形式已存入數組E[n]中#為表達式的結束符試寫出判斷表達式中括號()是否配對的C語言描述算法EXYX(E); (注算法中可調用棧操作的基本算法)【北京科技大學 分)】

   從鍵盤上輸入一個逆波蘭表達式用偽碼寫出其求值程序規定逆波蘭表達式的長度不超過一行以$符作為輸入結束操作數之間用空格分隔操作符只可能有+*/四種運算例如 +*$【山東師范大學 七  (分)】

   假設以I和O分別表示入棧和出棧操作棧的初態和終態均為空入棧和出棧的操作序列可表示為僅由I和O組成的序列稱可以操作的序列為合法序列否則稱為非法序列【武漢大學

  ()下面所示的序列中哪些是合法的?

  A IOIIOIOO     B IOOIOIIO      C IIIOIOIO     D IIIOOIOO

  ()通過對()的分析寫出一個算法判定所給的操作序列是否合法若合法返回true否則返回false(假定被判定的操作序列已存入一維數組中)

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


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