棧是線性結構還是非線性結構？

一、棧的特點

（1）棧是一種線性結構，棧中的元素遵循先入后出的原則，最先進入的元素所在位置叫做棧底，最后放入的元素所在位置叫做棧頂。

這種結構類似于盛放羽毛球的圓筒，一端封閉，另一端開口，先放入的羽毛球位于筒的底部（即棧底），后放入的羽毛球位于筒的入口（即棧頂）。

（2）棧也是一種抽象的邏輯結構，依賴于物理結構（如數組、鏈表）而存在。既可以使用數組實現，也可以使用鏈表實現。

（3）出棧、入棧的時間復雜都是O(1)。