Estruturas de Dados: Pilhas, Filas e Listas em C

PILHAS FILAS E LISTAS Pilhas filas e listas são estruturas de dados que nos permitem organizar e interagir com nossos dados e organizálos de diferentes formas Em C existem bibliotecas que nos permitem implementar esses tipos de estruturas Estrutura Biblioteca Pilhas include stack Filas include queue Listas include list Pilhas x Filas x Listas 4 Pilhas Filas Listas Tipo LastIn FirstOut FirstIn FirstOut Biblioteca include stack include queue include list Declaração stackTIPO S queueTIPO Q list TIPO L Adiciona elemento SpushELEMENTO topo QpushELEMENTO fim LpushfrontELEMENTO LpushbackELEMENTO Retorna elemento Stop topo Qfront inicio Lback Lfront Remove elemento Spop topo Qpop início Lpopback Lpopfront LremoveELEMENTO LeraselistTIPOiterator IT Verifica se vazio Sempty Qempty Lempty Reverte ordem Lreverse Problema I Como empilhar dados Faça um programa em C que leia n elementos e os armazene em uma estrutura de pilha 5 include iostream include stack biblioteca para usar a pilha using namespace std int main stackint pilha declaração da pilha com o tipo de dado int nelemento cout Qual o numero de elementos da Pilha endl cin n cout Quais os elementos da Pilha endl forint i0ini cin elemento pilhapushelemento push permite empilhar os dados FILO retorna o elemento do topo último sem removêlo cout O elemento do topo da Pilha e pilhatop endl Problema I Como listar elementos de uma pilha Altere o programa anterior para incluir uma função que imprima os elementos da pilha criada 6 void listarElementosPilhastackint pilha stackint pilhaAuxiliar Pilha auxiliar Transferir elementos da pilha original para a pilha auxiliar while pilhaempty int elemento pilhatop pilhapop pilhaAuxiliarpushelemento Imprimir os elementos da pilha auxiliar cout Elementos da pilha endl while pilhaAuxiliarempty int elemento pilhaAuxiliartop cout elemento endl pilhaAuxiliarpop int main listarElementosPilhapilha Problema II Como enfileirar e listar elementos Faça um programa em C que leia n elementos e os armazene em uma estrutura de fila Em seguida imprima os elementos da fila criada 7 include iostream include queue biblioteca para usar a filas using namespace std void imprimirElementosFilaqueueint fila cout Elementos da Fila endl while filaempty int elemento filafront cout elemento endl filapop int main queueint fila declaração da fila e seu tipo de dado int n 6 elemento cout Informe os elementos de da Fila endl forint i0ini cin elemento filapushelemento push permite enfileirar os dados FIFO cout Primeiro elemento da Fila filafront endl cout Ultimo elemento da Fila filaback endl imprimirElementosFilafila Problema III Inserir e imprimir elementos de uma lista Faça um programa em C que leia n elementos e os armazene em uma estrutura de lista Em seguida imprima os elementos da lista criada 8 include iostream include list using namespace std int main listint lista listintiterator it int n 6 elemento cout Informe os elementos da Lista endl forint i0ini cin elemento listapushbackelemento cout Primeiro elemento da lista listafront endl cout Último elemento da lista listaback endl cout Tamanho da lista listasize endl cout Os elementos da lista são endl forit listabegin itlistaendit cout it endl