數據結構 3-0 棧與隊列總結

總結 棧和隊列都可以看作對輸入輸出做限制的線性表。其中棧是限制了輸入和輸出只能在一端進行的線性表，可以將其看作向箱子裏面摞書，想要取出最下面的書必須要先拿出上面的書，對應棧先進後出的特點。而隊列正如其名，可以拿排隊來理解，先來的在隊伍前面，所以理所應當先出去，正好對應隊列的先進先出的特點。書上側重於鏈式結構的實現，這一點不難解釋，順序結構雖然對先學數組的我們很友好，但是在實際應用起來，光一個內存限

>>阅读原文<<