Ed-variaveis

Estrutura de Dados
Introdução: tipos de dados abstratos e físicos (revisão variáveis) prof. Ricardo Oliveira prof. Alexandre Zamberlan

Tipos Abstratos de Dados

TAD é uma coleção de

estruturas de dados e operações abstraídas num único tipo de dado

Tipos Abstratos de Dados
• • • • • LISTA FILA PILHA ÁRVORE GRAFO

Tipos Físicos de Dados
• Primitivos
– – – – – – – – Inteiro Real Caracter cadeia ou literal ou string

• Estruturados

Tipos Físicos de Dados
• Declarando ???
– Matrizes – Ponteiros – Registros

Variáveis
• Variáveis são abstrações de um conjunto de células de memória de um computador. Uma variável é caracterizada por seis atributos básicos: Nome Endereço Valor Tipo Tempo de Vida Escopo

Variáveis - Endereço
• O endereço de uma variável é o mesmo da memória à qual ela está associada. É preciso ter em mente que uma variável pode ter mais de uma célula de memória e portanto o endereço de uma variável é o endereço de sua primeira célula de memória. • O endereço de uma variável algumas vezes é conhecido como l-value ( valor à esquerda ) porque é o atributo necessário quando a variável aparece no lado esquerdo de uma atribuição.

Variáveis - Valor
• O valor de uma variável é o conteúdo do conjunto de células de memória associado a uma variável. • O valor de uma variável às vezes é conhecido como r-value ( valor à direita ) porque é o atributo necessário para avaliar a expressão que se encontra do lado direito de uma atribuição.

contador := contador + 1; l-value r-value

Variáveis Tempo de Vida
• O tempo de vida de uma variável é o intervalo de tempo durante o qual um conjunto de células de memória está amarrado (ou vinculado) à uma variável.

Uma amarração ou vinculação ( binding ) é uma associação entre uma entidade ( variável, rotina, etc.) e a especificação da natureza exata de seus atributos. O momento em que uma amarração ocorre é conhecido como tempo de amarração ( binding time ). Uma amarração é