Logica_de_Programacao_3_Edicao_Livro
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
ESTRUTURAS
DE DADOS
Objetivos
Apresentar o conceito, a aplicação e a 1nanipulação
de vetores e 1nat1izes. Apresentar o conceito,
aplicação e manipulação de registros. Explicar a
aplicabilidade da combinação dessas estruturas e
co1no rnanipulá-las.
• O que são estruturas de dados
• Como declarar e manipular
estruturas de dados
• Vetores
• Matrizes
• Registros
INTRODUÇÃO
Retornando ao co11ceito de infor1nação e tipos de infor1nação, podemos notar que foi
feita uma divisão i1naginária, a fi1n de tornar 1nais si1nples a classificação das informações.
Talvez alguns já tenharn notado que a quantidade de tipos de dados estipulados ( tipos p1imitivos)
não é suficiente para representar toda e qualquer infom1ação que possa surgir.
Portanto, e1n muitas situações esses recursos de representação são escassos, o que poderia
ser suprido se existissem mais tipos de dados ou, ainda melhor, se esses tipos pudessern ser
'co11struídos', criados, à rnedida que se fizessem necessários.
Constniire1nos novos tipos, deno,ninados tipos construídos, a partir da co1nposição de
tipos prirnitivos. Esses novos tipos têrn um forn1ato denorninado estrutura de dados, que
define corno os tipos primitivos estão organizados. De fom1a análoga, ante1iorrner1te, as
gavetas podiam con1portar apenas um dado e, segundo esse novo conceito, urna gaveta
pode1ia comportar tu11 coqjunto de dados, desde que previamente organizadas, divididas
e1n con1partirnentos. Apenas pelo fato de constituíren1 novos tipos, estes são estranhos ao
algoritmo e, portanto, devem ser definidos e1n cada detalhe de sua estrutura.