堆栈stack源码

/**
stack.h

*****/

#include <iostream>
using namespace std;

template <class T>
class Stack
{
public:
Stack(int maxsize = 10);
~Stack(){delete stack;}

T Top();
void push(const T & x);
void pop();
bool empty();

private:
int top;
T * stack;
int maxtop;
};

template <class T>
Stack::Stack(int maxsize)
{
maxtop = maxsize;
top = -1;
stack = new T[maxsize];
}

template <class T>
bool Stack::empty()
{
if (top == -1)
{
return true;
}
return false;
}

template <class T>
T Stack::top()
{
return stack[top];
}

template <class T>
void Stack::push (const T & x)
{
top++;
stack[top] = x;
}

template <class T>
void Stack::pop()
{
top--;
}

/**
main.cpp

*****/
int main()
{

Stack<int> stack(20);
    stack.push(1);
    stack.push(2);
    return 0;

}

转载于:https://blog.51cto.com/wenxuehui/2368519