11、 拓撲排序

1、堆棧 棧是一種特殊的線性表,插入或刪除棧元素的運算只能在表的一端進行,稱運算的一端爲棧頂,另一端稱爲棧底。隊列也是一種特殊的線性表(基本操作都是線性操作的子集)。     特點:後進先出 棧又稱爲「後進先出」的線性表,簡稱LIFO表。 棧的鏈式實現是以鏈表作爲棧的存儲結構,並在這種存儲結構上實現棧的基本運算。棧的鏈式實現稱爲鏈棧。 2、有向無環圖 描述含有公共子式的表達式的有效工具; 描述一項
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息