棧&隊列&棧幀&遞歸

   *棧的定義——Stack 棧是隻允許在末端進行插入和刪除的線性表,棧具有後進先出的特徵(LIFO,Last In First Out).          *棧的應用 棧很大意義上模擬了壓棧,實現了遞歸轉非遞歸。還有算術表達式求值,波蘭表達式(後綴表達式),迷宮問題等。    *隊列的定義 隊列值允許在表的隊尾進行插入,在表對頭進行刪除。隊列具有先進先出的特性(FIFO,First In F
相關文章
相關標籤/搜索