用数组实现栈(C++)

#include <iostream>
//栈的数组实现
using namespace std;
#define MAXSIZE 10;

template<class T>
class Stack
{
public:
    //默认构造函数
    Stack();
    Stack(size_t maxElements);
    Stack(T data[], size_t maxElements);
    ~Stack();

    //入栈
    void Push(T data);

    //出站并返回
    T Pop();

    //返回栈顶元素
    T Top();

    //判断是否为空栈
    bool isEmpty();

    //栈是否已满
    bool isFull();

    //清空栈
    void Clear();

    //获得栈元素个数
    size_t GetSize();
private:
    //栈标指示器
    size_t top;

    //数组
    T *arrays;

    //栈的容量
    size_t maxSize;
};

template<class T>
Stack<T>::Stack() : maxSize(MAXSIZE), top(-1)
{
    arrays = new T[maxSize];
    if (arrays == NULL)
    {
        cout << "动态分配内存失败";
        exit(1);
    }
}

template<class T>
Stack<T>::Stack(size_t maxElements) : maxSize(maxElements), top(-1)
{
    arrays = new T[maxSize];
    if (arrays == NULL)
    {
        cout << "动态分配内存失败";
        exit(1);
    }
}

template<class T>
Stack<T>::Stack(T data[], size_t maxElements) : maxSize(maxElements), top(-1)
{
    arrays = new T[maxSize];//创建存储栈的数组
    if (arrays == NULL)
    {
        cout << "动态分配内存失败";
        exit(1);
    }
    for (size_t i = 0; i < maxSize; i++)
    {
        arrays[i] = data[i];
    }
    top += maxSize;
}

template<class T>
Stack<T>::~Stack()
{
    delete[] arrays;
}

template<class T>
void Stack<T>::Push(T data)
{
    if (isFull())
    {
        throw runtime_error("Full stack");
    }
    else
    {
        top++;//指向栈顶
        arrays[top] = data;
    }
}

template<class T>
T Stack<T>::Pop()
{
    if (isEmpty())
    {
        throw runtime_error("No elements in the stack");
    }
    else
    {
        T data = arrays[top];
        top--;
        return data;
    }
}

template<class T>
T Stack<T>::Top()
{
    if (isEmpty())
    {
        throw runtime_error("No elements in the stack");
    }
    else
    {
        return arrays[top];
    }
}

template<class T>
bool Stack<T>::isEmpty()
{
    return top == -1;
}

template<class T>
bool Stack<T>::isFull()
{
    return top == maxSize - 1;
}

template<class T>
void Stack<T>::Clear()
{
    while (Top != -1)
    {
        Top--;
    }
}

template<class T>
size_t Stack<T>::GetSize()
{
    return top + 1;
}

int main()
{
    try//异常捕获
    {
        int a[6] = { 1, 2, 3, 4, 5, 6 };
        Stack<int> s(a, 6);
        s.Pop();
        s.Push(7);
        while (!s.isEmpty())
        {
            cout << s.Pop() << " ";
        }
        cout << endl;
    }
    catch (exception e)
    {
        cout << e.what() << endl;
    }
    system("pause");
    return 0;
}

测试运行结果：

来源：c++ 栈的数组实现

转载于:https://www.cnblogs.com/clwsec/p/11560147.html