Conecte-se
Fazer login

Galeria de mapas mentais Estrutura de dados – tabela linear

Estrutura de dados – tabela linear

Este é um mapa mental sobre estrutura de dados - tabelas lineares, incluindo tabelas lineares, pilhas e filas, que são todas tabelas lineares com operações limitadas.

Editado em 2023-11-27 15:48:15

WSCoUtCI

Estrutura de dados – tabela linear

WSCoUtCI

Recomendado para você
Descrição

"Características e Funções do SGBD na Gestão de Bancos de Dados"
- 4
livia.morais@aluno.unifenas.br
Noções básicas comuns de computador
- 10
WSb6eYgD
01Estrutura de dados
- 11
WSysQn6v
Dados e estruturas de dados
- 16
슈퍼직장인
Capítulo Um Introdução
- 13
WSb6eYgD
Mapa mental de algoritmo de estrutura de dados
- 9
WSCoUtCI
algoritmo de classificação de estrutura de dados
- 12
WSCoUtCI
Algoritmo de pesquisa de estrutura de dados
- 14
WSCoUtCI
Estruturas de dados e algoritmos
- 14
WSCoUtCI
Implementação de estrutura de dados e análise de algoritmo
- 9
WSCoUtCI

estrutura linear

mesa linear

Definição: É uma estrutura lógica, uma sequência finita de n elementos de dados do mesmo tipo de dados

armazenamento sequencial

Tabela de sequência (a sequência lógica e a sequência física são iguais)

Características

Acesso aleatório, fácil de encontrar

Alta densidade de armazenamento

Adicionar ou excluir é problemático

A expansão é problemática (malloc aumentará a complexidade do tempo)

Método para realizar

alocação estática

Defina uma matriz de comprimento fixo e o sistema recupera espaço automaticamente

alocação dinâmica

Use funções malloc e free (aparecem em pares)

Operações básicas

inserir

Melhor O(1), pior O(n), médio O(n)

excluir

Melhor O(1), pior O(n), médio O(n)

Encontrar

Pesquisa bit a bit

Melhor/Pior/Médio O(1)

Encontrar por valor

Melhor O(1), pior O(n), médio O(n)

O principal custo de tempo vem da movimentação de elementos

armazenamento em cadeia

Lista vinculada (a ordem lógica e a ordem física não precisam ser iguais)

Características

Baixa densidade de armazenamento

Fácil de inserir e excluir

Armazenamento flexível

Lista única

Criar (inserir)

Método de plug-in de cabeçalho estabelecido

Sobre)

Método de inserção da cauda estabelecido

Sobre)

Encontrar

Encontrar por valor

Sobre)

Pesquisa bit a bit

Sobre)

excluir

Sobre)

Pergunte o comprimento da mesa

Basta adicionar um contador

Sobre)

Lista duplamente vinculada

inserir

O(1)

excluir

O(1)

Em vez de percorrer a lista vinculada individualmente, você pode encontrar diretamente o ponteiro predecessor e modificá-lo.

Encontrar

Sobre)

lista vinculada circular

Lista circular unida individualmente

Aponte o nó principal L para a cauda, então a complexidade de tempo da operação final é O (n)

Lista circular duplamente vinculada

lista vinculada estática

Lista vinculada implementada com array, o cursor representa o subscrito do array

A principal sobrecarga de tempo vem da movimentação de elementos, portanto, ao lidar com problemas reais, a eficiência da inserção/exclusão de lista vinculada é maior do que a da lista sequencial

Tanto as pilhas quanto as filas são tabelas lineares com operações limitadas.

pilha

fila