Programaçaõ
(Estruturas de Dados e Programação Orientada por Objetos)
Professor Rodrigo Reis Gomes Janeiro de 2009
SUMÁRIO 1. PROGRAMAÇÃO MODULAR . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1. FUNÇÕES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2. PROCEDIMENTOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3. EXEMPLO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.4. VARIÁVEIS LOCAIS E VARIÁVEIS GLOBAIS . . . . . . . . . . . . . . . 1.5. PASSAGEM DE PARÂMETROS POR VALOR E POR REFERÊNCIA 1.6. EXERCÍCIOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2. TIPOS DE DADOS DEFINIDOS PELO PROGRAMADOR 2.1. TIPOS ENUMERADOS . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2. TIPOS DE REGISTRO . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3. ESTRUTURAS MISTAS . . . . . . . . . . . . . . . . . . . . . . . . . 2.4. DECLARAÇÃO DE NOVOS TIPOS . . . . . . . . . . . . . . . . . 2.5. EXEMPLO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.6. REGISTROS DINÂMICOS . . . . . . . . . . . . . . . . . . . . . . . 2.6.1. LISTAS ENCADEADAS . . . . . . . . . . . . . . . . . . . . . . . . 2.6.1.1. A IMPLEMENTAÇÃO DE UMA LISTA ENCADEADA. 2.6.2. FILAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.6.3. PILHAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.7. EXERCÍCIOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .