Questão 2651265

Listas, filas e pilhas são estruturas de dados avançadas cujas implementações, em linguagens de programação, utilizam variáveis do tipo ponteiro que são manipuladas por sub-rotinas do tipo recursivas.

As filas, que aplicam a estratégia LIFO (Last In First Out), são utilizadas pelos sistemas operacionais em geral para controlar a fila de impressão de documentos enviados à impressora.

As pilhas aplicam a estratégia FIFO (First In First Out) e são utilizadas pela maioria dos softwares para guardar as últimas operações realizadas nos documentos a serem desfeitas utilizando o comando “ctrl + z”.

São tipos abstratos de dados (TAD) que podem ser implementados com estruturas de dados estáticas (têm seus recursos alocados em tempo de compilação) e/ou dinâmicas (têm seus recursos alocados em tempo de execução).