建立顺序栈,并实现顺序栈的进栈和出栈

2024-11-20 01:42:27
推荐回答(1个)
回答(1):

简单的办法就是用一个数组加一个下表就可以了。

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;
}

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