En clase de estructura de datos desarrolle los siguientes programas haciendo uso de las estructuras lineales (pilas, colas y listas enlazadas).

Programa 1: Se tiene una pila de enteros positivos. Con las operaciones básicas de pilas y colas escribir un fragmento de código para poner todos los elementos que son par de la pila en la cola.

Programa 2: La clase ListaCircularCadena dispone de los métodos que implementan las operaciones de una lista circular de palabras. Escribir un método que cuente el número de veces que una palabra dada se encuentra en la lista.