// vptr.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

template <typename T>
struct Node
{
        T data;
        Node<T> *next;
};

template <typename T>
class LinkStack
{
public:

    
    LinkStack(int size);
    ~LinkStack();
    
    bool isEmpty();
    bool isFull();
    int getCount();
    int getSize();
    T top();
    T pop();
    bool push(T data);

private:
    Node<T> *ptop;
    int size;
    int count;
};

template <typename T>
LinkStack<T>::LinkStack(int size)
{
    count = 0;
    this->size = size;
    ptop = NULL; 
}

template <typename T>
LinkStack<T>::~LinkStack()
{
    if(ptop)
        delete ptop;
        ptop = NULL;
}

template <typename T>
int LinkStack<T>::getCount()
{
    return count;
}

template <typename T>
int LinkStack<T>::getSize()
{
    return size;
}

template <typename T>
bool LinkStack<T>::isEmpty()
{
    return count == 0;
}

template <typename T>
bool LinkStack<T>::isFull()
{
    return count == size;
}

template <typename T>
T LinkStack<T>::top()
{
    if(!ptop)
        return (T)-1;
    return ptop->data;
}

template <typename T>
T LinkStack<T>::pop()
{
    if ((!ptop) || (count == 0))
        return (T)-1;
    count--;
	T d = ptop->data;
	Node<T> *tmp = ptop;
	ptop = ptop->next;

    return d;
}

template <typename T>
bool LinkStack<T>::push(T data)
{
    if(count == size)
        return false;
	Node<T> *newnode = new Node<T>();
    newnode->data = data;
    newnode->next = NULL;
    if(ptop)
	{
		newnode->next = ptop;
        ptop = newnode;
    }
    else
	{
        ptop = newnode;
    }
    count++;
    return true;
}


int main(void) {
    LinkStack<int> linkstack(10); ;
    for(int i=0; i<10; i++)
    {
        linkstack.push(i);
    }
    cout<<"size:"<<linkstack.getCount()<<endl;
    while(!linkstack.isEmpty())
    {
        printf("item = %d\n", linkstack.pop());
    }
	system("pause");
    return 0;
}