C++ 一圖搞懂“從棧底往棧頂壓、從棧頂往棧底壓”兩種情況

設棧的存儲空間為S(1:m)，表示棧記憶體儲m個元素

  通常情況，棧都是從棧底往棧頂壓，初始狀态棧頂指針top=0（棧空）。當top=m+1，棧滿；當top=n（n<=m），棧内有n個元素。

  當從棧頂往棧底壓時，初始狀态棧頂指針top=m+1（棧空）。當top=0，棧滿；當top=n（n<=m+1），棧内有(m-top+1)個元素。