python中如何判断栈满，判断栈满条件

如何判断栈满和栈空

一般情况下，初始设置top＝－1，栈空条件：top＝＝－1，栈满条件：top＝＝length－1，栈长top＋1，top＝＝N（即length）表示栈空，故栈长top－1，栈满条件：top＝＝N－N＝0。

栈空条件是top==-1，栈空表明data中一个数都没有。栈满条件是top==maxsize-1，由于数组下标从0开始，因此栈空的时候应该为0-1，栈满表明data中数据都占满了，所以应该取数组的最大值，maxsize-1。

判断栈S空：如果S-top==-1表示栈空。判断栈S满：如果S-top==Stack_Size-1表示栈满。 (2) 链栈（top为栈顶指针，指向当前栈顶元素前面的头结点） 判断栈空：如果top-next==NULL表示栈空。

栈满的条件是top==maxsize-1；如果从1开始，top==1表示栈空，top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。用一个变量记录栈顶位置，称“栈顶指针”。

栈空的条件是：top==0；站满的条件是：top==Max；1表示顺序存储栈（一般为数组）的起始地址，Max表示为栈的最大地址。

相关问答

Q1: 判定一个顺序栈为栈满的条件

1、表示顺序栈的数组下标如果从0开始，栈空的条件是top==-1，栈满的条件是top==maxsize-1；如果从1开始，top==1表示栈空，top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。

2、一般情况下，初始设置top＝－1，栈空条件：top＝＝－1，栈满条件：top＝＝length－1，栈长top＋1，top＝＝N（即length）表示栈空，故栈长top－1，栈满条件：top＝＝N－N＝0。

3、判断栈S空：如果S-top==-1表示栈空。判断栈S满：如果S-top==Stack_Size-1表示栈满。 (2) 链栈（top为栈顶指针，指向当前栈顶元素前面的头结点） 判断栈空：如果top-next==NULL表示栈空。

4、栈空的条件是：top==0；站满的条件是：top==Max；1表示顺序存储栈（一般为数组）的起始地址，Max表示为栈的最大地址。

5、肯定是top[1]+1=top[2]啊，你想要是top[1]=top[2]那么，两个栈顶在同一个位置，等于一个位置存了两个元素，说明你前一步插入的元素没有空间了，就是1和2相邻的时候已经满了。

6、应该是top[1]=top[2] 吧，因为两个栈顶都对到一起了才能说明栈的存储已达到极限了，我是这么理解的。

Q2: 判定一个顺序栈st(数组大小为MaxSize,初始st.top==0)栈满的条件是()

表示顺序栈的数组下标如果从0开始，栈空的条件是top==-1，栈满的条件是top==maxsize-1；如果从1开始，top==1表示栈空，top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。

栈空条件是top==-1，栈空表明data中一个数都没有。栈满条件是top==maxsize-1，由于数组下标从0开始，因此栈空的时候应该为0-1，栈满表明data中数据都占满了，所以应该取数组的最大值，maxsize-1。

设用数组s[maxsize]存储栈的元素，栈顶指针top==0表示空栈，则栈满的条件是什么【提问】您好，您的问题我已经了解。

当top指向栈顶元素存储的下一个存储单元的位置时，判空条件为top==0。当top指向栈顶元素的存储位置时，判空条件为top==-1。利用顺序存储结构实现的栈。

栈空top=-1，栈满top=maxsize-1，栈既不空也不满top=0~maxsize-2 top是栈顶指针，不是最大元素指针，栈中最大元素不一定是栈顶。任何值都可以入栈。

Q3: 数据结构,图中的S.top-S.base什么意思,为什么这样就能判断栈满?

1、作用是重新定义初始化操作。S.top - S.base = S.stacksize 说明内存发生溢出，这时候就需要再次重新增加内存，s.base 发生改变。重新定义初始化操作。

2、if (S.top-S.bottom=S. stacksize-1)，这句是说栈满，为什么是大于等于s.stacksize-1？这样写代码可以提高程序的安全、稳定性。一般情况我们会用等于来判断。

3、判断栈S空：如果S-top==-1表示栈空。判断栈S满：如果S-top==Stack_Size-1表示栈满。 (2) 链栈（top为栈顶指针，指向当前栈顶元素前面的头结点） 判断栈空：如果top-next==NULL表示栈空。

4、数据结构e=*--s.top是递减指针，这时s.top就指向真正的栈顶元素了，*--s.top是是该元素，返回给e。

5、--= *，所以是e = (--(s.top))s是stack s.top有两种可能 一是指向栈顶元素的指针 二是指向比栈顶元素更高一层的空元素 从这里的实际情况来看，我判断是第二种情况，当s.top==0时，栈为空。

6、Push 方法中，s.top - s.base == s.stacksize 需改为 s.top - s.base == s.stacksize - 1。Pop 方法中，s.top = s.base 需改为 s.top == s.base。

Q4: 双向栈存储栈满和栈空的条件?

1、一般情况下，初始设置top=-1，栈空条件：top==-1，栈满条件：top==length-1，栈长top+1，top==N（即length）表示栈空，故栈长top-1，栈满条件：top==N-N=0 。

2、栈空条件是top==-1，栈空表明data中一个数都没有。栈满条件是top==maxsize-1，由于数组下标从0开始，因此栈空的时候应该为0-1，栈满表明data中数据都占满了，所以应该取数组的最大值，maxsize-1。

3、表示顺序栈的数组下标如果从0开始，栈空的条件是top==-1，栈满的条件是top==maxsize-1；如果从1开始，top==1表示栈空，top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。

4、栈空的条件是：top==0；站满的条件是：top==Max；1表示顺序存储栈（一般为数组）的起始地址，Max表示为栈的最大地址。

5、两个栈共享空间时栈满的条件是 两个栈的栈顶下标之差的绝对值等于1。

Q5: ...在这两种栈的存储结构中如何判别栈空与栈满

1、栈满条件：当双向栈的第一个栈顶（左边栈顶）的下标等于第二个栈顶（右边栈顶）的下标减1时，即 L = R - 1，此时称为栈满。

2、表示顺序栈的数组下标如果从0开始，栈空的条件是top==-1，栈满的条件是top==maxsize-1；如果从1开始，top==1表示栈空，top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。

3、栈满条件是top==maxsize-1。顺序栈：使用一组连续的内存依次保存栈中的数据，定义一个top变量来保存栈顶序号。栈结构是“后进先出”的原则。栈的最基本操作有两个：push（入栈） + pop（出栈）。

python中如何判断栈满的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于判断栈满条件、python中如何判断栈满的信息别忘了在本站进行查找喔。