Faculdade de Tecnologia de Sorocaba Tecnologia em Anlise e Desenvolvimento de Sistemas

Resumo de Mecanismos de Construo Estruturas de Dados, captulo 2

Prof. Sergio Moraes Disciplina: Estrutura de Dados

Sergio Santarosa Junior

AN112357

Sorocaba Setembro/2012

Mecanismos de construo
Os mecanismos de criao so usados para a construo de novos tipos, a partir de tipos primitivos. Podem ser: Vetor(vet), Registro(reg), Sequncia(seq) Referncia(ref) ou Alternativa(alt).

Vetor: Para construir um vetor, que um agregado de valores do mesmo tipo, deve ter um limite de tamanho, um inferior(onde comea) e um superior(at onde vai). Pode-se achar a posio de interesse do vetor vet por meio de colchetes. Por exemplo, num vetor de reais, dado por vet Salario [1..13] de real, que guarda os salrios de um funcionrio durante todo o ano, inclusive o 13. Se necessrio acessar seu salrio do ms 7, pode-se achar com Salario[7].

Registro: Para construir um registro, que podem ser de tipos diferentes, como int e real, por exemplo, colocamos a denominao reg seguida pelos dados e seu tipo. Diferentemente do vetor, no definimos um limite numrico, apenas dizemos quais os seus integrantes. Por exemplo um registro que contenha no s o salrio mas tambm o nmero de registro do funcionrio, ficaria assim: reg(Funcionario: int, Salario: real).

Sequncia: Para uma sequncia, que uma ordenao de mesmo tipo, tambm no limitamos, exceto pelo fato de ser finito. O uso mais comum em strings, que so agregados de caracteres. Num exemplo de sequncia tipo cadeia1 :: seq car, que contm os caracteres <l,i,n,h,a>, e outra tipo cadeia2 :: seq car, com os caracteres <c,o,l,u,n,a> onde seus tamanhos so, respectivamente 5 e 6. Se fizer princ cadeia1, obteremos l e se fizermos cont cadeia1, teremos <i,n,h,a>. Se fizermos cadeia1 conc cadeia2, teremos <l,i,n,h,a, c,o,l,u,n,a>.

Alternativa: Este mecanismo de construo permite que a varivel possua valores de tipos diferentes, em certos momentos, formando a unio desses tipos diferentes. Por exemplo tipo Questo :: alt (int | car), que permite que as variveis do tipo Questo seja inteiro e caractere. Uma varivel Resposta, do tipo Questo, utiliza seu primeiro tipo para representar a questo e o segundo para representar a resposta referente a questo dada pelo primeiro tipo. Resposta(5, D) a resposta D para a questo de nmero 5.

Referncia: Este mecanismo permite criar uma varivel, que possua duas partes, onde a primeira se preocupa com a localizao da varivel e a segunda se preocupa com o valor que ela possui. Por exemplo tipo matrcula :: ref int cria o tipo matrcula e uma varivel aluno, do tipo matrcula possui uma parte int, que contm o valor em si e outra que aponta para a posio em que se encontra. Este mecanismo possibilita que os seus valores sejam armazenados de maneira no sequencial na memria, ao contrrio dos outros que armazenavam seguindo uma sequencia. Um era Subsequente ao outro.

Enumerao: Este mecanismo, permite que variveis desse tipo assumam valores conforme tipo de dados. Por exemplo, podemos construir um tipo chamado semana, onde tipo semana = (Dom, Seg, Ter, Quar, Quin, Sex, Sb), em que de acordo com o dia de semana escolhido/informado possvel uma ou mais aplicaes ao dado. Por haver relao de ordem entre os valores, possvel dizer que Dom < Seg < Ter < Sb, atravs de operadores de relao.