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

數據結構考研分類復習真題 第三章 答案[10]

2022-06-13   來源: 數據結構 

  設操作數棧是opnd操作符棧是optr對算術表達式AB*C/DE↑F求值過程如下

  

  XSXXXSSSXXSXXSXXSSSS

  S和S共享內存中一片連續空間(地址到m)可以將S和S的棧底設在兩端兩棧頂向共享空間的中心延伸僅當兩棧頂指針相鄰(兩棧頂指針值之差的絕對值等於)時判斷為棧滿當一個棧頂指針為另一個棧頂指針m+時為兩棧均空

  設棧S和棧S共享向量V[m]初始時棧S的棧頂指針top[]=棧S的棧頂指針top[]=m+當top[]=為左棧空top[]=m+為右棧空當top[]=並且top[]=m+時為全棧空當top[]top[]=時為棧滿

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


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