Pilhas

PROBLEMA 1: Lista de Pilhas

Implementar uma lista de pilhas (semelhante ao problema 2 da última semana). 

Entrada: um valor inteiro e uma sequência de palavras com a inicial maiúscula. 
 O valor inteiro indica o tamanho máximo de cada pilha. Por exemplo, caso o tamanho 
 limite seja 2, somente 2 palavras com a mesma inicial podem ser armazenadas na pilha
 correspondente. Caso existam mais palavras do que o limite suportado para a pilha, 
 as palavras excedentes são descartadas.
Saída: o conteúdo das pilhas (iniciando pela inicial A até as palavras 
 iniciadas em Z), respeitando a ordem LIFO de cada pilha.

ListaDePilhasTest

PROBLEMA 2: Validar Sequencia

Fonte: Donald Knuth. The art of computer programming. Volume 1. Section 2.2.1, Exercise 3.

Notação: S=push, X=pop

Entrada: Uma string representando uma sequencia de operaçoes S ou X, 
 assumindo uma pilha inicialmente vazia, e que uma operação X é inválida 
 caso a pilha esteja vazia.
Saída: retornar Verdadeiro caso a sequência seja válida; caso 
 contrário, retornar Falso.

ValidarSequenciaTest