考研之數據結構（第三章總結）

1.棧：是一種只能在一端（表尾）進行插入或刪除操作的線性表。 允許進行插入或刪除的一端成爲棧頂（TOP），表的另一端成爲棧底（棧底固定不變） 主要特點：先進後出（FILO） 可用順序表和鏈表來存儲棧，可分爲順序棧和鏈棧。 n個順序入棧，可在任意時刻出棧，則出棧序列個數：N=1/(n+1) C_2n^n=(2n)!/[(n+1)!n!] 存儲棧的一組數組根據是否需要增大可分爲靜態順序棧和動態順序棧。

>>阅读原文<<