Listas, filas e pilhas

Páginas: 4 (827 palavras) Publicado: 27 de março de 2012
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 ouremovê-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 dadosestruturados 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 estruturashomogê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.


Asestruturas 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 seuconteú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.


Osarrays 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...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • TP pilha, fila e lista
  • Fila pilhas e listas
  • Estrutura de Dados Pilha Fila Lista
  • Relatorio pilha, fila, lista e array
  • 632101 AED 6 Listas Pilhas Filas
  • Alocação estática de memória. listas, filas e pilhas.
  • Pilha e fila
  • Pilha e fila

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!