早教吧 育儿知识 作业答案 考试题库 百科 知识分享

建立顺序栈,并实现顺序栈的进栈和出栈将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;
}

差不多这样了。没有测试,应该没什么错。