带链栈怎么运算可以有top=bottom=20,如图?

发布网友发布时间：2022-04-29 20:38

共3个回答

热心网友时间：2022-06-22 11:35

一个，top=bottom=20表示栈顶和栈底指向同一个地址，中间没有其他的元素，就只剩一个同时指向的元素了。

栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则栈顶-栈底=20-0=20个元素。

栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位。当压入第一个元素时，TOP指针指向m+1-1 = m当压入第二个元素时，TOP指针指向m+1-2 = m-1。以此类推，当压入第N个元素时，TOP指针指向m+1-N = 20则N = m+1-20 = m-19。

扩展资料：

在计算机系统中，栈则是一个具有以上属性的动态内存区域。程序可以将数据压入栈中，也可以将数据从栈顶弹出。在i386机器中，栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小，弹出的操作使得栈顶的地址增大。

栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息，这常常称之为堆栈帧或者活动记录。堆栈帧一般包含如下几方面的信息：

1、函数的返回地址和参数

2、临时变量：包括函数的非静态局部变量以及编译器自动生成的其他临时变量。

参考资料来源：百度百科-栈

热心网友时间：2022-06-22 11:35

一个，top=bottom=20表示栈顶和栈底指向同一个地址，他们中间没有其他的元素，就只剩一个他们同时指向的元素了。

热心网友时间：2022-06-22 11:36

答案是1.原因我也在找。带链栈的栈底指针变化方法没找到解释。
要点：带链栈底是动态变化的，顶、底相等就是一个。其它情况，二者相减。