C++ “从栈底往栈顶压、从栈顶往栈底压”两种情况的比较

设栈的存储空间为S(1:m)，表示栈内存储m个元素

  通常情况，栈都是从栈底往栈顶压，初始状态栈顶指针top=0（栈空）。当top=m+1，栈满；当top=23，栈内有23个元素。

  当从栈顶往栈底压时，初始状态栈顶指针top=m+1（栈空）。当top=0，栈满；当top=23，栈内有(m+1-23)个元素。