Listas, filas e pilhas

Disponível somente no TrabalhosFeitos
  • Páginas : 4 (827 palavras )
  • Download(s) : 0
  • Publicado : 27 de março de 2012
Ler documento completo
Amostra do texto
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...
tracking img