早教吧作业答案频道 -->其他-->
建立顺序栈,并实现顺序栈的进栈和出栈将1~12这12个数字保存在顺序栈里,然后实现改顺序栈的所有数据元素出栈。1:初始化顺序栈2:入栈3:出栈4:读栈顶
题目详情
建立顺序栈,并实现顺序栈的进栈和出栈
将1~12这12个数字保存在顺序栈里,然后实现改顺序栈的所有数据元素出栈。
1:初始化顺序栈
2:入栈
3:出栈
4:读栈顶
将1~12这12个数字保存在顺序栈里,然后实现改顺序栈的所有数据元素出栈。
1:初始化顺序栈
2:入栈
3:出栈
4:读栈顶
▼优质解答
答案和解析
简单的办法就是用一个数组加一个下表就可以了。
public class Store
{
pulbic:
Store()
{
Index = 0;
Elem = new int[13];
memset(Elem, 0, 13);
}
~Store()
{
delete[] Elem;
}
Push(int num)
{
if(Index < 0)
Index = 0;
if(Index < 12)
{
Elem[Index] = num;
Index++;
}
}
int Pop()
{
if(Index >= 0)
{
int result = Elem[Index];
Index--;
return result;
}
}
int Top()
{
if(Index >= 0 && Index < 12)
return Elem[Index];
}
private:
int Index;
int* Elem;
}
差不多这样了。没有测试,应该没什么错。
看了 建立顺序栈,并实现顺序栈的进...的网友还看了以下:
设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a…… 2020-05-17 …
1,2,3,4依次进栈,出栈随时,写一算法求出所有可能出栈序列要求带注释,最好使用C或C++感谢一 2020-05-17 …
设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分 2020-05-26 …
有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后 2020-05-26 …
假定有A,B,C,D一次进栈,进栈过程中允许出栈,写出所有可能的出栈序列数据结构 2020-06-18 …
下列叙述中错误的是A、在带链队列中,队头指针和队尾指针都是在动态变化的B、在带链栈中,栈顶指针是在 2020-06-26 …
(62)栈底至栈顶依次存放元素a、b、c、d,在第五个元素e入栈前,栈中元素可以出栈,则出栈序列可 2020-07-10 …
设计算法,入栈和出栈的操作。具体实现要求:1.写出栈的入栈和出栈算法。2.写一个程序,将输入的十进 2020-07-10 …
建立顺序栈,并实现顺序栈的进栈和出栈将1~12这12个数字保存在顺序栈里,然后实现改顺序栈的所有数 2020-07-10 …
下列叙述正确的是:A、在栈中,栈中的元素随栈底指针与栈顶指针的变化而动态变化B、在栈中,栈顶指针不变 2020-11-08 …