UNIVERSIDADE TIRADENTES LICENCIATURA EM INFORMTICA

GLEIDIVANIA DOS SANTOS JULIANA FRANCO TSSIO DOS SANTOS GIS

ESTRUTURA DE DADOS I .

ITABAIANA SETEMBRO, 2011

GLEIDIVANIA DOS SANTOS JULIANA FRANCO TSSIO DOS SANTOS GIS

A ESTRUTURA DE DADOS ARRAY E SUAS VANTAGENS E DESVANTAGENS.

Resenha apresentada como requisito parcial de avaliao da disciplina de Estrutura de Dados I ministrada pelo Prof. Jaziel Souza Lobo, no 2 Semestre de 2011.

ITABAIANA SETEMBRO, 2011

DEITEL, H. M.,; DEITEL, P. J. Java TM: como programar. 6. ed., 4. reimpr. So Paulo: Pearson Prentice Hall, 2009. 1110 p. + CD-ROM ISBN 8576050196.

O Dr. Harvey M. Deitel Chefe Strategy Officer da Inc., Deitel & Associates. Possui ps-graduao em Massachusetts Institute of Technology Escola Sloan de Administrao, onde estudou Tecnologia da Informao. Tem 38 anos de experincia na rea de computao, incluindo a indstria e experincia acadmica. autor do Livro Java TM : como programar - 6. ed.

O livro aborda o captulo array, introduzindo o importante tpico de estruturas de dados colees de item de dados relacionados.

As vantagens do array citados so : estruturas de dados consistindo em itens de dados do mesmo tipo relacionados. Os arrays so entidades de largura fixa uma vez criados, mantm o mesmo comprimento, embora uma varivel array possa ser atribuda novamente de modo a referenciar um novo array de comprimento diferente. Guarda os seus contedos num espao contguo em memria, pode ser extremamente rpido, a forma mais simples para armazenar os dados de uma lista em um computador.

O problema com o vetor que precisamos inicialmente definir a quantidade de elementos que esta estrutura ter. O seu tamanho fixo, para inserir ou remover elementos no meio do array pode ser extremamente lento e insero ou remoo de elementos no meio do Array ocasiona o deslocamento dos elementos j armazenados.

Em particular, utilizamos arrays para permitir que a classe mantenha um conjunto de notas na memria e analise as notas do estudante a partir de mltiplos exames em um semestre, em outras palavras os arrays permitem que os programadores organizem e manipulem dados.