Aula 3 – Alocação Dinâmica - CAFW - UFSM

More documents

Recommendations

Info

• Controle de chamadas de subrotinas (procedimentos e funções); Sempre que o programa encontrar uma chamada a uma subrotina ele irá empilhar o contexto atual da aplicação (valores de variáveis, endereços de retorno) em uma pilha; Na medida em que as chamadas vão sendo finalizadas a pilha vai sendo desfeita;
• Uma pilha permite basicamente duas operações: Empilhar (push) Desempilhar (pop) • Antes de pensar os algoritmos, precisamos: Pensar em uma estratégia de armazenamento da estrutura; Pensar na interface das operações que irão manipular os dados da estrutura;
Page 1 and 2: Aula 3 - Alocação Dinâmica Unive
Page 3 and 4: • É um conceito/recurso de basta
Page 5 and 6: int A, B, S; int* ptA; int* ptB; in
Page 7 and 8: int* p; int* r; int* q; p = malloc(
Page 9 and 10: void troca(int a, int b) { int aux;
Page 11 and 12: • Por valor: O valor enviado para
Page 13 and 14: LIFO - Last In First Out
Page 15 and 16: LIFO • Last in, first out • Os
Page 17: • Recurso de “voltar” entre o
Page 21 and 22: #define MAX 100 typedef struct pilh
Page 23 and 24: Pilha* criaPilha(); void liberaPilh
Page 25 and 26: Pilha* criaPilha(); • Aloca memó
Page 27 and 28: int empilha(Pilha* p, int v); • R
Page 29 and 30: a = criaPilha(); empilha(a,10); emp
Page 31 and 32: Dado o seguinte programa escrito em

Aula 3 – Alocação Dinâmica - CAFW - UFSM

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?