Cheira-me que te pediram para programar isso na faculdade e que simplesmente não te estás para chatear em programá-lo tu mesmo. Posso estar enganado...
Olha que difícilmente arranjarás isso assim de mão beijada, contudo não tem muito saber. Basta saberes aceder à pilha, reservar posições suficientes e depois apenas pedes uma coluna ao utilizador. Depois de teres a coluna, vais ver se ainda existem espaços livres nessa coluna e se existirem vais à posição logo acima da última peça e marca-la como estando ocupada por esse jogador. Depois em cada jogada tens de correr um pequeno código que vá verificar se nesse momento há vencedor.
Talvez seja complexo e dê trabalho, mas nada que não se faça