Question

Faça um programa em linguagem C, que implemente uma pilha e fila simples de números inteiros, com quantidade dinâmica de elementos a serem digitados pelo usuário e de forma que permita as seguintes interações.

Mostrar elementos da pilha/fila desordenados (ou seja, na sequencia em que o usuário inseriu os elementos);

Mostrar elementos da pilha e fila em ordem crescente para cada método;

Mostrar elementos da pilha e fila em ordem decrescente para cada método;

Remover elementos da pilha e fila;

Inserir elementos da pilha e fila;

Detalhe: Quando inserir o elemento o mesmo ao mesmo tempo deve ser inserido na pilha e na fila, quando removido o mesmo deve ser removido na pilha e na fila de forma que caracterize essa técnica. Exemplo: Quando remover o elemento na pilha vai remover no todo e na fila no inicio, quando inserir na pilha vai inserir no topo e na fila no final. Assim a inserção será a mesma, porém a remoção será distinta, fazendo com que até dois elementos sejam removidos ao mesmo tempo, salvo em casos onde a lista só tiver um elemento.

Answer 1

Resposta:

https://drive.google.com/open?id=1ov6xmIzQw9WqlFypQDj7Aonxo8h0yvUj

Explicação:

Tentei colar o código aqui na resposta mas por conter mais de 5000 caracteres, o Brainly não aceita, então disponibilizei o código em C no Google Drive.

Desenvolvi o programa no Visual Studio, funcionou perfeitamente!

Ordenei a fila crescente e decrescentemente sem utilizar nenhuma estrutura auxiliar. Já na pilha, utilizei um vetor dinâmico para auxiliar na ordenação, para assim, você visualizar mais de uma forma de ordenação.

Quaisquer dúvidas, estou à disposição.

Abraços e bons estudos!