Listas lineares

Descripción

Graduação Estruturas de Dados Fichas sobre Listas lineares, creado por Mariana Werneck el 12/10/2024.
Mariana Werneck
Fichas por Mariana Werneck, actualizado hace alrededor de 1 mes
Mariana Werneck
Creado por Mariana Werneck hace alrededor de 1 mes
0
0

Resumen del Recurso

Pregunta Respuesta
Quais são as duas implementações mais comuns de listas lineares? Por arrays e por ponteiros
Quais são as características principais da implementação por Array? Itens armazenados em posições contíguas na memória. Lista pode ser percorrida em qualquer direção
Quais são as vantagens da implementação por Array? Acesso direto a qualquer elemento através do índice em tempo O(1). Eficiente para listas de tamanho fixo ou com pouca variação
Quais são as desvantagens da implementação por Array? Pode haver desperdício de memória se a lista for muito menor que o tamanho alocado. Inserções e remoções no meio da lista podem ser custosas, pois exigem o deslocamento de elementos⁠
O que toda TAD Lista deve conter? Toda TAD Lista deve conter a representação do tipo e o conjunto de operações que atuam sobre ela.
O que é uma lista linear? Uma sequência de zero ou mais itens em uma ordem específica, onde cada elemento possui uma posição relativa.
Liste as operações comuns em uma lista linear. Criar, inserir, retirar, localizar, concatenar, particionar, copiar, ordenar e pesquisar.
Mostrar resumen completo Ocultar resumen completo

Similar

ESTRUTURA DE DADOS
JOÃO DIONÍSIO
Estruturas de dados lineares e suas generalizações
hethini ribeiro
Concorrência no Facebook
Bruna Paz
ESCRITURAÇÃO ESCOLAR
Sônia Maria Ferreira Cunha
Algoritmos de Ordenação
Vinícius Gabriel
Array com PHP
Tiago Souza
JavaScript
Daniel Cardoso
ESTRUTURA DE DADOS
Leonardo Victor Ribeiro
ESTRUTURA DE DADOS
ANTONIA SOUSA