數據結構學習——棧與隊列

1.定義 棧是一種特殊的線性表。其特殊性在於限定只能在表尾進行插入和刪除數據元素的操做。以下所示： （1）結論：後進先出（Last In First Out），簡稱爲LIFO線性表。 （2）棧頂(top):容許刪除和插入操做的一端，另外一端稱爲棧底（button）。web 2.抽象數據類型 （1）進棧： Push(S,x)、可形象地理解爲壓入，這時棧中會多一個元素。 （2）出棧： Pop(S) 、

>>阅读原文<<