本章小結(jié)

（1）理解棧的定義和特點、棧的順序存儲表示和鏈式存儲表示，以及棧在程序設(shè)計中的應(yīng)用。特別要注意，鏈式棧的棧頂應(yīng)在鏈頭，插入與刪除操作都在鏈頭進行。

（2）需要理解隊列的定義和特點、隊列的順序存儲表示（循環(huán)隊列）和鏈接存儲表示。對于循環(huán)隊列，需要特別注意的是其隊空條件和隊滿條件；而對于鏈隊列，需要特別注意出隊操作，一般情況下，出隊僅對隊頭指針操作，當(dāng)只有一個元素時，出隊需要修改隊尾指針。

（3）本章還簡單介紹了遞歸函數(shù)的實現(xiàn)過程，需要強調(diào)的是，遞歸實質(zhì)上就是通過棧來實現(xiàn)函數(shù)調(diào)用，只不過是調(diào)用自身而已。

（4）在算法設(shè)計方面，要求掌握棧的五種操作（進棧、出棧、取棧頂元素、判棧空和置空棧）在順序存儲表示下及在鏈接存儲表示下的實現(xiàn)；掌握隊列入隊、出隊、取隊頭元素的實現(xiàn)，以及在不同條件下判隊空、隊滿的方法。