Logica_de_Programacao_3_Edicao_Livro
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Capítulo 4 Estruturas de dados 1 69
Exe1nplificando, te11ten1os descobrir ou lembrar o que significa a palavra 'atilho'. Provaveln1e11te,
deve ser desconhecida de 1nuitos. Assim, se esta palavra fosse freqüe11ten1e11te
utilizada, seria conveniente defini-la antes, daí a necessidade de definirmos os novos tipos de
dados, tanto para ter1nos urn identificador corr10 para saberrnos exatarnente o que ele representa
e qual sua con1posição. Definindo, então, 'atilho' é o coletivo de espigas e representa
quatro espigas a1narradas.
VARIÁVEIS COMPOSTAS HOMOGÊNEAS
Assim como na Teoria dos Conjuntos, uma variável pode ser interpretada como um ele-
1nento e uma Estrutura de Dados, como um conjunto. Quando urna deterrninada Estrutura
de Dados é composta de variáveis con1 o 1nes1no tipo prin1itivo, temos u1n conjunto hon1ogêneo
de dados. Podemos considerar que un1a variável con1posta hon1ogênea seja como uma
alcatéia, e seus elemenlos (variáveis) sejam como os lobos (que são da n1esma espécie).
VARIÁVEIS COMPOSTAS UNIDIMENSIONAIS
Para e11tender variáveis con1postas uniditnensio11ais, itnagit1emos tun edifício com um
11úmero finito de andares, representando u1na estrutura de dados, e seus andares, partições
dessa estrutura. Visto que os andares são unia segmentação direta do prédio, estes compõern
então o que cha1nare1nos de estrutura composta unidimensional (uma di1nensão).
Declaração
Nomeare1nos as estruturas uniclhnensionais ho1nogêneas de vetores. J>ara usarmos u1n
vetor precisarnos p1imeiramente definir ern detalhes como é constituído o tipo construíd o
e, depois, declarar u1na variável, associando utn identificador de variável ao identificador do
tipo vetor.
Para definir o tipo construído vetor seguimos a seguinte regra sintática:
tipo
1
1
identificador
= vetor [ J
LI
• • LF . \ ) de
J
tipo primitivo
. ,•
Ern que:
LI: representa o li1nite inicial do vetor;
LF: representa o limite final do vetor;
tipo primitivo: representa qualquer um dos tipos básicos ou tipo anterior1nente definido.