设栈的存储空间为S(1:m),初始状态为TOP=m+1。经过一系列入栈与退栈操 ...

发布网友发布时间：2022-04-22 19:51

共2个回答

热心网友时间：2023-01-24 10:57

m+1 。

这个栈是从栈顶向栈底压的，一般平时是从栈底向栈顶压，这道题目中是倒过来的。

若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出）；置TOP=TOP+1（栈指针加1，指向进栈地址）；S(TOP)=X，结束（X为新进栈的元素）。

扩展资料：

若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈，空则下溢)；X=S(TOP)，（退栈后的元素赋给X）：TOP=TOP-1，结束（栈指针减1，指向栈顶）。

定义stack的简单代码：

stack<int> sta;

入栈：sta.push(x);

出栈：sta.pop();

判断栈的大小： sta.size();

判断栈是否为空：sta.empty();

热心网友时间：2023-01-24 12:15

首先top=m+1，如果放了一个元素，那么TOP就等于m+1-1 =m，这个时候正好top=m，说明往里放入了一个元素，现在再退出一个元素，正好还原，所以top=m+1。你可以理解成一个弹夹。