棧的相關概念是什麼

棧是一種先進後出的數據結構，你可以把它想象成一個只開一個口的乒乓球筒，每次只能從最頂端處放置或取出數據。一般在OI中我們用一個數組和棧頂指針來模擬一個棧。