早教吧作业答案频道 -->其他-->
建立顺序栈,并实现顺序栈的进栈和出栈将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;
}
差不多这样了。没有测试,应该没什么错。
看了 建立顺序栈,并实现顺序栈的进...的网友还看了以下:
五个元素入栈次序为ABCDE,出栈以C,D最先出栈的次序有那几个?(即C第一个,D第二个).CDE 2020-05-17 …
(10)栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列( )序列不是可 2020-05-23 …
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各 2020-05-26 …
有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后 2020-05-26 …
数据结构~标明原因,感激不尽啊!设有一个顺序栈S,元素A、B、C、D、E、F依次进栈,如果6个元素 2020-06-28 …
元素出栈的顺序是?一个栈的初始状态为空。现将元素1.2.3.4.5.A.B.C.D.E依次入栈,然 2020-06-28 …
数据结构:用P表示入栈操作,D表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序用 2020-06-28 …
一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈的顺序是s2,s3,s 2020-06-28 …
证明两个不同的合法栈操作序列不可能得到相同的输出元素拜托了各位假设以S和X分别表示入栈和出栈的操作 2020-06-28 …
建立顺序栈,并实现顺序栈的进栈和出栈将1~12这12个数字保存在顺序栈里,然后实现改顺序栈的所有数 2020-07-10 …