Stack link error question

The compiler gives me these errors when I run my program -

  "Stack<int>::push(int&)", referenced from:
      _main in main.o
  "Stack<int>::~Stack()", referenced from:
      _main in main.o
      _main in main.o
  "Stack<int>::Stack()", referenced from:
      _main in main.o
ld: symbol(s) not found
collect2: ld returned 1 exit status

I get no errors when I compile.

The code is the following -

/*
 *  Stack.h
 *  Stack
 *
 *  Created by Sterling McLeod on 2/1/11.
 *  Copyright 2011 University of North Carolina at Charlotte. All rights reserved.
 *
 */
#ifndef STACK_H
#define STACK_H

#include <exception>

template<typename T>
class Stack {

public:


    class EmptyTreeException : public std::exception {
    public:
        virtual const char* what() const throw();
    };  //end exception



    Stack();
    ~Stack();

    T peek();
    bool isEmpty();
    int size();

    void push(T&);
    T pop();

private:
    T* top; 
    int count;
};
#endif STACK_H
[/code]
[code]
/*
 *  Stack.cpp
 *  Stack
 *
 *  Created by Sterling McLeod on 2/1/11.
 *  Copyright 2011 University of North Carolina at Charlotte. All rights reserved.
 *
 */

#include "Stack.h"

template <typename T>
const ch开发者_JS百科ar* Stack<T>::EmptyTreeException::what() const throw() {
    return "The stack is empty!\n";
}


template <typename T>
Stack<T>::Stack() : count(0) {}
template <typename T>
Stack<T>::~Stack() {delete [] top;}


template <typename T>
T Stack<T>::peek() {return top[count];}

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

template <typename T>
int Stack<T>::size() {return count;}




template <typename T>
void Stack<T>::push(T& n) {
    top[++count] = n;
}   //END PUSH


template <typename T>
T Stack<T>::pop() {
    if(isEmpty())
        throw EmptyTreeException();
    T result = top[count];
    top[count--] = NULL;
    return result;
}   //END POP
[/code]
[code]
#include <iostream>
#include "Stack.h"

int main (int argc, char * const argv[]) {
    Stack<int> s;
    int a = 10;
    while(a < 50) {
        s.push(a);
        a += 10;
    }   //end
    return 0;
}

I have no idea why this won't work...it seems like it should work no problem to me. If anyone can give me a hint that would be great. Thanks.

In short: Template definitions should go in the header file, otherwise the compiler won't instantiate them, and the linker will cry.

For more details, see http://www.parashift.com/c++-faq-lite/templates.html#faq-35.12.