全站数据
8 4 2 0 5 8 1

栈的初态为什么是top=m+1

学生心理辅导 | 简单学习,快乐成才!         
问题更新日期:2024-11-11 09:14:30

问题描述

栈的初态为什么是top=m+1,麻烦给回复
精选答案
最佳答案

栈的顺序存储空间为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。栈的顺序存储空间为S(1:50),初始状态为top=0。

现经过一系列入栈与退栈运算后,top=20,则栈顶-栈底=20-0=20个元素。

一般平时是从栈底向栈顶压,这道题目中是倒过来的,这个栈是从栈顶向栈底压的,所以结果是C。top是指向最后一个元素上面的那个,所以是m+1 。

其他回答

栈的初态中,top=m-1的原因是因为栈是一种后进先出(LIFO)的数据结构,栈顶指针top指向栈顶元素的位置。

当栈为空时,栈顶指针应该指向一个不存在的位置,即栈底的前一个位置,所以初始时top=m-1。

这样设计的好处是在进行入栈操作时,可以直接将元素放入top指向的位置,而不需要进行额外的判断。

同时,top=m-1也方便进行栈满的判断,当top=m-1时,表示栈已满,无法再进行入栈操作。