DESIGNAÇÃO DA UFCD: Estruturas de dados dinâmicas

CÓDIGO DA UFCD: 5094

CARGA HORÁRIA: 25 horas

PONTOS DE CRÉDITO: 2.25

Objetivos

Compreender o conceito de apontador.

Identificar as regras de declaração de apontadores.

Identificar as operações para manipulação de apontadores.

Utilizar estruturas dinâmicas lineares.

Distinguir apontador de estrutura dinâmica.

Identificar os tipos de estrutura dinâmica – pilha e fila de espera.

Compreender a noção de lista bidirecional.

Efectuar as operações básicas sobre listas.

Conteúdos

Introdução

Conceitos de estruturas dinâmicas

Regras de declaração de estruturas dinâmicas

Técnicas de manipulação de informação em estruturas dinâmicas

Noções de pilha e fila de espera

Operações básicas sobre listas unidirecionais e bidireccionais