Del curso: Fundamentos de Programação: Estruturas de Dados
Prós e contras de pilhas e filas
Del curso: Fundamentos de Programação: Estruturas de Dados
Prós e contras de pilhas e filas
É importante saber quando devemos usar as diferentes estruturas de dados. A Pilha que usa o esquema LIFO, Last In, First Out, o último a entrar, primeiro a sair, é muito eficiente para fazer operações como inverter a ordem dos itens na Fila, adicionar e remover itens no final ou topo da Fila, e é útil quando precisamos manter um histórico do que aconteceu e do que foi alterado. As Filas, por sua vez, que são First In, First Out, primeiro a entrar, primeiro a sair, são úteis quando a ordem de chegada dos itens precisa ser respeitada e são muito eficientes nas operações de adicionar itens no final da Fila e remover itens do início da Fila. Nas Filas de prioridade, que também respeitam o First In, First Out, primeiro a entrar, primeiro a sair, cada item tem uma prioridade que determina a sua ordem de retirada da Fila. Em termos de eficiência, como na Pilha, adicionar itens ao final da Fila e remover itens do início da Fila é muito rápido. E ainda, com as prioridades, remover itens importantes da Fila se torna eficiente também. Agora a Fila e a Pilha tem um problema. Adicionar ou remover itens do meio da lista é muito ineficiente. Assim como fazer uma busca ou mesmo ordenar os itens da lista Para essas funções, vetores e dicionários são muito mais eficientes, e é isso que vamos ver em seguida.
Descarga cursos y fórmate estés donde estés
Ve cursos en tu dispositivo móvil sin conexión a Internet. Descarga cursos con la aplicación de LinkedIn Learning para iOS o Android.