Listas, filas e pilhas

827 palavras 4 páginas
Estruturas de Dados: Listas, Filas e Pilhas
Estrutura de dados é a forma como os dados podem ser dispostos de forma organizada para habilitar de uma forma formal acessá-los, alterá-los ou removê-los de forma eficiente.

O objetivo da estrutura de dados é dispor os dados de forma coerente para seu armazenamento ou acesso. A organização e os métodos que acessam e manipulam estes dados estruturados são chamados de algoritmos de estruturas de dados, como fila, lista, pilha, árvore, grafo, etc;

As estruturas de dados podem ser organizadas ou armazenadas utilizando de formas ou estruturas homogêneas e heterogêneas. As estruturas homogêneas são representadas por vetores e matrizes que tem como objetivo de armazenamento de dados de um tipo único, como inteiros ou strings. Neste caso, estas estruturas são utilizadas em situações onde somente um tipo de dados é suficiente para organização das informações, mas, isso não é o suficiente ou não atende a todos os cenários.

As estruturas de dados heterogêneas vem suprir a lacuna das estruturas homogêneas. As estruturas heterogêneas permitem a composição ou armazenamento de dados de diferentes tipos simultaneamente, como, inteiros, strings, float, double, etc.

Os vetores ou arrays são estruturas de dados chamadas de lineares e estáticas que permitem um número finito ou fixo de elementos de um determinado tipo em seu conteúdo. O acesso a este tipo de estrutura é muito rápido pois necessita de apenas seu índice para acessar qualquer item em sua estrutura. O ponto negativo deste tipo de estrutura é a remoção dos elementos, visto que na remoção, deixará um espaço "vazio" entre os elementos, sendo assim, deve haver um algoritmos que possa reorganizar os dados para deixá-los de forma organizada sem estes espaços.

Os arrays podem ser unidimensional, bidimensional ou ter mais dimensões se necessário. Porém, os uni ou bidimensionais são os mais utilizados.

Essa estrutura é muito recomendada quando a

Relacionados

  • Fila pilhas e listas
    876 palavras | 4 páginas
  • lista , pilha fila, pilha
    355 palavras | 2 páginas
  • TP pilha, fila e lista
    2247 palavras | 9 páginas
  • Estrutura de Dados Pilha Fila Lista
    4767 palavras | 20 páginas
  • 7 Lista Exercicios Pilha Fila
    477 palavras | 2 páginas
  • Relatorio pilha, fila, lista e array
    2216 palavras | 9 páginas
  • 632101 AED 6 Listas Pilhas Filas
    2643 palavras | 11 páginas
  • Alocação estática de memória. listas, filas e pilhas.
    2387 palavras | 10 páginas
  • PILHAS E FILAS
    2165 palavras | 9 páginas
  • estrutura de dados
    8020 palavras | 33 páginas