Estrutura de dados

Disponível somente no TrabalhosFeitos
  • Páginas : 75 (18684 palavras )
  • Download(s) : 0
  • Publicado : 27 de novembro de 2012
Ler documento completo
Amostra do texto
£     £  £   £££ £ ¢ ¡¡¡   £ ¢¡  ¢ £  £ ¢¡ £¡¢¢££¢¡ £ ¢   ¡¡¡ ¢¡ ¢  ¡£¢¢¢¢¡£  £¡ ££ £  £ ¢¡¢¡¡££¡¢  ¢¡ ¢ ¢  ¢ £ ¡££   £¡ £  ¢¡ ¢¡¡¡¡¢¡ ¢¡ ¢¢¢

Estruturas de Dados e T´ cnicas de Programacao e ¸˜
˜ Versao 1.12 Agosto de 2004 Cl´ udio L. Lucchesi a Tomasz Kowaltowski

I NSTITUTO DE C OMPUTAC AO ¸˜ U NIVERSIDADE E STADUAL DE C AMPINAS

UNICAMP

ii

Nenhuma parte destas notas pode serreproduzida, qualquer que seja a forma ou o meio, sem a permiss˜ o, por escrito, de ambos os autores. a a ı ¸˜ ¸˜ Os autores concedem a permiss˜ o expl´cita para a utilizacao e reproducao deste material no contexto do ensino de disciplinas regulares dos cursos de graduacao ¸˜ sob a responsabilidade do Instituto de Computacao da UNICAMP. Qualquer ou¸˜ ´ tra utilizacao deste material e vedada sem apermiss˜ o, por escrito, de ambos os ¸˜ a autores. c Copyright 1997–2004 Todos os direitos reservados por: Cl´ udio L. Lucchesi e Tomasz Kowaltowski a

Instituto de Computacao ¸˜ UNICAMP Caixa Postal 6176 13083-970 Campinas, SP http://www.ic.unicamp.br/˜{lucchesi,tomasz}

Pref´ cio a
´ Este texto e o resultado da tentativa de reunir o material preparado pelos autores durante os v´ rios anos ema que tˆ m ministrado as disciplinas sobre estruturas de dados, na UNICAMP e em v´ rias outras instituicoes. e a ¸˜ Os cap´tulos e secoes que comp˜ em o texto est˜ o em est´ gios distintos de elaboracao. Alguns tˆ m apenas ı ¸˜ o a a ¸˜ e seus t´tulos enunciados, outros est˜ o bastante completos. Os autores esperam que, com o tempo, o texto ı a possa evoluir para um livro completo. ´ A preocupacaoprincipal do texto e com as estruturas de dados fundamentais e os algoritmos para a sua ¸˜ manipulacao, incluindo nocoes b´ sicas de eficiˆ ncia. Os exemplos procuram utilizar o conceito de tipos ¸˜ ¸˜ a e abstratos de dados, sempre que aplic´ vel. Entretanto, a metodologia de programacao n˜ o e um assunto a ¸˜ a ´ aprofundado neste texto, j´ que trata-se de programacao em pequena escala(programming-in-the-small). a ¸˜ Apenas a t´tulo de completude est´ previsto um cap´tulo final sobre programacao orientada a objetos. ı a ı ¸˜ Os autores decidiram utilizar nos exemplos a linguagem PASCAL, apesar da disseminacao atual da ¸˜ linguagem C e dos seus descendentes. A principal raz˜ o e did´ tica. Infelizmente, v´ rios conceitos de a ´ a a programacao que s˜ o razoavelmente simples e claros emPASCAL, s˜ o mais obscuros ou inexistentes em C. ¸˜ a a Entre eles, podemos citar o conceito geral de tipos e os mecanismos de passagem de parˆ metros. N˜ o temos a a d´ vida que qualquer aluno de Computacao que domine estes conceitos numa linguagem, possa aprender u ¸˜ facilmente qualquer outra linguagem de programacao. ¸˜ Durante os v´ rios anos em que foi acumulado este material, muitos colegas ealunos contribu´ram com a ı observacoes e sugest˜ es, e n˜ o seria poss´vel agradecer explicitamente a todos eles. Os autores gostariam ¸˜ o a ı de destacar, entretanto, as contribuicoes do saudoso Claudinho – Claudio Sergio Da R´ s de Carvalho – cuja ¸˜ o morte prematura interrompeu o projeto de coautoria, numa primeira tentativa de organizar um texto como este.

Cl´ udio L. Lucchesi e TomaszKowaltowski a Campinas, SP, Marco de 1997 ¸

iii

iv

Sum´ rio a
Pref´ cio a 1 Introducao ¸˜ 1.1 An´ lise de algoritmos . . a 1.2 Tipos primitivos de dados 1.3 Execucao de programas . ¸˜ 1.4 Tipos abstratos de dados 1.5 Exerc´cios . . . . . . . . ı iii 1 1 3 4 6 6

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . .. .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

¨ 2 Estruturas Sequenciais 9 2.1 Representacao...
tracking img