using System.Collections.Generic;
public static void Main(string[] args)
Queue<int> numeros = new Queue<int>();
Stack<int> pilhaPar = new Stack<int>();
Stack<int> pilhaImpar = new Stack<int>();
Stack<int> pilhaTerceira = new Stack<int>();
Console.WriteLine("Insira números inteiros (escreva 0 para parar):");
while ((input = Console.ReadLine()) != "0")
if (int.TryParse(input, out numero))
Console.WriteLine("Entrada inválida. Por favor, insira um número inteiro válido.");
foreach (int numero in numeros)
Console.WriteLine("\nConteúdo das pilhas antes de retirar os elementos alternadamente:");
Console.WriteLine("Pilha Par:");
foreach (var item in pilhaPar)
Console.WriteLine("\nPilha Ímpar:");
foreach (var item in pilhaImpar)
while (pilhaPar.Count > 0 || pilhaImpar.Count > 0)
if (pilhaImpar.Count > 0)
pilhaTerceira.Push(pilhaImpar.Pop());
pilhaTerceira.Push(pilhaPar.Pop());
Console.WriteLine("\nConteúdo da terceira pilha:");
while (pilhaTerceira.Count > 0)
Console.WriteLine(pilhaTerceira.Pop());