C Com Ponteiros

ALGORITMOS E ESTRUTURAS DE DADOS USANDO A LINGUAGEM C Prof. Danielson Rodrigues LINGUAGEM C – VI. PONTEIROS Ponteiros (ou apontadores) são variáveis que armazenam endereços de outras variáveis. No exemplo ao lado, p e q são ponteiros. Declarações: float a; int c; float *p; int *q; p = &a; q = &c; PONTEIROS… Principais utilidades de ponteiros: Passagem de parâmetros por referência, em sub-programação. Alocação dinâmica de variáveis indexadas. Encadeamento de estruturas. Operadores

Ponteiros Um ponteiro (= apontador = pointer) é um tipo especial de variável que armazena endereços. Um ponteiro pode ter o valor especial que não é o endereço de lugar algum. NULL A constante NULL está definida no arquivo-interface stdlib e seu valor é 0 na maioria dos computadores. Se um ponteiro p armazena o endereço de uma variável i, podemos dizer "p aponta para i" ou "p é o endereço de i" (querendo dizer "o ponteiro p aponta para i" no primeiro caso e "o…

INF1007 – Programação 2 Tema 8 – Listas Encadeadas 04/11/09 (c) Dept. Informática - PUC-Rio 1 Tópicos Principais • Motivação • Listas encadeadas • Implementações recursivas • Listas de tipos estruturados 04/11/09 (c) Dept. Informática - PUC-Rio 2 Tópicos Complementares • Listas circulares • Listas duplamente encadeadas • Listas de tipos estruturados 04/11/09 (c) Dept. Informática - PUC-Rio 3 Motivação • Vetor – ocupa um espaço contíguo de…

aprendizagem didáticos em sistema computacionais através linguagem c, com duas maneiras distintas ponteiros e arquivos, com propostas de problemas em formatos de exercícios práticos dinâmicos com ferramenta de duas formas desenvolver com cálculos aritméticos, e suas formas de texto caracteres de umas estruturas de dados com identificação de leituras e armazenagem de registro e gravação de saída em tela em suas visualização em linguagem c . SUMÁRIO Introdução 6…

programar a solução de um problema que use o conceito de pilha temos que determinar como representar a pilha usando as EDs existentes na linguagem. Em C existem diversas formas de implementar pilhas. São diferentes implementações do mesmo conceito com diferentes vantagens e desvantagens. Uma pilha é um conjunto ordenado de itens, que elemento de C pode ser usado? Um vetor e diferente de uma pilha, por que? Número de elementos do vetor é fixado e atribuído pela declaração feita para o…

Linguagem C Prof. Rômulo Silva Fev/2008 Rômulo C. Silva Conteúdo do Curso Linguagem C: Histórico Sintaxe básica: Identificadores e Controle de fluxo Tipos básicos Operadores Vetores e Matrizes Strings Ponteiros Funções Arquivo de header Argumentos via linha de comando Manipulação de arquivos Estrutura e uniões Ponteiros para funções Rômulo C. Silva Introdução Rômulo C. Silva Linguagem C – Histórico Criada nos laboratórios da companhia Bell Labs por…

Programação Estruturada Uso de Ponteiros Parte ¼ Ponteiro = Indica um espaço de memória em particular. Referencia indiretamente um conteúdo, OU SEJA, É UMA VARIÁVEL QUE CONTEM UM ENDEREÇO DE MEMORIA; Ex: Anotação de endereço pessoal CRIAÇÃO DE VERIÁVEL Int *a; (1 ponteiro para int) Int *a, *b; (2 ponteiro para int) Int *a, *b, c; (2 ponteiro para int e 1) Ex: Char a, *b a M *b 004233E OPERADORES DE PONTEIROS & > obtém o endereço de memória * >

Thiago Pereira Rique thiagorique2011@gmail.com http://thiagorique.wordpress.com/ AGENDA Introdução  Tipos de dados primitivos  Tipos String de caracteres  Tipos ordinais definidos pelo usuário  Tipos matriz (array)  Tipos registro  Tipos ponteiro  INTRODUÇÃO  Os programas de computador produzem resultados manipulando dados.  Que tipos de dados podemos ter? TIPOS DE DADOS PRIMITIVOS  Tipos de dados primitivos são aqueles não definidos em termos de outros tipos. …

implica em manipulação de dados em diversos sentidos; • INICIO/FIM: Mesmo utilizando Listas Duplamente Ligadas devemos saber qual é o primeiro elemento da cadeia e também qual o ultimo. LISTA DUPLAMENTE LIGADA OS ELEMENTOS... • PONTEIROS (ANT/PROX): Cada elemento da Lista Duplamente Ligada, contem além da informação um indicador que aponta para o elemento antecessor e outro indicador que aponta para o elemento sucessor; LISTA DUPLAMENTE LIGADA INSERÇÃO •…

deve ser o do topo da pilha • Estratégia LIFO – último que entra, primeiro que sai • Duas operações básicas: empilhar um novo elemento e desempilhar um elemento Push (a) Push (b) Push (c) Pop () Conjunto de operações • Criação - criar uma pilha vazia • Inserção - inserir um elemento no topo (push) • Remoção - retirar um elemento do topo (pop) • Vazia…