关于栈的一个问题

这个题的答案是什么？有没有通俗的解释，谢谢

举报该问题

第1个回答 2019-09-10

这个栈是向下生长的，时刻记得栈顶指针top总指向栈顶，即指向最后一个入栈的元素。刚开始栈顶指针位于m+1，第一个元素入栈后变为m，再入一个变为m-1，反之出栈则+1。到了top=m，说明只剩下最后一个元素了，再出，变为空栈。本回答被网友采纳

第2个回答 2019-09-10

栈有1到m , m个空间,初始top=m+1,说明栈空时指针为m+1,
top=m,说明当前栈只有一个元素,在m的位置,
弹出一个元素后,top应该为初始值 m+1
仅供参考,哈哈

相似回答

关于一个栈的小题目答：A选项，1进栈，1出栈，2进再出，3进再出，4进再出，5进再出 B选项，不可能，因为如果要5第一个出来就必须1，2，3，4，5都进栈，出来的顺序可能只能是5，4，3，2，1。不要理解错了，必须是按照1，2，3，4，5的顺序进栈的。C选项，1，2，3，4依次进栈，然后都出栈，就是4，3，2...

关于栈的问题答：栈是先进后出。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

以下关于栈的叙述错误的是( )。答：【答案】：A,B,D 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。当有新元素进栈时，栈顶指针向上移动；当有元素出栈时，栈项指针向下移动。在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化。可见，C项表述正确。故选ABD。

关于函数返回值储存和栈的问题答：1、这个地址值也是一个值，不过这里返回的是一个局部变量的地址，函数调用完毕之后伴随着栈指针的复位，这次调用使用的局部变量空间就有可能被下次函数调用时使用并更改其值，因此返回局部变量的地址通常都是个坏主意。2、函数在调用之后，划分出来的栈空间并不是只能通过push和pop来访问，而且对于局部变量...

下列关于栈的叙述中正确的是( )。答：【答案】：C 栈是限定在一端进行插入与删除的线性表。它是按照“先进后出”和“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。本题答案是C。

下列关于栈的叙述中,正确的是( )。答：【答案】：C 栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为“先进后出”表，或“后进先出”表，所以选择C。

关于栈的一个问题答：这个栈是向下生长的，时刻记得栈顶指针top总指向栈顶，即指向最后一个入栈的元素。刚开始栈顶指针位于m+1，第一个元素入栈后变为m，再入一个变为m-1，反之出栈则+1。到了top=m，说明只剩下最后一个元素了，再出，变为空栈。

关于数据结构的栈的问题答：2，3，4，5入栈后再出栈（也就是你所说的出栈顺序是5，4，3，2，1)。这道题可以用排除法做，比如A的入栈和出栈顺序为：1入栈，2入栈，2出栈，3入栈，3出栈，4入栈，4出栈，1出栈，5入栈，5出栈，所以出栈序列是：2，3，1，4，5。类似的，可以知道C和D是正确的，故选B。

求几道pascal【栈】的简单习题答：4.5进 6进 7进栈变为（2567）5.7出 6出出栈顺序为‘14376’即答案为C 3.二叉树的中序遍历序列方法为:左中右二叉树的后序遍历序列方法为:左右中我们可以从后序遍历中得知中间的节点再结合中序遍历得知左右节点先看后序遍历GDBEHFCA的最后一个字母再在中序遍历中找出这个字母，中序...

大家正在搜

关于栈的计算问题关于栈的计算问题怎么做出栈入栈顺序问题生活中的栈问题栈可以解决什么问题栈的应用有哪些栈的应用栈的实际应用栈的特点是

关于栈的一个问题

一个关于栈的问题请求大神帮忙

一个关于栈的问题

一个关于栈的输入输出问题

关于堆栈的3个问题?

问两个关于栈的问题。

数据结构有关栈的问题

关于堆栈的问题