棧和隊列(C鏈表實現)

  棧和隊列是兩種頗有用的數據結構,棧是先進後出(FILO),隊列是先進先出(FIFO)。   在迷宮求解,括號匹配,遞歸這些問題裏,棧的應用很是普遍,而隊列在操做系統的進程排隊,線程池裏頗有用。C中沒有現成的棧和隊列,這裏用鏈表來模擬一下。設計時分別用到兩個結構體,將鏈表節點部分和控制做用的表頭分開,方便管理。    web 在棧的設計中,使用表頭指向棧的top ,每次入棧只需將新節點指向表頭,
相關文章
相關標籤/搜索