郝斌數據結構入門---P30---棧

郝斌數據結構入門---P30---棧   線性結構的常見應用之一:棧(只能頭部插入,頭部刪除) 定義:一種可以實現「 先進後出 」的存儲結構,棧類似於箱子 分類:靜態棧,動態棧 算法:出棧pop,入棧push(壓棧) 應用:函數調用,中斷,表達式求值,內存分配,緩衝處理,迷宮   爲了便於鏈表的操作,產生一個沒有實際含義的頭結點。     初始化棧init()函數: 建立一個空棧,把pTop和pB
相關文章
相關標籤/搜索