REDES

ED – Estrutura de Dados

Tópico 1

Tópicos da disciplina
1) Tipos de Dados:
Tipos Primitivos;
Mecanismos para Construção de Tipos;
Variáveis, Declarações e Expressões.
2) Matrizes:
Matrizes Unidimensionais e Multidimensionais;
Matrizes Especiais e Matrizes Esparsas.
3) Cadeias de Caracteres:
Tipos;
Operações e aplicações.

Tipos de Dados
●

●

●

O conjunto de tipos de dados nativos que um computador pode suportar é determinado pelas funções incorporadas em seu hardware. Podemos visualizar o conceito de "tipo de dado" sob uma perspectiva totalmente diferente; não em termos do que um computador pode fazer, mas em função do que o usuário quer fazer. Um tipo de dado é um conceito abstrato, definido por um conjunto de propriedades lógicas. Assim que um tipo de dado abstrato é definido e as operações válidas envolvendo esse tipo são especificadas, podemos implementar esse tipo de dado (ou uma aproximação).

Tipos de Dados
●

●

●

A linguagem C contém cinco tipos básicos de dados: int, float, char, double e void.
Na maioria dos computadores, esses quatro tipos são nativos no hardware da máquina.
Existem três qualificadores que podem ser aplicados: short, long e unsigned.

Tipos de Dados
●

Tipos Primitivos
A Linguagem C possui cinco tipos básicos de dados. Seus tipos, tamanho, intervalos e uso podem ser vistos abaixo:

Tipos de Dados
●

Tipos Modificados
Os tipos básicos (primitivos) podem ter vários modificadores precedendo-os. Um modificador é usado para alterar o significado de um tipo básico.

Tipo Abstrato de Dados (TDA)
●

●

●

É uma ferramenta muito útil para especificar as propriedades lógicas de um tipo de dado.
Fundamentalmente, um tipo de dado significa um conjunto de valores e uma seqüência de operações que podem ser realizadas sobre estes valores.
Com o auxílio de ponteiros, é possível implementar em Linguagem C os TDA's mais comuns: pilha, lista e fila, assim como suas