在栈中,倒着压与正着压有什么区别？

Question

设栈的顺序存储空间为S(1: m)，初始状态为top=m+1。就能说明是倒着压的，这是为什么？

Answer 1

1、入栈时top=top-1，所以是倒着。正压入栈时top=top+1。

2、最大存放空间是m，而初始top是m+1，m+1显然大于m，所以是倒压栈

3、简单的判断就是直接看存储空间最大是多少，如果初始top指向的就是最大存储空间+1就叫做倒压，从大存储空间往小的存储空间存放就叫做倒压

4、栈分两种，开口向下和开口向上的，看top值的大小，入退栈后top值降低就是从上向下压底，如果是开口向上则是栈底的值降底

扩展资料

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

Sartaj Sahni在他的《数据结构、算法与应用》一书中称：“数据结构是数据对象，以及存在于该对象的实例和组成实 例的数据元素之间的各种联系。

这些联系可以通过定义相关的函数来给出。”他将数据对象（data object）定义为“一个数据对象是实例或值的集合”。

Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是：“数据结构是ADT（抽象数据类型Abstract Data Type） 的物理实现。”

参考资料：百度百科-数据结构

Answer 2

这时入栈时top=top-1，所以是倒着追答

正压入栈时top=top+1