Ⅰ 正棧和倒棧棧中元素計算方法一樣嗎
1、入棧時top=top-1，所以是倒著。正壓入棧時top=top+1。
2、最大存放空間是m，而初始top是m+1，m+1顯然大於m，所以是倒壓棧
3、簡單的判斷就是直接看存儲空間最大是多少，如果初始top指向的就是最大存儲空間+1就叫做倒壓，從大存儲空間往小的存儲空間存放就叫做倒壓
4、棧分兩種，開口向下和開口向上的，看top值的大小，入退棧後top值降低就是從上向下壓底，如果是開口向上則是棧底的值降底
(1)棧的計算方法及圖解擴展閱讀
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
Sartaj Sahni在他的《數據結構、演算法與應用》一書中稱：「數據結構是數據對象，以及存在於該對象的實例和組成實 例的數據元素之間的各種聯系。
這些聯系可以通過定義相關的函數來給出。」他將數據對象（data object）定義為「一個數據對象是實例或值的集合」。
Clifford A.Shaffer在《數據結構與演算法分析》一書中的定義是：「數據結構是ADT（抽象數據類型Abstract Data Type） 的物理實現。」